LeetCode数组类问题

53.最大子数组和

https://leetcode.cn/problems/maximum-subarray/?envType=study-plan-v2&envId=top-100-liked

这道题，每次遍历记录与下一个元素相加前是否保留之前的和，大于零就可以加，小于零，sum就值等于当前元素值，然后结果是当前元素值和结果的之间的最大值，然后接着往下遍历。

56. 合并区间

https://leetcode.cn/problems/merge-intervals/description/?envType=study-plan-v2&envId=top-100-liked

这道题，涉及到排序知识点，二维数组的排序以List转int[]

189. 轮转数组

https://leetcode.cn/problems/rotate-array/description/?envType=study-plan-v2&envId=top-100-liked

这道题如果只是用一个额外的数组很好解，如果需要用环状替换则需要使用公式证明，不太方便快捷，第三个翻转数组的方法比较不错，翻转三次数组即可。

238. 除自身以外数组的乘积

https://leetcode.cn/problems/product-of-array-except-self/description/?envType=study-plan-v2&envId=top-100-liked

刚开始没做出来，实际上只要分别用两个数组来记录对于每一个元素对应的最终结果，除去它本身，其结果值等于左右两边的累乘的积，因此使用两个数组计算两边的累乘，再最终计算结果即可。

41. 缺失的第一个正数

https://leetcode.cn/problems/first-missing-positive/description/?envType=study-plan-v2&envId=top-100-liked

刚开始没做出来，原地哈希解法，需要寻找的数在[1，N+1]之间，将[1，N]映射到原数组，第一个与原数组位置不对应的值就是要寻找的。如果都满足，那么就是N+1。