1、字典序:
对于多个序列,各自将其元素连接起来,组成一个字符串,比较这个字符串在字典中的顺序,从左至右,逐个字符比较。对于整数序列,字典序就是其对应的字符串:
字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]
小数在前,大数在后,就构成一个字典序最小
一些题目,要求排列的字典序最小,就姑且认为其从小到大排列,优先选小的
对于多个序列,各自将其元素连接起来,组成一个字符串,比较这个字符串在字典中的顺序,从左至右,逐个字符比较。对于整数序列,字典序就是其对应的字符串:
字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]
小数在前,大数在后,就构成一个字典序最小
一些题目,要求排列的字典序最小,就姑且认为其从小到大排列,优先选小的