2019-07-04剑指|2019-07-04剑指 连续子数组最大和
【2019-07-04剑指|2019-07-04剑指 连续子数组最大和】6min
特殊例子 ，全为负数
# -*- coding:utf-8 -*-
class Solution:
def FindGreatestSumOfSubArray(self, array):
# write code here
result=array[0] #注意特殊情况全为负数
cur=0
for i in array:
cur=max(i,i+cur)
result=max(cur,result)
return result
推荐阅读
- 2018年11月19日|2018年11月19日 星期一 亲子日记第144篇
- 遇到一哭二闹三打滚的孩子，怎么办┃山伯教育
- 这辈子我们都不要再联系了
- 2019年12月24日
- Ⅴ爱阅读，亲子互动——打卡第178天
- 眼观耳听美食的日子
- 子龙老师语录
- 成交的种子咖啡冥想
- 2018年9月5日，星期三，天气晴
- 生活随笔｜好天气下的意外之喜