例題分析

思路：

我們貪心地想，要想要刪完后的這個數(shù)越大，那么越在前面的數(shù)就要越大，那我們就可以用一個單調(diào)棧，不斷將棧頂?shù)臄?shù)彈出，一直到刪數(shù)次數(shù)為?0?或?？栈驐ｍ?shù)臄?shù)比要加入的數(shù)大，然后加入那個數(shù)，最后遍歷一次棧，所組成的數(shù)就為答案。

今日總結：單調(diào)棧的介紹和應用

• 模板：
  

應用：在一個數(shù)列中找到最大的n個數(shù)的線性做法?；瑒哟翱趩栴}。