04 2022 档案

求两个子数组最大和

摘要：题目在一个数组中找两个子数组,求其最大和(子数组不重合，可以为空) 解法从右向左遍历，找到右边子数组的最大和再从左向右遍历，找到左边子数组的最大和的同时，找这两者的最大和两遍 dp 即可代码 def maxTwoSubStringSum(nums): ans = -float('inf') 阅读全文

posted @ 2022-04-18 19:08 sbj123456789 阅读(101) 评论(0) 推荐(0) 编辑