HomeMaximum Subarray
Page 1 of 1
Maximum Subarray
by Admin Sat Oct 21, 2017 5:00 pm
public static int maxSubArray(int[] nums) {
int newsum=nums[0];
int max=nums[0];
for(int i=1;i<nums.length;i++){
newsum=Math.max(newsum+nums[i],nums[i]);
max= Math.max(max, newsum);
}
return max;
}
int newsum=nums[0];
int max=nums[0];
for(int i=1;i<nums.length;i++){
newsum=Math.max(newsum+nums[i],nums[i]);
max= Math.max(max, newsum);
}
return max;
}
Admin- Admin
- Posts : 124
Join date : 2017-10-21 -
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum|
|
|