【原创】单调栈解析+模板
摘要:
单调栈,顾名思义,就是由一组数据。生成一个栈内数值单调递增或递减的栈。 单调栈的意义在于: 在生成单调栈的过程中,可以记录当前数组内的 i 位置往左数,第一个比 i 位置的数大或小的数(大即为递减,小即为递增)(从左端开始入栈的情况下,右端开始入栈即为往右数) 单调递减栈生成过程: 1、在数组中,提 阅读全文
posted @ 2019-08-03 00:55 Where_Free 阅读(592) 评论(0) 推荐(1) 编辑