leetcode数组

1 两数之和：利用unordered_map<>节点的值和下标，当diff = target - nums[i];如果diff存在于map中，则{i,map(diff)} 则为结果。

15 三数之和，18 四数之和：可以转化为通用nSum，nSum = num(i) + (n-1)Sum;

26 删除有序数组中重复项: 遍历法，将nums重新排一次。定义一个变量i，当nums[i] != nums[j]，nums[i] = nums[j];最后返回i+1；

31下一个排列：

34 在排序数组中查找target 范围：带左右边界的二分查找法。

46 全排列：回溯算法

48 图像旋转：先按左上右下对角线对称，然后翻转每一行，就是90度旋转结果。

53 最大子数组和：dp[i] = max(dp[i-1]+nums[i],nums[i]);