力扣 第28场双周赛第3题(滑动窗口) 找两个和为目标值且不重叠的子数组
参考题解出处:ikaruga思路使用滑动窗口找出所有和为 target 的子数组使用 multimap 按照长度保存使用双循环依次遍历两个不同的子数组如果有交叉跳过,注意是按长度排的,要在前在后都判断记录最小值剪枝class Solution {public: int minSumOfLengths(vector<int>& arr, int target) { multimap<int,int> mp; in..
转载
2020-06-14 22:30:27 ·
256 阅读 ·
0 评论