2024年9月11日
滑动窗口&动态规划-1031. 两个非重叠子数组的最大和
摘要： 问题描述 问题求解 本题还挺巧妙，有点类似两数和的扩展题。 对于两个线段，我们可以固定右线段，然后寻找左线段的最大值。 固定右线段使用到的算法是滑动窗口，寻找左线段最大值的算法是动态规划。 时间复杂度：O(n) class Solution: def maximizeWin(self, prizeP 阅读全文
posted @ 2024-09-11 18:17 hyserendipity 阅读(3) 评论(0) 推荐(0) 编辑