Maximum Subarray
来源:互联网 发布:亚马逊大数据 编辑:程序博客网 时间:2024/06/05 05:37
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) { if(n <= 0)return 0;for(int i = 1; i < n; i++)A[i] += A[i - 1];int maxsum = INT_MIN;int minsum = 0;//最开始minsum为0 for(int i = 0; i < n; i++){maxsum = max(maxsum, A[i] - minsum);//先计算当前的最大值再更新 minsumminsum = min(minsum, A[i]);}return maxsum; }};
0 0
- maximum subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Hive jdbc执行insert语句时报 code=1 ,code=2 错误解决方法
- regedit
- Java 实现Map集合排序功能
- zencart焦点图
- Activity和Service相互通信
- Maximum Subarray
- 网站代码知识收藏
- pinyin4j学习笔记
- 解决 pathForResource 返回 nil的问题
- Java web----DBCP
- Hadoop文件系统的操作
- android 多线程刷新界面
- Gradle源码入门八
- 音频Equalizer算法研究与实现