码迷,mamicode.com
首页 > 其他好文 > 详细

字典序最小问题

时间:2017-10-02 22:20:49      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:etc   相同   graph   str   随机   字典序   move   序列   let   

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

字典排序(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 其中就涉及到最小字典排序的问题。

字典序最小问题

标签:etc   相同   graph   str   随机   字典序   move   序列   let   

原文地址:http://www.cnblogs.com/simplepaul/p/7622477.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!