def FindGreatestSumOfSubArray(dataList): summax = dataList[0] amax = dataList[0] for num in dataList[1:]: amax = max(amax + num, num) summax = max(amax, summax) return summax DP 方法的最大子数组,简洁一些
点赞 1

相关推荐

白火同学:大二有这水平很牛了,可以适当对关键信息加粗一点,比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务