[LeetCode]53. Maximum Subarray
来源:互联网 发布:数据库如何检索字符串 编辑:程序博客网 时间:2024/06/06 18:58
[LeetCode]53. Maximum Subarray
题目描述
思路
动态规划
构建dp数组,保存到当前数时的最大和,同时维护更新最大值
最后返回最大值即可
代码
#include <iostream>#include <vector>#include <algorithm>using namespace std;class Solution {public: int maxSubArray(vector<int>& nums) { vector<int> dp; dp.push_back(nums[0]); int res = nums[0]; for (int i = 1; i < nums.size(); ++i) { int temp = nums[i] + (dp[dp.size() - 1] > 0 ? dp[dp.size() - 1] : 0); res = max(temp, res); dp.push_back(temp); } return res; }};int main() { vector<int> nums = { -2,1,-3,4,-1,2,1,-5,4 }; Solution s; cout << s.maxSubArray(nums) << endl; system("pause"); return 0;}
0 0
- [LeetCode]53.Maximum Subarray
- LeetCode --- 53. Maximum Subarray
- [Leetcode] 53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 【leetcode】53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 【leetcode】53. Maximum Subarray
- LeetCode 53. Maximum Subarray
- [LeetCode]53. Maximum Subarray
- 53. Maximum Subarray LeetCode
- [LeetCode]53. Maximum Subarray
- leetcode 53. Maximum Subarray
- [leetcode] 53. Maximum Subarray
- LeetCode *** 53. Maximum Subarray
- 【LeetCode】53. Maximum Subarray
- leetcode 53. Maximum Subarray
- LeetCode 53. Maximum Subarray
- Leetcode:53. Maximum Subarray
- JAVA监视某文件夹并对文件夹里的文件做操作
- 数十种TensorFlow实现案例汇集:代码+笔记
- struts2之日期类型转换
- Yaf学习之控制器
- 实现一个简单的栅格系统
- [LeetCode]53. Maximum Subarray
- Linux下编译C语言程序
- Hyperledger Fabric 1.0 快速部署
- 数据库-SQL语句练手
- HDU1542
- Iterator的源码解析
- 首先执行js再进行href跳转
- C++枚举体知识点小结
- 06-图2 Saving James Bond