2020年4月24日

单调栈题目

摘要： 1 典型的单调栈问题，利用单调递减栈进行解决，从前和从后遍历都可以解决问题，从后遍历时，确定的是入栈元素的答案，从前遍历时，确定的是出栈元素的答案， 739. 每日温度 2 利用单调递减栈解决，关键是出栈时计算每个位置当前可以盛水的量，所以每次出栈后要保证栈不空，才可以计算盛水量，否则结束， 42. 阅读全文

posted @ 2020-04-24 10:33 吃我一枪 阅读(251) 评论(0) 推荐(0) 编辑

导航