算法刷题 -- 53. 最大子数组和＜难度 ★☆☆＞

最新推荐文章于 2024-10-05 22:19:52 发布

jh_cao

最新推荐文章于 2024-10-05 22:19:52 发布

阅读量69

点赞数

分类专栏： # 刷题一千零一夜文章标签：算法 leetcode 排序算法

本文链接：https://blog.csdn.net/JH_Cao/article/details/123191712

版权

刷题一千零一夜专栏收录该内容

53 篇文章 0 订阅

订阅专栏

1、力扣原题

https://leetcode-cn.com/problems/maximum-subarray/

在这里插入图片描述

思路：动态规划

class Solution {
    public int maxSubArray(int[] nums) {
        int count = nums.length;
        int[] resultArray = new int[count];
        resultArray[0] = nums[0];

        int maxValue = resultArray[0];

        for (int i = 1; i < count; i++) {
            resultArray[i] = Math.max(resultArray[i - 1] + nums[i],nums[i]);
            maxValue = Math.max(resultArray[i],maxValue);
        }
        return maxValue;
    }
}