python leetcode 440. K-th Smallest in Lexicographical Order

若是按照Lexicographical Numbers這道題進行遍歷取值顯然會超時（n最大可能爲10^9 也就是說必需要用30位bit存 30*10^9 數據量是很是大的） 先來看看n=100 1,10,100,11,12,13,14,15,16,17,18,19,2… 1下面對應10,11,…,19, 10下面對100這樣就對應於一個10叉樹 相似先序遍歷順序即爲序號 cur先爲1 要快速定位到

>>阅读原文<<