【LeetCode with Python】 Maximum Subarray
来源:互联网 发布:three.min.js下载 编辑:程序博客网 时间:2024/05/29 12:29
博客域名:http://www.xnerv.wang
原题页面:https://oj.leetcode.com/problems/maximum-subarray/
题目类型:
难度评价:★
本文地址:http://blog.csdn.net/nerv3x3/article/details/3465696
原题页面:https://oj.leetcode.com/problems/maximum-subarray/
题目类型:
难度评价:★
本文地址:http://blog.csdn.net/nerv3x3/article/details/3465696
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[n] if None == max or sum > max: max = sum if sum < 0: sum = 0 continue return max
- 【LeetCode with Python】 Maximum Subarray
- leetcode:Maximum Subarray---python
- Maximum Subarray Leetcode Python
- Leetcode-Maximum Subarray-Python
- 【Leetcode】【python】Maximum Subarray
- Maximum Prodyct Subarray Leetcode Python
- [leetcode:python]53.Maximum Subarray
- [Leetcode]152. Maximum Product Subarray @python
- 【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 with Python】 Pascal's Triangle
- 【LeetCode with Python】 Merge Two Sorted Lists
- 【LeetCode with Python】 Merge Sorted Array
- 谷歌李开复:我的传奇人生源于十句箴言
- 【LeetCode with Python】 Maximum Subarray
- 40种网站设计常用技巧
- 【LeetCode with Python】 Linked List Cycle
- 疯狂的世界,疯狂的人!
- 【LeetCode with Python】 Insertion Sort List
- 【LeetCode with Python】 Binary Tree Preorder Traversal
- JDOM入门:使用JDOM解析XML
- 开始→运行→输入的命令集锦( 菜鸟必读)
- 【LeetCode with Python】 Binary Tree Inorder Traversal