leetcode: 53. Maximum Subarray
来源:互联网 发布:数据专员招聘要求 编辑:程序博客网 时间:2024/06/18 11:13
Q
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.
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.
AC
class Solution(object): def maxSubArray(self, nums): """ :type nums: List[int] :rtype: int """ if not nums: return 0 curSum = maxSum = nums[0] for num in nums[1:]: curSum = max(num, curSum + num) maxSum = max(maxSum, curSum) return maxSum
阅读全文
0 0
- [LeetCode]53.Maximum Subarray
- LeetCode --- 53. Maximum Subarray
- [Leetcode] 53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 【leetcode】53. Maximum Subarray
- [leetcode] 53.Maximum Subarray
- 【leetcode】53. Maximum Subarray
- LeetCode 53. Maximum Subarray
- [LeetCode]53. Maximum Subarray
- 53. Maximum Subarray LeetCode
- [LeetCode]53. Maximum Subarray
- leetcode 53. Maximum Subarray
- [leetcode] 53. Maximum Subarray
- LeetCode *** 53. Maximum Subarray
- 【LeetCode】53. Maximum Subarray
- leetcode 53. Maximum Subarray
- LeetCode 53. Maximum Subarray
- Leetcode:53. Maximum Subarray
- codeforces -891B Gluttony 排列,构造题
- 字符串排序
- C# 实现FTP上传下载文件
- bzoj 1296: [SCOI2009]粉刷匠(DP+DP)
- 深度学习(6):结构化机器学习项目
- leetcode: 53. Maximum Subarray
- 公告、广告漂浮移动插件
- 又见01背包
- 455. Assign Cookies
- linux学习第二十七篇:使用w查看系统负载,vmstat,top,sar,nload命令
- 在数据量越来越大时,如何绕过logstash、实时流处理jstorm和OPENTSDB的那些坑(1)
- jS Ajax 上传文件报错"Uncaught TypeError: Illegal invocation"
- 文章标题
- leetcode: 54. Spiral Matrix