「力扣」第 230 题:二叉搜索树中第 K 小的元素


「力扣」第 1081 题:不同字符的最小子序列(中等)

返回字符串 text 中按字典序排列最小的子序列,该子序列包含 text 中所有不同字符一次。

示例 1:

输入:"cdadabcc"
输出:"adbc"

示例 2:

输入:"abcd"
输出:"abcd"

示例 3:

输入:"ecbacba"
输出:"eacb"

示例 4:

输入:"leetcode"
输出:"letcod"

提示:

1、1 <= text.length <= 1000
2、text 由小写英文字母组成

根据题目,这是一个“最优化问题”,根据字典序的定义比较容易想到的是,我们尽量让字典序靠前的字符出现在子序列的前面,如果子序列中每个字符的 ascii 码数值是依次增加的,那无疑是这个子序列就是所有子序列中字典序最靠前的那个子序列。

参考资料

1 、http://www.noteanddata.com/leetcode-1081-Smallest-Subsequence-of-Distinct-Characters-java-solution-note.html


文章作者: liweiwei1419
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 liweiwei1419 !
评论
 上一篇
「力扣」第 503 题:下一个更大元素 II(单调栈) 「力扣」第 503 题:下一个更大元素 II(单调栈)
「力扣」第 503 题:下一个更大元素 II 链接:https://leetcode-cn.com/problems/next-greater-element-ii 给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每
下一篇 
「力扣」第 496 题:下一个更大元素 I(简单) 「力扣」第 496 题:下一个更大元素 I(简单)
「力扣」第 496 题:下一个更大元素 I(简单)题解:https://leetcode-cn.com/problems/next-greater-element-i/solution/bao-li-jie-fa-dan-diao-zhan
  目录