leetcode（准备秋招版）

560.和为K的子数组 前缀和 + 哈希表 前缀和 + 哈希表 前缀和 + 哈希表 前缀和 + 哈希表 前缀和 + 哈希表

2.两数相加 19.删除链表的倒数第 N 个结点 方法一：添加哨兵节点dummy，指向head 方法二：不添加哨兵节点，直接用head处理

46.全排列 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 去除字符串中重复字符

322.零钱兑换 dp[j]是凑足总金额为j的钱币个数 279.完全平方数 dp[j]为和为j的完全平方数的最小数量 dp[j - val]为当前 和j 减去当前 完全平方数i * i 需要的最小数量

238. 除自身以外数组的乘积 1、定义一个与nums长度相等的数组 // nums = [1 2 3 4] 2、定义前缀积初始值prefix = 1；后缀积初始值postfix = 1； 3、计算前

15.三数之和 由于不能重复下标的数字，所以需要去重 首先对数组进行排序 a)判断是否当前的数>0，为真直接break，后面的数加上一定不为0； b)设置左右指针，left = i + 1, righ

56.合并区间 1、把区间按照左端点从小到大排序 2、将第一个区间加入 merged 数组中，并按顺序依次考虑之后的每个区间： 3、重点： a)如果当前区间的左端点 > merged的右端点，那么它们

142. 环形链表 II 方法一：快慢指针 83. 删除排序链表中的重复元素 142. 环形链表 II 方法一：快慢指针 83. 删除排序链表中的重复元素

128. 最长连续序列 题目分类哈希，但对哈希不熟悉，所以用普通方法做。 ！原因 内部循环应该是从i + 1开始，而不是从1开始。

字母异位词分组 循环遍历输入的字符串数组strs； 对于每个字符串，首先将其转换成字符数组array； 使用sort方法进行排序； 将排序后的数组转为字符串，并作为key（Map的键）； 使用map.

一、合并两个有序链表 原理： prehead一直指向这个内存起始位置 prev一直往后指，为了让这个链表串起来 在内存里，这个-1节点的下一个节点就是链表第一个节点 prehead是去找节点的，实际上