單調隊列

文章目錄 單調隊列 單調隊列的應用 滑動窗口 單調隊列與優先隊列 單調隊列 顧名思義，單調隊列就是具有單調性的隊列，我們需要用雙端隊列來實現。 雙端隊列與普通隊列的唯一區別就是它可以從兩邊彈出。 打個形象一點兒的比方 一羣人在食堂排隊打飯 這個時候來了一個新的小夥伴 這個小夥伴很霸道地想要去插隊，其他小夥伴們肯定不會同意，但是打不過這個新夥伴，於是就被趕走了。 但是呢，它又打不過最前面的那個6，於

>>阅读原文<<