扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
53. 大子数组和 - 力扣（Leetcode）
此题是典型的动态规划算法
class Solution {
public int maxSubArray(int[] nums) {
//最终输出的大值
int maxSum = nums[0];
for (int i = 1; i< nums.length; ++i) {
//改变后一个nums值，此值为前面大值+此值的和，循环过来时，nums[i-1]的值就是前面所有最优值的和，每次都与0比较，说明如果前面的和计算出来有负值，就抛弃前面的数，从当前位置开始计算。
nums[i] = Math.max(nums[i - 1], 0) + nums[i];
//再将当前最优的和与上一次的maxsum比较，取大
maxSum = Math.max(maxSum, nums[i]);
}
return maxSum;
}
}最重要的一行
nums[i] = Math.max(nums[i - 1], 0) + nums[i];意为，将前面的值一个一个加起来，如果出现相加完后是负值的情况，那在下一次循环到这里时直接舍弃，以0为大值加上nums[i]作为和，然后继续计算。
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网