首页 > TAG信息列表 > maxium
239.sliding-window-maxium 滑动窗口最大值
采用双端队列deque，并且保证deque从前往后依次递减，并且出现在deque里面的相邻两数，其在原滑动窗口中，两数中间的数一定比这两个数小。为了保证这一点，在push_back()时，如果deque.back()小于要push_back()的数，则执行pop_back(),直到deque为空或者不小于为止。 #include <deque> #include239.sliding-window-maxium 滑动窗口最大值
采用双端队列deque，并且保证deque从前往后依次递减，并且出现在deque里面的相邻两数，其在原滑动窗口中，两数中间的数一定比这两个数小。为了保证这一点，在push_back()时，如果deque.back()小于要push_back()的数，则执行pop_back(),直到deque为空或者不小于为止。 #include <deque> #include