夏日 の blog

文章目录1 哈希1.1 1-1.两数之和🟢1.2 2-49.字母异位词分组🟡1.3 3-128.最长连续序列🟡2 双指针2.1 4-283.移动零🟢2.2 6-15.三数之和🟡2.3 7-11.盛最多水的容器🟡2.4 8-42.接雨水🔴3 滑动窗口3.1 9-3.无重复字符的最长子串🟡3.2 10-438.找到字符串中所有字母异位词🟡4 子串4.1 11-560.和为 K 的子数组🟡5 矩阵5.1 73.矩阵置零🟡6 链表6.1 23-160.相交链表🟢6.2 24-206.反转链表🟢🔥6.3 92.反转链

本题要找的子串的长度是固定的，也就是可以看作是一个固定长度的滑动窗口不断右移，判断当前窗口的子串是否满足条件即可。因为只有小写字母，所以可以用长度为26的数组记录每个字母出现的个数。只会让高度不变或者更小，所以要移动高度较低的那条线，这样虽然宽度减小，但是高度有可能增大，容量才有可能变大。但是计算某一侧最高的柱子要是每次都一个个遍历太耗时，可以使用备忘录的方式先提前算出所有位置两侧最高柱子的高度。的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。的子串，返回这些子串的起始索引。

精简总结无重可复选最简单，什么也不用管可重要剪枝，排序后和前一个相同要跳过，排列前一个还必须要使用过不可复选组合/子集下次递归从i+1开始，排列加used数组判断是否选过可重/不可重元素可重那就会有重复，那就要剪枝对于子集/组合，要加排序和判断排列的可重还要加上!才能剪枝，这样才能保证元素的相对位置不变可复选/不可复选不可复选意味着必须选没用过的，那怎么判断用没用过呢？对于子集/组合可复选下次递归就从当前开始，那backtarck函数的参数是i就行，这样下次还能选当前元素。

合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点。所以结果应当返回修剪好的二叉搜索树的新的根节点。对应的节点，并保证二叉搜索树的性质不变。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。是指从根节点到最远叶子节点的最长路径上的节点数。

代码随想录刷题-栈与队列-删除字符串中的所有相邻重复项总结

代码随想录刷题-栈与队列-有效的括号总结

代码随想录刷题-栈与队列-用队列实现栈总结

代码随想录刷题-栈与队列-用栈实现队列总结

代码随想录刷题-双指针总结篇

代码随想录刷题-字符串-重复的子字符串总结

代码随想录刷题-字符串-实现 strStr()总结

代码随想录刷题-字符串-剑指 Offer 58 - II. 左旋转字符串总结

代码随想录刷题-字符串-反转字符串里的单词总结

代码随想录刷题-字符串-剑指 Offer 05. 替换空格总结

代码随想录刷题-字符串-反转字符串 II总结

代码随想录刷题-字符串-反转字符串总结

代码随想录刷题-哈希表总结篇

代码随想录刷题-链表总结篇

代码随想录刷题-哈希表-四数之和总结

代码随想录刷题-哈希表-三数之和总结

代码随想录刷题-哈希表-赎金信总结

代码随想录刷题-哈希表-四数相加II总结

代码随想录刷题-哈希表-两数之和总结

代码随想录刷题-哈希表-快乐数总结

代码随想录刷题-哈希表-两个数组的交集总结

代码随想录刷题-哈希表-有效的字母异位词总结

代码随想录刷题-链表-环形链表II总结

代码随想录刷题-链表-相交链表总结

代码随想录刷题-链表-删除链表的倒数第N个节点总结

代码随想录刷题-链表-两两交换链表中的节点总结

例如 cur=2时，原本是1->2，现在要变成2->1。直接让 cur->next=pre 就可以实现，但这样的话，后面的3就没法遍历到了。到这里，就实现了1和2的反转，如果想继续遍历下去，还需让 pre 和 cur 都向后移一位。现在 pre、cur 和 temp 的位置为：pre cur temp，要让 pre 和 cur 向后移一位，只要让 pre=cur，cur=temp 即可。，如 1 2 3，head=2，head->next=3，3->next=2，相当于23。

代码随想录刷题-链表-设计链表总结

代码随想录刷题-链表-移除链表元素总结

代码随想录刷题-数组总结篇

代码随想录刷题-数组-螺旋矩阵II总结

代码随想录刷题-数组-长度最小的子数组总结

代码随想录刷题-数组-有序数组的平方总结

代码随想录刷题-数组-移除元素总结

代码随想录-数组-二分查找总结