LeetCode 53 最大自序和 Python
2018-06-20 14:22
260 查看
给定一个整数数组
阅读更多
nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
class Solution: def maxSubArray(self, nums): temp = res = nums[0] for n in nums[1:]: if temp < 0: temp = n else: temp += n if temp > res: res =temp return res
阅读更多
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【LeetCode 53】Maximun Subarray(Python)
- LeetCode - 53. 最大子序和
- leetcode 找到树中距离最大的两个结点，Python实现
- LeetCode问题53：最大的连续子数组和
- leetcode53最大连续数和
- LeetCode 53 分治算法，求最大子串
- LeetCode53最大子序和
- Leetcode 053 最大子序和 python 分治+动态规划
- leetcode-53 Maximum Subarray 连续子数组的最大和
- LeetCode-53：Maximum Subarray （和最大的连续子数组）
- LeetCode--Maximum Depth of Binary Tree （检索二叉树的最大深度）Python
- LeetCode: -Dynamic Programming-Maximum Subarray[53]-子数组最大和
- Leetcode 53 Maximum Subarray 最大子串和
- LeetCode题库解答与分析——#53.最大子序和MaximumSubarray
- [Leetcode-53]Maximum Subarray 最大子数组和
- LeetCode--Best Time to Buy and Sell Stock（最大利润）Python
- LeetCode--Maximum Subarray（最大子数组）Python
- leetcode | 最大装水量问题 | python
- 面试题31：连续子数组的最大和（Leetcode-53：Maximum Subarray）
- [leetcode]53. Maximum Subarray 最大连续子串python实现【medium】