2021年1月11日
单调栈
摘要： ##思路： 1.确定单调减还是单调增，由出栈时的处理决定 2.是否加左/右哨兵根据具体问题，不加的话要对栈判空，可能最后需要处理栈中剩下的元素。 3.栈中存储下标的话能同时知道值 ##模板 插入前后哨兵节点（可选） 入下标0 for 数组 [1:size()]： while(不符合单调栈）{ 出栈， 阅读全文
posted @ 2021-01-11 17:15 four_z 阅读(82) 评论(0) 推荐(0)