LeetCode 53. 最大子数组和

给你一个整数数组nums请你找出一个具有最大和的连续子数组子数组最少包含一个元素返回其最大和。子数组是数组中的一个连续部分。示例 1输入nums [-2,1,-3,4,-1,2,1,-5,4]输出6解释连续子数组 [4,-1,2,1] 的和最大为 6 。示例 2输入nums [1]输出1示例 3输入nums [5,4,-1,7,8]输出23提示1 nums.length 105-104 nums[i] 104class Solution { public: int maxSubArray(vectorint nums) { int currentSumnums[0]; int maxSumnums[0]; for(int i1;inums.size();i) { currentSummax(nums[i],currentSumnums[i]); maxSummax(maxSum,currentSum); } return maxSum; } };