LeetCode Maximum Subarray
来源:互联网 发布:tcpip网络层协议有哪些 编辑:程序博客网 时间:2024/06/12 16:11
题目:
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
.
分析与解答:
这应该是算法导论上的原题,分治法当然也是可以的。但是存在O(n)时间的解法。
class Solution {public: int maxSubArray(int A[], int n) { int index = 0,temp_sum = 0,max_sum = INT_MIN; while(index < n){ temp_sum += A[index]; if(temp_sum > max_sum){ max_sum = temp_sum; } if(temp_sum <= 0){ temp_sum = 0; } index++; } return max_sum; }};
0 0
- 【LeetCode】Maximum Subarray 和 Maximum Product Subarray
- LeetCode: Maximum Subarray
- LeetCode Maximum Subarray
- [Leetcode] Maximum Subarray
- LeetCode: Maximum Subarray
- leetcode 25: Maximum Subarray
- [LeetCode] Maximum Subarray
- [Leetcode] Maximum Subarray
- [LeetCode]Maximum Subarray
- [leetcode]Maximum Subarray
- LeetCode-Maximum Subarray
- [leetcode] Maximum Subarray
- LeetCode 45: Maximum Subarray
- LeetCode - Maximum Subarray
- LeetCode:Maximum Subarray
- LeetCode 53: Maximum Subarray
- 【leetcode】Maximum Subarray
- Leetcode Maximum Subarray
- 知乎:如何评价2010年柴静采访丁仲礼的视频?
- CentOS 6.4下编译安装MySQL 5.6
- app 手机网页一些小知识
- HDU 4499 Cannon
- 操作系统之内存管理2
- LeetCode Maximum Subarray
- viewpager和fragment结合实现碎片切换,改变字体颜色
- SDN你必须知道的十大问题——值得关注的SDN博客
- java中读取和写入property文件的方法
- ORACLE之VBO-5530无法删除用户的解决办法
- java 匿名内部类
- 运行aireplay-ng的时候可能会有fixed channel mon0的问题
- mysql导入数据 导出数据系列语句
- Java中equals和==的区别