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

Aaron92

于 2017-07-30 18:21:40 发布

阅读量277

点赞数

分类专栏：算法设计

本文链接：https://blog.youkuaiyun.com/Aaron92/article/details/76400842

版权

算法设计专栏收录该内容

56 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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了