59.滑動窗口的最大值

4個小時纔算大致把這道題給搞明白了。。。前面一直被卡着就是想不通。 首先定義了一個雙向鏈表來存儲放入值的數組下標，注意！是數組下標，不是這個數！因爲後面要通過下標和滑動窗口的大小的和來判斷首元素該不該從鏈表頭部移除，其實窗口的滑動就是首元素的移除和尾元素的進入。這裏要注意的是，假如新進來的數比尾元素大，則要移除尾元素，知道新的尾元素比即將進來的值大或者鏈表爲空才停止，因爲假如不移除的話，那麼新元素

>>阅读原文<<