53. Maximum Subarray
来源:互联网 发布:优集品假货知乎 编辑:程序博客网 时间:2024/06/07 16:53
Related Topics:Dynamic Programming
一开始想复杂了,想用二维数组存下标i到下标j的最大sum,其实用两个变量即可解决。sum存每一次向后移一位后的最大和,res是存此次最大和与之前的最大和相比较所得的最大和
class Solution {
public:int maxSubArray(vector<int>& nums) {
int sum=nums[0];
int res=sum;
for(int i=1;i<nums.size();i++){
sum=max(nums[i],sum+nums[i]);
res=max(res,sum);
}
return res;
}
};
阅读全文
0 0
- [LeetCode]53.Maximum Subarray
- LeetCode --- 53. Maximum Subarray
- 53.Maximum Subarray
- [Leetcode] 53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 53.Maximum Subarray
- 53. Maximum Subarray
- 【leetcode】53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 【leetcode】53. Maximum Subarray
- 53. Maximum Subarray
- LeetCode 53. Maximum Subarray
- 53. Maximum Subarray
- [LeetCode]53. Maximum Subarray
- 53. Maximum Subarray LeetCode
- 53. Maximum Subarray
- [LeetCode]53. Maximum Subarray
- 53. Maximum Subarray
- Python 爬虫 工具 列表
- Python——程序入口main函数
- 30最棒的响应式css前端框架
- 图论小结
- 牛客网编程基础1-5
- 53. Maximum Subarray
- 《一个Android工程的从零开始》-8、base(七) Retrofit的封装
- 编译安装tcpdump
- ZeroMQ/jzmq安装使用
- JS教程
- Java 写一个方法判断一个字符串是否对称 "asdfgasdfg"、编写一个程序,将下面的一段文本中的各个单词的字母顺序翻转,
- 博客收藏
- CEF 问题
- lstm-结构