【LeetCode with Python】 Maximum Subarray
2008-12-07 13:27
525 查看
博客域名:http://www.xnerv.wang
原题页面:https://oj.leetcode.com/problems/maximum-subarray/
题目类型:
难度评价:★
本文地址:/article/1377543.html
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.
找最大和子数组,也是经典题目之一。
原题页面:https://oj.leetcode.com/problems/maximum-subarray/
题目类型:
难度评价:★
本文地址:/article/1377543.html
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): len_A = len(A) if 1 == len_A: return A[0] max = None sum = 0 for n in range(0, len_A): sum += A if None == max or sum > max: max = sum if sum < 0: sum = 0 continue return max
相关文章推荐
- [LeetCode]Maximum Subarray@python
- leetcode:Maximum Subarray---python
- 【LeetCode with Python】 Binary Tree Maximum Path Sum
- [leetcode]Maximum Subarray @ Python
- [leetcode]Maximum Product Subarray @ Python
- Maximum Prodyct Subarray Leetcode Python
- [LeetCode]题解(python):152-Maximum Product Subarray
- Maximum Subarray Leetcode Python
- 【LeetCode with Python】 Maximum Depth of Binary Tree
- LeetCode 53/152 Maximum Subarray/Maximum Product Subarray(动态规划)
- 【LeetCode-面试算法经典-Java实现】【152-Maximum Product Subarray(子数组的最大乘积)】
- LeetCode--maximum-subarray
- LeetCode Maximum Subarray
- leetcode 52:Maximum Subarray
- Leetcode NO.53 Maximum Subarray
- 【LeetCode with Python】 Add Two Numbers
- LeetCode 53/152 Maximum Subarray/Maximum Product Subarray---DP **
- leetcode---Maximum Subarray---动态规划
- LeetCode: -Dynamic Programming-Maximum Subarray[53]-子数组最大和
- LeetCode Maximum Product Subarray