劍指 offer 59 - 1 滑動窗口的最大值（單調棧）

1 題目描述   2 算法思路 思路：java 使用一個單調棧來裝最大值，每次窗口移動，都進行更新，棧首存放最大值 在往窗口添加元素後 先判斷，當前窗口移出的元素是否是棧首的元素，若是是，就移出棧首，若是不是，就無論 而後將當前元素num[j] 從棧底添加，彈出全部比nums[j] 小的元素 此時棧頂就是最大值，更新res   3 代碼 class Solution { public in

>>阅读原文<<