- 440. K-th Smallest in Lexicograp
- 440. K-th Smallest in Lexicograp
- 440. K-th Smallest in Lexicograp
- 8.22 - hard - 85
- LeetCode Find K-th Smallest Pair
- K-th Smallest in Lexicographical
- [LintCode][Sort][Heap] Kth Large
- Lint 5. ** Kth Largest Element (
- Lintcode5 Kth Largest Element so
- lint0005. Kth Largest Element
字典序:按前缀排序;
思路:在字典序上游走指针,分两种情况:如果在当前前缀下,则指针curr++,因为从1到10再到100,这个字典序的差距是1;如果不在当前前缀下,则指针curr+=count因为要跳到下一个前缀了,而这个count的计算也是大费周章
如果理解了题意,知道字典序是啥意思,而且还有一定的归纳能力,那这个题应该是中等难度
网友评论