440 字典序的第K小數字

題目鏈結

解題思路：一次計算以1,2,3,4,5,6,7,8,9,10,11,12......為字首的，不超過上界n的數字個數，對數字總數進行累加，累加的和為k時，將此時字首的下乙個數字prefix+1返回，即為字典序的第k小數字。

c++：

#include using

namespace
std;
//prefix是字首，n是上界
long getprefixcount(long prefix, long
n) 
//把當前字首下的子節點和返回去
return
count;
}int findkthnumber(int n, int
k) else
if (p + count <= k) 
}return
prefix;
}int
main()

LeetCode440 字典序的第K小數字

有一說一，這題用樹的方式很容易理解，想象有如下一棵樹 我們要求第k小的樹，也就是求這樣乙個節點 以從上到下從左到右遍歷這棵樹它是第k個。因為如上所示的這棵樹它從上到下從左到右遍歷也就是字典序。所以我們可以按如下的步驟進行 從最頂上的節點出發，從左往右計算以每個子節點為字首的數字個數num numnu...

leetcode 440 字典序的第K小數字

給定整數 n 和 k，找到 1 到 n 中字典序第 k 小的數字。注意 1 k n 109。示例 輸入 n 13 k 2 輸出 10 解釋 字典序的排列是 1,10,11,12,13,2,3,4,5,6,7,8,9 所以第二小的數字是 10。看了題解做出來的。感覺沒有想得很明白。按照字典序排序，以數...

leetcode 440 字典序的第K小數字

目錄 一 題目內容 二 解題思路 三 給定整數 n 和 k，找到 1 到 n 中字典序第 k 小的數字。注意 1 k n 109。示例 輸入 n 13 k 2 輸出 10 解釋 字典序的排列是 1,10,11,12,13,2,3,4,5,6,7,8,9 所以第二小的數字是 10。十叉樹，那麼，滿十叉...