1.16 数组滑动窗口

[utterances-bot]

1.16 数组滑动窗口

数组滑动窗口 # 1. 滑动窗口算法介绍 # 在计算机网络中，滑动窗口协议（Sliding Window Protocol）是传输层进行流控的一种措施，接收方通过通告发送方自己的窗口大小，从而控制发送方的发送速度，从而达到防止发送方发送速度过快而导致自己被淹没的目的。我们所要

https://algo.itcharge.cn/01_array/01_16_array_sliding_window/

[the-jsc]

最后一道题的 “count += (right - left + 1)”真是恍然大悟

[zwei2016]

1343 中 right - left + 1 >= k 是否可以写成right - left + 1 == k？ 测试所有算例是通过的，按照固定窗口算法其实用==就可以了。我的问题是用==是不是有什么其他我没有考虑到的地方？谢谢

[zwei2016]

209 中

    left, right = 0, 0
    ans = 0
    window_sum = 0

    while right<len(nums):
        window_sum += nums[right]
        while window_sum>=target:
            ans = min(ans, right-left+1) if ans!=0 else right-left+1    
            window_sum -= nums[left] 
            left+=1
        right += 1

    return ans

我定义ans = 0，似乎这样最后返回的时候就不用再比较

[Estelle-gqy]

if k <= 1: return 0
这里为什么要加等号啊？ 如果输入是[1,1,1] k=1时， 也不能return 0啊，但是这样写代码又是对的，求一个解释~

[itcharge]

if k <= 1: return 0 这里为什么要加等号啊？ 如果输入是[1,1,1] k=1时， 也不能return 0啊，但是这样写代码又是对的，求一个解释~

这里题目要求是乘积小于 k 而不是乘积小于等于 k。[1, 1, 1] k = 1 的情况下，应该是 0。连续子数组中没有乘积小于 1 的，所以答案是 0。

[ejgdlyz]

最后一道，需要加个条件 while left <= right and window_product >= k。不然 nums = [1,2,3], k = 0 会越界。

[itcharge]

最后一道，需要加个条件 while left <= right and window_product >= k。不然 nums = [1,2,3], k = 0 会越界。

函数开始位置，当 k <= 1 时，直接返回 0 了。

[Estelle-gqy]

懂了！感谢二位解答 ~

[itcharge]

1343 中 right - left + 1 >= k 是否可以写成right - left + 1 == k？ 测试所有算例是通过的，按照固定窗口算法其实用==就可以了。我的问题是用==是不是有什么其他我没有考虑到的地方？谢谢

可以改成 right - left + 1 == k。两者的边界判断条件是一样的。

[SenierLink]

3.3题，如果求解的平均值换成3，[2,2,8]也满足题目吗？

[SenierLink]

自问自答，子数组的定义是连续的，不是数组内部任意个数元素组成的新数组，所以不存在这种情况。

[lalalalalal0]

滑动窗口的空间复杂度应该不是O（n）吧？