建站需要注意哪些,政务网站群建设需求调研表,台州平台网站建设,财富半岛建设购物网站给定一个整数数组 nums #xff0c;找到一个具有最大和的连续子数组#xff08;子数组最少包含一个元素#xff09;#xff0c;返回其最大和。
思路#xff1a;每个循环中#xff0c;sum表示以nums[i]结尾的最大子序和#xff0c;res表示目前得到的最大子序和。当循环结…给定一个整数数组 nums 找到一个具有最大和的连续子数组子数组最少包含一个元素返回其最大和。
思路每个循环中sum表示以nums[i]结尾的最大子序和res表示目前得到的最大子序和。当循环结束res就是最终结果。
class Solution {public int maxSubArray(int[] nums) {int sum 0;int res nums[0];for(int i 0;inums.length;i){sum Math.max(nums[i],sumnums[i]);//sum表示以nums[i]结尾的最大子序和res Math.max(res,sum);//res表示目前得到的最大子序和}return res;}
}1.sum Math.max(nums[i],sumnums[i]) 当前以i结尾的最大子序和是在前者基础上比较得来的要么nums[i]单独做为sum要么加上上一个sum 2.res Math.max(res,sum) res比较好理解就让他一直成为当前“老大”就行了
