【贪心法+栈】402. Remove K Digits

题目链接

https://leetcode.com/problems/remove-k-digits/description/

参考博客

https://blog.csdn.net/JackZhang_123/article/details/78743050

https://blog.csdn.net/w_bu_neng_ku/article/details/79015428

https://blog.csdn.net/fuxuemingzhu/article/details/81034522

分析:本题的贪心策略体现在,如果当前字符数值比栈顶字符数值小,不断弹出栈顶数值直到不再小于当前字符为止,同时统计删除的字符数。因此,需要弹出栈顶字符当且仅当遇到比栈顶字符小的字符,否则统统入栈,最后再根据应得到的结果大小,剔除多余的尾补子串。


©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容