leetcode刷题记录

思路 用 Map 来存储所有的键值对。注意： get 的时候要先删除再添加 put 的时候利用 Map 底层类似于链表的原理，通过迭代器取到第一个值，当缓存数量超限时将其清除

题目链接 思路 按左边界的大小排序 开辟一个结果数组保存结果，遍历原始区间数组，将每一项（interval）与结果数组的最后一项（last）比较，如果 interval 左边界小于 last 的右边界

题目链接 思路 摘自下一个排列算法详解：思路+推导+步骤，看不懂算我输！题目链接 思路 摘自下一个排列算法详解：思路+推导+步骤，看不懂算我输！

题目链接 思路 首先去重，得到一个哈希表 对于每一个数字，考虑其可能在某个连续序列中的位置： 如果它的上一项（即 num - 1）在哈希表中存在，那么可以跳过不考虑 如果它的上一项在哈希表中不存在，说

题目链接 思路 逐个遍历，当发现一块陆地的时候，尽可能的向四周寻找有没有相邻的陆地，所以使用深度优先遍历找到所有相连接的陆地，然后将其标记为已被遍历过，再下一次遍历的时候不会重复遍历。

题目链接 思路 交换本身没有难度，注意处理三种情况： 如果不是前两个节点的交换，需要将前面的节点和后面的节点连接起来 当节点本身或其 next 为 null 时，交换结束 当有交换发生时，头节点的位置

题目链接 考点：回溯+剪枝 思路 官方题解看不懂，参考官方题解下用户GB2312的思路： 括号肯定都要用完才算结束 左括号和右括号的数量一定相等 但是数量相等不一定是有效括号比如())()( 但是如果

题目链接 思路 参考官方题解的迭代法var mergeTwoLists = function (list1, list2) { let dummy = new ListNode(0); let

题目链接 思路 左括号入栈，右括号和出栈左括号比较是否匹配，不匹配则返回false。遍历完成后检查栈是否为空

题目链接 思路 本题考点：前后指针 假设链表长度为 s，前指针先走 n 步，然后前后指针以同样的速度同时走，当前指针走到末尾的时候，它走了 s - n 步，那么后指针也走了 s - n 步，那么它指向

题目链接 思路 首先用一个数组记录每个号码对应的字母数组 这里的逻辑是用数组来代替字典，以下标为键，偏移量为 2 新建一个空的结果数组 遍历数字字符串 如果结果数组为空，将对应的字母数组直接 push

题目 考点：贪心 题目链接 题解 参考大神的题解 核心思想： 某一个格子的数值n表示后面n个格子都可以作为起跳点，可以对每一个能作为起跳点的格子都尝试跳一次，把能跳到最远的距离不断更新，如果可以一直跳

题目 考点：动态规划、贪心、分治 题目链接 题解 使用贪心法，首先不断累加数组元素，每一次累加都要与当前最大值进行比较。当数组元素小于0的时候，意味着在遍历后面的元素时如果将之前的序列加上去，一定会拉

题目 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的

考点：栈、动态规划 题目链接 这个题的难点在于有效子串的分隔条件 参考官方题解的思路： 当然本题主要还是考察动态规划，但是这个动态规划太难想了，有机会去看题解吧

考点：二分查找 题目链接 思路 直接用二分查找的思路来做即可，重点是要搞明白为什么能用二分查找 参考题解区评论：将数组一分为二，其中一定有一个是有序的，另一个可能是有序，也能是部分有序。 此时有序部分

考点：双指针 题目链接 思路 明确考点是双指针后就比较简单了，代码自己写的。注意能使用双指针的原因：当指针在数组两端时，容器的长度肯定是最大的，因此指针向中间收缩就会导致长度缩小，那么就期望高度能够增

考点：栈 题目链接 思路 比较简单，自己做的，注意考虑括号括起的字符串中仍然可能包含括号的情况，需要递归调用

考点：二分查找 题目链接 思路 折半查找即可，注意保存左端点和右端点。二分查找（Binary Search）是一种在有序数组中查找特定元素的高效算法。

考点：双指针 题目链接 思路 参考官方题解，一步一步从三重循环优化。 首先三重循环的时间复杂度太高，而且最后的结果不能有重复数组，又进一步提高了空间复杂度。 其次考虑到一点：结果需要的是三个数之和为0