LeetCode Maximum Subarray
来源:互联网 发布:网络说嗑麻子啥意思 编辑:程序博客网 时间:2024/05/20 14:28
题目链接:https://oj.leetcode.com/problems/maximum-subarray/
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
.
最大连续子序列和,经典DP问题
sum=sum<0?A[i]:A[i]+sum; ma=max(ma,sum);
code:
class Solution {public: int maxSubArray(int A[], int n) { int ma=INT_MIN; int sum=INT_MIN; for(int i=0;i<n;i++) { sum=sum<0?A[i]:A[i]+sum; ma=max(ma,sum); } return ma; }};
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
- 关于神经网络库encog
- gavin个人实用VI命令
- UVA 514 Rails
- Java网络编程
- 《Head First 设计模式》学习笔记——观察者模式 + 装饰者模式
- LeetCode Maximum Subarray
- 30岁后,你会站在哪里?
- segmentfault hackthon比赛感悟
- 《Head First 设计模式》学习笔记——工厂模式 + 抽象工厂模式
- OAuth2.0指南(一)
- Android系统init分析
- 多线程打印结合equals
- 学生信息管理系统,Ubuntu下Codeblocks+wxWidgets编程
- reStructuredText/Sphinx中文段落内换行导致生成的HTML多出空格的问题