leetcode-209. 长度最小的子数组(二分前缀和滑动窗口)

Posted 哈拉泽空

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode-209. 长度最小的子数组(二分前缀和滑动窗口)相关的知识,希望对你有一定的参考价值。

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。

 当遇到:<数组中连续的和>这一问题时,往前缀和、滑动窗口这方面去想

哎,笨死了,怎么不看答案就想不到呢,看了答案豁然开朗。。。

以上是关于leetcode-209. 长度最小的子数组(二分前缀和滑动窗口)的主要内容,如果未能解决你的问题,请参考以下文章

leetcode-209. 长度最小的子数组(二分前缀和滑动窗口)

LeetCode#209-长度最小的子数组

LeetCode 209. 长度最小的子数组

LeetCode 209. 长度最小的子数组 | Python

leetcode 209. 长度最小的子数组

LeetCode.209 长度最小的子数组