440. K-th Smallest in Lexicograp

2022-01-09 本文已影响0人外腾湖南

字典序：按前缀排序；

思路：在字典序上游走指针，分两种情况：如果在当前前缀下，则指针curr++，因为从1到10再到100，这个字典序的差距是1；如果不在当前前缀下，则指针curr+=count因为要跳到下一个前缀了，而这个count的计算也是大费周章

如果理解了题意，知道字典序是啥意思，而且还有一定的归纳能力，那这个题应该是中等难度