weixin_40433003的博客

【代码】【leetcode】第六章 二叉树part01。

当滑动窗口向右移动时，我们需要把一个新的元素放入队列中。为了保持队列的性质，我们会不断地将新的元素与队尾的元素相比较，如果前者大于等于后者，那么队尾的元素就可以被永久地移除，我们将其弹出队列。我们需要不断地进行此项操作，直到队列为空或者新的元素小于队尾的元素。就是滑动窗口中的最大值。但与方法一中相同的是，此时的最大值可能在滑动窗口左边界的左侧，并且随着窗口向右移动，它永远不可能出现在滑动窗口中了。为了可以同时弹出队首和队尾的元素，我们需要使用双端队列。由于队列中下标对应的元素是严格单调递减的，因此此时。

【代码】【leetcode】第五章 栈与队列part02。

【代码】【leetcode】第五章 栈与队列part01。

【代码】【第四章 字符串part02】

的空间复杂度，而Java只能。如果使用C++可以实现。

【代码】【leetcode】第三章 哈希表part02。

【代码】【leetcode】第三章 哈希表part01。

【代码】【leetcode】链表part2。

【代码】【leetcode】第2章 链表。

【代码】【leetcode】第一章数组-2。

数组练习 二分查找、双指针

【代码】【Leetcode】哈希练习。

中，如果不包含，将该字符添加到map（字符，字符在数组下标）；，如：abca，当我们遍历到第二个a，当前有效最长子段是 abc，我们又遍历到a；，如：abba，我们先添加a,b进map，此时left=0，我们再添加b，发现map中包含b，而且b包含在最长有效子段中，就是1）的情况，我们更新。更新left后，不管原来的 s.charAt(i) 是否在最长子段中，我们都要将s.charAt(i) 的位置更新为当前的i，因此此时新的。，实际上，left此时应该不变，left始终为2，子段变成 ba才对。