LeetCode 53.最大子序和前言一、题目二、思路总结

90 阅读 0 评论 60 点赞

我是靠谱客的博主安静苗条，这篇文章主要介绍LeetCode 53.最大子序和前言一、题目二、思路总结，现在分享给大家，希望可以做个参考。

文章目录

前言
一、题目
二、思路
- 1.动态规划(￢︿̫̿￢☆)
总结

前言

这这种题写了好几次了，就是学不会我亲爱的动态规划┭┮﹏┭┮

提示：以下是本篇文章正文内容

一、题目

在这里插入图片描述

二、思路

1.动态规划(￢︿̫̿￢☆)

对数组进行遍历：
①对于每一个元素nums[i]，如果之前的最大子序和pre加上nums[i] 大于 最大子序和pre，则pre+=nums[i] + pre ，否则保持不变。
②比较当前最大子序maxAns和与pre，讲较大值赋予maxAns。

（怎么感觉我把代码复述了一遍。。。

代码如下（示例）：

复制代码

1
2
3
4
5
6
7
8
9
10
11
class Solution {
    public int maxSubArray(int[] nums) {
        int pre=0, maxAns = nums[0];
        for(int x:nums){
            pre = Math.max(pre+x, x);
            maxAns = Math.max(maxAns, pre);
        }
        return maxAns;
    }
}