leetcode 53. 最大子序和

最新推荐文章于 2024-11-12 10:59:16 发布

James_chok

最新推荐文章于 2024-11-12 10:59:16 发布

阅读量145

点赞数

分类专栏： leetcode 文章标签： leetcode Java

本文链接：https://blog.csdn.net/James_chok/article/details/82904628

版权

leetcode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

本文详细解析了LeetCode上的经典题目——最大子序和(leetcode53)。通过给出的整数数组，寻找具有最大和的连续子数组并返回其最大和。文章提供了一种解决方案，通过遍历数组，以每个元素为起点计算所有可能的子数组和，从而找到最大和。

摘要由CSDN通过智能技术生成

leetcode 53. 最大子序和

题意

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

解题思路

以nums数组的每一个元素作为子数组的起始元素，计算所有可能的子数组的和，并找到最大和，即为所求。

代码

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