为什么能用滑动窗口呢

Question

209题为什么能用滑动窗口呢

Answer 1

liuyubobobo 2022-06-20 05:18:52

我不确定我是不是理解了你的问题具体是什么，但通常求连续子数组/连续子串的问题，都可以从滑动窗口的角度考虑一下。

或者你认为不能用滑动窗口，原因是什么？你的具体的思考的点，或者疑问的点是什么？

• qq_小猪佩奇_7 #1

  原数组不是有序的，为啥可以使用滑动窗口呢

• liuyubobobo 回复 qq_小猪佩奇_7 #2

  滑动窗口从来没有要求数组是有序的。滑动窗口不是二分搜索。