1回答

liuyubobobo

2017-08-31

因为我们的滑动窗口定义的是s[l...r]这样的一个区间，前闭后闭的。在算法运行前，我们希望整个滑动窗口为空，然后在后续算法中再不断调整滑动窗口的大小。根据我们的定义，初始时如果r = l = 0；则s[0...0]中已经有1个元素了（第0个元素）；如果r = 1，则s[0...1]中已经有两个元素了（第0和第1个元素）。怎么表示初始的时候我们的s[l...r]为空窗口？让r=-1，s[0...-1]是一个空窗口，没有元素。

但是，如果我们定义我们的滑动窗口是s[l...r)，注意，是前闭后开的区间，我们的r初始值就应该是0，相应的，后续逻辑里的一些边界就需要调整。强烈建议再仔细理解一下3-1；3-2两个小节中，用不同的边界定义书写二分查找法的方法。争取做到自己能够不看正确代码，根据自己的理解实现出来。然后试着对于这个问题（或者前面的其它问题都行），对滑动窗口定义为s[l...r]和s[l...r)做相应的实现。个人认为是非常好的理解边界的定义和维护的练习：）

加油！

1

0