2022年4月18日
求两个子数组最大和
摘要： 题目 在一个数组中找两个子数组,求其最大和(子数组不重合，可以为空) 解法 从右向左遍历，找到右边子数组的最大和 再从左向右遍历，找到左边子数组的最大和的同时，找这两者的最大和 两遍 dp 即可 代码 def maxTwoSubStringSum(nums): ans = -float('inf') 阅读全文
posted @ 2022-04-18 19:08 sbj123456789 阅读(100) 评论(0) 推荐(0) 编辑