[leetcode]152. Maximum Subarray
来源:互联网 发布:剑灵灵女捏脸数据下载 编辑:程序博客网 时间:2024/06/05 15:48
题目链接:https://leetcode.com/problems/maximum-subarray/description/
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [-2,1,-3,4,-1,2,1,-5,4]
,
the contiguous subarray [4,-1,2,1]
has the largest sum = 6
.
状态转移方程:maxm=max(maxm+nums[i] ,nums[i])
res=max(res,maxm)
class Solution{public: int maxSubArray(vector<int>& nums) { int len=nums.size(); if (len==1) return nums[0]; int maxm=nums[0],res=nums[0]; for(int i=1;i<len;i++) { maxm=max(maxm+nums[i],nums[i]); res=max(res,maxm); } return res; }};
阅读全文
0 0
- [leetcode]152. Maximum Subarray
- LeetCode 152. Maximum Product Subarray
- [leetcode] 152.Maximum Product Subarray
- [LeetCode]152. Maximum Product Subarray
- leetcode:152. Maximum Product Subarray
- leetcode 152. Maximum Product Subarray
- 152. Maximum Product Subarray LeetCode
- [leetcode] 152. Maximum Product Subarray
- LeetCode *** 152. Maximum Product Subarray
- LeetCode 152. Maximum Product Subarray
- leetcode.152. Maximum Product Subarray
- LeetCode-152.Maximum Product Subarray
- LeetCode - 152. Maximum Product Subarray
- [Leetcode]152. Maximum Product Subarray
- LeetCode 152. Maximum Product Subarray
- leetcode:152. Maximum Product Subarray
- [leetcode]152. Maximum Product Subarray
- LeetCode 152. Maximum Product Subarray
- |poj 1144|割顶|Network
- Struts2
- 第十届河南省赛 问题 A: 谍报分析(以文本结束)
- 如何学习现代化前端
- UVa 10004 Bicoloring(二分图判定+DFS)
- [leetcode]152. Maximum Subarray
- 第五章数理统计--样本和抽样分布
- codeforces——59A——Word
- Windows下简单快速搭建Flask开发环境
- 【图论】[SCOI2005]繁忙的都市
- git的沉淀
- 69. Sqrt(x)
- Docker
- SVN 基础记录