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]);