class Solution:
def maxSubArray(self, nums: [int]) -> int:
res = nums[0]
res_max = res
for num in nums[1:]:
res = num if res < 0 else res + num
res_max = max(res_max, res)
return res_max【LeetCode|LeetCode 53. Maximum Subarray 时间复杂度（O(n))】
推荐阅读
- leetcode|LeetCode 48. Rotate Image 时间复杂度（O(n))
- LeetCode 45. Jump Game II 时间复杂度（O(n)）
- LeetCode 55. Jump Game 时间复杂度(O(n))
- LeetCode|LeetCode 42. Trapping Rain Water 时间复杂度（O(n))
- leetcode|算法入门之字符串（Python）【初级算法——字符串】【蓝桥杯练习】【力扣练习】
- 备战蓝桥杯|蓝桥杯python组十一届省赛真题+解析+代码（通俗易懂版）
- 备战蓝桥杯|2020年第十一届蓝桥杯省赛Python组（真题+解析+代码）（作物杂交）
- 备战蓝桥杯|2021年第十二届蓝桥杯省赛Python组（真题+解析+代码）（直线）
- 备战蓝桥杯|2021年第十二届蓝桥杯省赛Python组（真题+解析+代码）（时间显示）