摘要：
题目 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 本题同 "【剑指Offer】面试题42. 连续子数组的最大和" 思路一：DP 动态规划，用dp[i]表 阅读全文
摘要：
题目 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 提示： 1 & nums) { int size = nums.size(); vector dp(nums); int res = nums[0 阅读全文