2022年4月22日

单调栈的简单分享

摘要: 单调栈: 一种栈的数据结构,根据栈顶到栈底的数据排序顺序,分为单调递增栈和单调递减栈。 单调递增栈:从栈顶到栈底,依次递增 单调递减栈:从栈顶到栈底,依次减小 以单调递增栈为例,数组arr = []{10,3,7,4,12},从左往右依次入栈 1.开始时,栈空,10入栈,栈中元素10 2.遍历到3, 阅读全文

posted @ 2022-04-22 11:18 进击的davis 阅读(110) 评论(0) 推荐(0) 编辑

导航