leetcode:Maximum Subarray---python
2014-07-20 16:05
344 查看
题目描述:
Total Accepted: 19365 Total
Submissions: 58198My Submissions
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array
the contiguous subarray
click to show more practice.
代码:
class Solution:
# @param A, a list of integers
# @return an integer
def maxSubArray(self, A):
result = min(A);
now = 0;
for i in range(0, len(A)):
now = max(now, 0);
now = now + A[i];
result = max(now, result);
return max(result,now);
Maximum Subarray
Total Accepted: 19365 TotalSubmissions: 58198My Submissions
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.
click to show more practice.
代码:
class Solution:
# @param A, a list of integers
# @return an integer
def maxSubArray(self, A):
result = min(A);
now = 0;
for i in range(0, len(A)):
now = max(now, 0);
now = now + A[i];
result = max(now, result);
return max(result,now);
相关文章推荐
- [leetcode]Maximum Product Subarray @ Python
- Maximum Subarray Leetcode Python
- [leetcode]Maximum Subarray @ Python
- Maximum Prodyct Subarray Leetcode Python
- [LeetCode]Maximum Subarray@python
- [LeetCode]题解(python):152-Maximum Product Subarray
- 【LeetCode with Python】 Maximum Subarray
- LeetCode: Maximum Subarray [052]
- LeetCode :: Maximum Subarray 详细分析
- Leetcode: Maximum Subarray
- Maximum Subarray 最大子数组和(连续)@LeetCode
- [leetcode]Binary Tree Maximum Path Sum @ Python
- Maximum Subarray -- LeetCode
- Leetcode Maximum SubArray & Binary Tree Maximum Path Sum
- 【LeetCode with Python】 Maximum Depth of Binary Tree
- LeetCode刷题笔录Maximum Subarray
- Leetcode Maximum Subarray
- Maximum Subarray [LEETCODE]
- LeetCode: Maximum Subarray
- Leetcode: Maximum Subarray