yirol_的博客

文章目录最大子序和暴力解法利用特性动态规划分治 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 暴力解法 将容器所有的可能组合都进行求值得出其中最大值。 int maxSubArray(vector<int>& nums) { int size = nums.siz