随笔分类 -  字符串

LeetCode 316. Remove Duplicate Letters（贪心）
摘要："题目" 题意：删除重复的字符，得到字典序最小的结果字符串 题解：贪心，咱们从结果字符串的左边开始，左边第一个字符在原字符串中的右边一定有n 1个不同的字符，这里n就是结果字符串的长度。 所以我们每次遍历数组，找到右边有n 1个不同字符的字符，并选择最小的那个。 由于最多26个字母，最多遍历26次， 阅读全文
posted @ 2020-03-13 20:02 Shendu.CC 阅读(111) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示