- 博客(3)
- 收藏
- 关注
原创 单调栈解重复字符按字典序排序问题
田径场上的字符串 问题描述 给定一个字符串,只含有可打印字符,通过删除若干字符得到新字符串,新字符串必须满足两个条件:原字符串中出现的字符,新字符串也必须包含。 新字符串中所有的字符均不相同。新字符串的字典序是满足上面两个条件的最小的字符串。 解题思路 定义一个数组保存下来每一个字符的数量。每遍历一遍这个字符,数量就减减。要保证输出字典序最小的字符串,必须保证栈里面的元素为单调递增的。每遍历一个元...
2019-07-16 20:45:15 317
原创 单调栈解右边第一个座山比当前山高
单调栈 题目描述 闲聊群里有一个初三的小哥哥,有的人觉得别人才初三,不应该叫他小弟弟吗?哈哈哈。 如果别人问的问题比较简单,那么他应该是一个弟弟。如果问的题我们解决不了那可能就得叫他哥哥了。对吧。 今天这位小“哥哥”又来问问题了。题是这样的: 有n座山,他们连在一起成一条直线,接着从左往右给出每座山的高度a[i],现在的问题是让你求的每座山右边的第一个比它高的山是第几座山呢?如果没有则输出0 解题...
2019-07-16 20:23:46 353
原创 01背包问题
动态规划背包问题01背包问题思路代码实现 01背包问题 有n件物品,每个物品都有一个大小和价值,给你一个固定容量的背包,要求装的东西价值总和最大; 思路 解这种题型比较简单,只用两种情况,拿或者不拿;看拿的话是不是最优的情况; 代码实现 ...
2019-07-15 17:20:54 1328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人