摘要：
思路 方法一：简单排序 将数字存储在可调整大小的容器中。每次需要输出中间值时，对容器进行排序并输出中间值。 复杂度分析 时间复杂度：O(nlogn)+O(1)≃O(nlogn)。 添加一个数字对于一个有效调整大小方案的容器来说需要花费 O(1) 的时间。找到中间值主要取决于发生的排序。对于标准比较排 阅读全文
摘要：
思路 方法一：动态规划 1 class Solution { 2 public: 3 int maxSubArray(vector<int>& nums) { 4 //memo[i]表示以nums[i]结尾并且包含nums[i]的子数组的最大和 5 vector<int> memo(nums.siz 阅读全文