【力扣（LeetCode）】【Java】【53.最大子数组和】

关注

原创最新推荐文章于 2026-06-07 21:46:34 发布 117 阅读 AI 写同款· GEO 优化 ›

避开ego_planner仿真的第一个坑：深度相机、点云与odom话题配置全指南本文详细解析了ego_planner仿真中深度相机、点云与odom话题配置的关键问题，帮助开发者避开常见陷阱。从数据流架构到具体配置细节，包括深度相机的内外参匹配、点云数据规范要求以及odom话题的验证方法，提供了全面的实战指南和优化建议。阅读详情

学习时间：

2023年1月28日

题目描述：

题解分享：

/**
 * @ Author  繁华倾夏
 * @ Date 2023年01月28日
 */

// 力扣(LeetCode):53. 最大子数组和

public class Solution {
    public static int maxSubArray(int[] nums) {             // 调用函数
        int pre = 0, max = nums[0];
        for (int x : nums) {                                // for-each循环遍历-Java特有遍历方法
            pre = Math.max(pre + x, x);                     // 返回两个数值中最大的那个
            max = Math.max(max, pre);                       // 返回两个数值中最大的那个
        }
        return max;                                         // 返回最大值
    }


    // 测试用例
    // 输入 nums = [-2,1,-3,4,-1,2,1,-5,4]
    // 输出 6
    public static void main(String[] args) {
        int[] nums={-2,1,-3,4,-1,2,1,-5,4};
        int re=maxSubArray(nums);
        System.out.println(re);
    }
}