[leetcode]Maximum Subarray @ Python
2014-06-11 14:51
204 查看
原题地址: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
the contiguous subarray
click to show more practice.
More practice:
If you have figured out the O(n) solution, try coding another solution using the divide and conquer approach, which is more subtle.
解题思路:最大子序列和问题,直接上代码,不是我能想出来的。
代码:
题意:
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.
More practice:
If you have figured out the O(n) solution, try coding another solution using the divide and conquer approach, which is more subtle.
解题思路:最大子序列和问题,直接上代码,不是我能想出来的。
代码:
class Solution: # @param A, a list of integers # @return an integer def maxSubArray(self, A): ThisSum = 0 MaxSum = -10000 for i in range( 0, len(A) ): if ThisSum < 0: ThisSum = 0 ThisSum = ThisSum + A[ i ] MaxSum = max( ThisSum, MaxSum ) return MaxSum
相关文章推荐
- [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