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

相关推荐

投递蚂蚁集团等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务