小白笔记-----------------------------leetcode53. Maximum Subarray

原创于 2017-07-30 18:21:40 发布 · 299 阅读

0 ·

CC 4.0 BY-SA版权

算法设计专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一个使用简单双重游标思想实现的最大子数组和算法。该算法通过遍历数组，利用内部循环累加元素值来寻找具有最大和的连续子数组。

public class Solution {
    public int maxSubArray(int[] nums) {
        int count = 0;
        int max = nums[0];
        for(int i = 0;i < nums.length;i++){
            count = nums[i];
            if(count > max){
                    max = count;
            }
            for(int j = i+1;j < nums.length;j++){
                count +=  nums[j];
                if(count > max){
                    max = count;
                }
                
            }
             
        }
        return max;
    }
}

简单的双重游标的思想就ok了