摘要: 前缀和专题 阅读全文
posted @ 2022-05-23 16:55 jucw 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 思想 单调栈: 从左往右进行遍历,如果栈顶元素大于等于当前的元素,直接出栈(while 循环) (退出while 循环两个条件,栈空,或者栈不为空,此时栈顶元素小于单前元素) (if)如果栈不为空,表明栈顶元素小于当前元素,将栈顶元素保存在当前元素对应下标的数组中 从右边向左进行遍历: (while 阅读全文
posted @ 2022-05-23 16:39 jucw 阅读(16) 评论(0) 推荐(0) 编辑