单调栈
小绅士!
这个作者很懒,什么都没留下…
展开
-
单调栈解右边第一个座山比当前山高
单调栈 题目描述 闲聊群里有一个初三的小哥哥,有的人觉得别人才初三,不应该叫他小弟弟吗?哈哈哈。 如果别人问的问题比较简单,那么他应该是一个弟弟。如果问的题我们解决不了那可能就得叫他哥哥了。对吧。 今天这位小“哥哥”又来问问题了。题是这样的: 有n座山,他们连在一起成一条直线,接着从左往右给出每座山的高度a[i],现在的问题是让你求的每座山右边的第一个比它高的山是第几座山呢?如果没有则输出0 解题...原创 2019-07-16 20:23:46 · 380 阅读 · 0 评论 -
单调栈解重复字符按字典序排序问题
田径场上的字符串 问题描述 给定一个字符串,只含有可打印字符,通过删除若干字符得到新字符串,新字符串必须满足两个条件:原字符串中出现的字符,新字符串也必须包含。 新字符串中所有的字符均不相同。新字符串的字典序是满足上面两个条件的最小的字符串。 解题思路 定义一个数组保存下来每一个字符的数量。每遍历一遍这个字符,数量就减减。要保证输出字典序最小的字符串,必须保证栈里面的元素为单调递增的。每遍历一个元...原创 2019-07-16 20:45:15 · 340 阅读 · 0 评论