滑动窗口算法模板
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …如果不存在符合条件的子数组,返回 0。如果你已经实现 O(n) 时间复杂度的解法, 请尝试设计一个 O(n log(n)) 时间复杂度的解法。输入:target = 11, nums = [1,1,1,1,1,1,1,1]输入:target = 7, nums = [2,3,1,2,4,3]输入:target = 4, nums = [1,4,4]解释:子数组 [4,3] 是该条件下的长度最小的子数组。
原创
2023-05-23 22:59:34 ·
130 阅读 ·
0 评论