leetcode数组下标大于间距-leetcode:leetcode

leetcode数组下标大于间距 leetcode 1、两数之和：map做辅助，实现O(N) 2、两数相加：注意最后一个进位 3、无重复字符的最长子串：滑动窗口，可以使用map记录char的位置，left可以一步直接挪到其之后 4、寻找两个正序数组的中位数：二分思想，要考虑奇数和偶数情况，每次在两个数组中取第k/2个数，比较大小，较小的那个可以舍弃前面k/2的数据【因为中位数一定会比这个值大】 5、最长回文子串：动态规划 dp[i][j] = dp[i+1][j-1] && s[i]==s[j]；解法二，中心扩展法 分别以s[i]和s[i]s[j]为中心扩散找回文子串 9、回文数：统计出位数，然后双指针取左右边界的数判断是否回文 11、盛最多水的容器：贪心算法，双指针，移动较小的一个 15、三数之和：排序+双指针 17、电话号码的字母组合：九键的数字生成的字母组合，回溯问题，用map把数字对应的字符存储起来 19、删除链表的倒数第N个节点：快慢指针，快指针先走N步，注意删除第一个节点的情况，苏姚一个dummy节点 20、有效的括号：栈 21、合并两个有序链表：归并 22、括号生成：回溯