m0_51490933的博客

【代码】【LeetCodeHot100】链表题目。

如何工作： 一个指针 left 从数组开头（index 0）开始，另一个指针 right 从数组末尾（index n-1）开始，然后两个指针相向移动（left++, right–），直到它们相遇或错过。这种技巧的核心思想是，通过维护两个指针的位置关系，将某些需要嵌套循环（把左边看作木桶的左边，右边看作木桶的右边，两个元素之间的距离就是木桶的宽，要尽可能更宽，设立一个初始的max值为-1，如果更大的话就替换。从后面查找不需要移出去的元素，从前面查找需要移出去的元素，把后面的元素赋值给前面的元素即可。

end：同理可得，因为要查找最后一个目标值的位置，相当于寻找 目标值+1 索引位置的前面一个位置，或者是 目标值+1 应该插入的位置的前面一位，比如 [1，2，4，4，8] ，如果我要查找 5 的位置，按照代码会输出 4，即 5 不存在的时候应该插入的位置，而 5 的前面就是最后一个4所在的位置。[1，2，4，4，5，8]，如果查找 5 的位置，此时存在 5，输出的left就是 5 在的位置，所以 5 的前一位就是最后一个 4 所在的位置。本文主要考虑的是闭区间的情况。而且要注意转变成long型。

【代码】【PTA+LeetCode】递归----代码练习。

【代码】【LeetCode】动态规划--题目练习。

dfs

滑动窗口

双指针

排序算法

动态规划