53. Maximum Subarray
来源:互联网 发布:做微商拍小视频软件 编辑:程序博客网 时间:2024/06/16 04:22
题目:
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
.
class Solution {public: int maxSubArray(int A[], int n) { int sum=A[0]; int maxsum=A[0]; for(int i=1;i<n;i++){ if(sum<0) sum=0; sum+=A[i]; maxsum=max(sum,maxsum); } return maxsum; }};
阅读全文
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
- Java通过反射来获取类的私有构造方法和成员方法
- 语法糖
- 特征缩放
- [WUA APIs]UpdateSession
- vue动态数据绑定2---响应数据变化
- 53. Maximum Subarray
- java常用异常类
- [WUA APIs]WebProxy
- Linux下/usr/local/lib 和 /usr/lib 里的内容有什么区别?
- linux(二)------多线程并发服务器
- OpenCL优化方法-Single Work-Item Kernel的良好设计实践
- Menu初级入门
- Kmeans聚类代码实现、作业及优化
- linux中管道(pipe)一谈