【LeetCode刷题】53 最大子数组合 -java

题目：
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组 是数组中的一个连续部分。
示例：

方法：
顺序遍历：
如果数组中有正数，则所求的最大子数组的首位一定是正数的
所以如果当前csum的值为负数，就直接归零，从下一个位置重新算。否则，就一直加下去
class Solution {
public int maxSubArray(int[] nums) {
int csum = 0;
int max = -100000;
for (int i = 0 ;i < nums.length; i++){ if(csum < 0){ csum = 0; } csum = csum + nums[i]; if(csum > max){
max = csum;

【LeetCode刷题】53 最大子数组合 -java最先出现在Python成神之路。