赞
踩
给你一个整数数组 nums
,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。
pre = Math.max(pre + nums[i],nums[i]);
max = Math.max(pre,max);
- class Solution {
- public int maxSubArray(int[] nums) {
- int len = nums.length;
- int max = nums[0];
- int pre = 0;
- for(int i = 0; i < len; i++){
- pre = Math.max(pre + nums[i],nums[i]);
- max = Math.max(pre,max);
- }
- return max;
-
- }
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。