美文网首页
440. K-th Smallest in Lexicograp

440. K-th Smallest in Lexicograp

作者: 外腾湖南 | 来源:发表于2022-01-09 08:07 被阅读0次

字典序:按前缀排序;

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

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

相关文章

网友评论

      本文标题:440. K-th Smallest in Lexicograp

      本文链接:https://www.haomeiwen.com/subject/scszwltx.html