leetcode Maximum Subarray
来源:互联网 发布:友情岁月演唱会知乎 编辑:程序博客网 时间:2024/04/28 17:40
Maximum Subarray 原题地址:
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
.
public class Solution { public int maxSubArray(int[] A) { int max1 = A[0];int max2 = A[0];for (int i = 1; i < A.length; i++) {max2 = Math.max(A[i], A[i]+max2);max1 = Math.max(max2, max1);}return max1; }}
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
- QCustomPlot实现动态折线图
- 表单乱码问题解决
- webview双击事件的捕获
- IOS 消息推送 服务端和客户端
- Train Problem I
- leetcode Maximum Subarray
- 第十周项目五 找出1000以内的完数
- query for a map
- hdu 1272 小溪的迷宫 (并查集)
- 容易理解的动态规划入门教程
- HDU 1505 City Game
- rac 的ocr包括
- oracle的上课课件
- Struts2 值栈/OGNL