注意：   形如1->2->3->4->5   当在2后面插入10时   需要注意原本的2的next，要拼接到10的next

1、把所有字符按照逆序统计个数   2、从大到小一次乘以26,25,24.......0.

     * 很重要，必须要会      * eg:arr={1, 3, 6, 7, 9, 4, 10, 5, 6}      * --------0  1  2  3  4  5  6   7  8      * 初始时：end[0]=arr[0]=1,R=0(R可以认为是end有效的范围内的长度-1)      * 从下标为1开始遍历   &n...

* 1、计算每个字符的下标位置map<char,List<Integer>> * 2、遍历每个字符，计算这个区间是否是回文，取最长 * eg: s="abcabfbaczbaee" * 可以划分如下 * 1、a字符为首尾节点 * abca * abcabfba * abcabfbaczba * 2、b字符为首尾节点 * bcab * bcabfb * bcabfbaczb * 3、f字符为首尾节点 * f --出现一次，那么可以由此向两边扩展，直到不相等就停止 * 4、c字符为首尾节点 * cabfbac * 5、z字符为首尾节点 * z * 6、e...

239. 滑动窗口最大值 （算法体系班：Code01_SlidingWindowMaxArray）

step 1：可以用一个数组记录每次爬到第i阶楼梯的最小花费，然后每增加一级台阶就转移一次状态，最终得到结果。   step 2：（初始状态） 因为可以直接从第0级或是第1级台阶开始，因此这两级的花费都直接为0.   step 3：（状态转移） 每次到一个台阶，只有两种情况，要么是它前一级台阶向上一步，要么是它前两级的台阶向上两步，因为在前面的台阶花费我们都得到了，因此每次更新最小值即可，转移方程为：dp[i]=min(dp[i−1]+cost[i−1],dp[i−2]+cost[i−2])dp[i] = min(dp[i - 1] + cost[i - 1], dp[i ...

小根堆