java相关-贪心算法-最大子数组和-力扣53

最新推荐文章于 2025-12-02 21:20:38 发布

原创最新推荐文章于 2025-12-02 21:20:38 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #贪心算法 #leetcode

算法-Java语言版专栏收录该内容

39 篇文章

订阅专栏

public class Main {

    public static void main(String[] args) {
      int[]  nums = {-2,1,-3,4,-1,2,1,-5,4};

        int max = maxSubArray(nums);
        System.out.println(max);
    }

    public  static int maxSubArray(int[] nums) {
        int result=Integer.MIN_VALUE;
        int count=0;
        for(int i=0;i<nums.length;i++){

            count=count+nums[i];
            if(count>result){
                result=count;
            }
            if(count<0){
                count=0;
            }
        }
        return result;
    }


}