摘要：
题目链接 题目描述 如题目 合并后的数组在 nums1 中，nums1初始长度为(m+n). 思路 双指针，分别指向nums1和nums2的开头 小的数记录进新数组ans， 对应的指针++. 其中一个指针到头后，把另一个数组剩余的数放新数组后边 (注意:a[i] = b[i++]的运算顺序..... 阅读全文
摘要：
题目链接 题目描述 一个整数数组 nums ，找出一个具有最大和的连续子数组，返回其最大和。 思路 方法一：动态规划 用 f[i] 表示以 i 结尾的子数组的最大和。 则只需要求出每个位置的 f[i]，然后返回 f 数组中的最大值即可。 如何求 f[i] ？ 可以考虑 nums[i] 单独成为一段, 阅读全文
摘要：
题目链接 题目描述 一个 n 个整数组成的数组 nums ，和一个目标值 K。 找出满足下述条件且不重复的四元组 nums[a] + nums[b] + nums[c] + nums[d] == K 思路 是三个数和为0的进阶版。 思路是一样的，知识多一层循环, 时间复杂度O(n^3)。 排序，方便 阅读全文