字典序最小问题

Posted 2020-10-09 爱简单的Paul

先给出一个字典序的定义：

字典排序（lexicographical order）是一种对于随机变量形成序列的排序方法。其方法是，按照字母顺序，或者数字小大顺序，由小到大的形成序列。

比如说有一个随机变量X包含{1 2 3}三个数值。 
　　 
其字典排序就是{} {1} {1 2} {1 2 3} {2} {2 3} {3}

找本英汉字典，和那个排序方法一样。 
对于字符串，先按首字符排序，如果首字符相同，再按第二个字符排序，以此类推。 
如aa,ab,ba,bb,bc就是一个字典序。

leetcode 316. Remove Duplicate Letters 其中就涉及到最小字典排序的问题。