Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.
1 dp的方法，memory complexity是O(1)，因为如果之前的dp是负数，则加上当前数后还会变小，所以直接把dp更新为当前值
1 动态规划：当遍历到当前元素的时候，看之前的dp值，如果之前是负的，那么加上当前值还会变小，所以直接更新dp为当前值；如果之前不是负的，那么就更新当前dp为之前的加上当前值；最后再更新maxSum的值，在maxSum和dp之间选大的那个。
2 这道题思路有点不一样，是看之前的是不是负数
53. Maximum Subarray --- Easy[https://leetcode.com/proble...
53.最大子数组和[https://leetcode.cn/problems/maximum-subarray/]...
53. Maximum Subarray Find the contiguous subarray within ...
53. Maximum Subarray Find the contiguous subarray within ...
剑指Offer 42：连续子数组最大和 Leetcode 53. Maximum Subarray 思路比较简单：...
53. Maximum Subarray Description Given an integer array n...
53. Maximum Subarray Given an integer array nums, find th...
题目 Given an integer array nums, find the contiguous subar...
Leetcode : MaxSubArray 题目 给定一个数列，数列中的数字有正有负，求这个数列中，最大的子数列...
Given an integer arraynums, find the contiguous subarray(...
本文标题：【Leetcode】53. Maximum Subarray
本文链接：https://www.haomeiwen.com/subject/zoeeaftx.html
网友评论