2024年11月29日
【单调栈】
摘要： 单调栈 采取的是空间换时间的方式。将历史信息保存在具有自己定义出入栈规则的栈中，来达到记忆的效果，实现了空间换时间。 自己定义的出入栈规则，从栈顶到栈底单调递增来举例:在这就是指栈内的顺序只能是自顶向底，依次递增才可以入栈。如果当前待入栈的元素大于栈顶，就需要把这个栈顶元素弹出，并循环比较下一个栈顶 阅读全文
posted @ 2024-11-29 11:25 chendsome 阅读(24) 评论(0) 推荐(0)