Sliding Window Problem Summary (Lintcode 360, Leetcode 239)
做SlidingWindow的方法是:将其拆解为“加一个元素,和减一个元素”。注意,有的时候最好先减再加,有的时候最好先加再减。而另外一个点是:很多情况下,并不用分类讨论windowsize>=arraysize的情况,如下面两题。Lintcode360:SlidingWindow找median。这道题最好先减再加,用的是基本的twopriorityqueue的方法。classSolution{p