📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 440. 字典序的第K小数字 中发帖
从Leetcode 每日一题练习继续讨论：
440. 字典序的第K小数字
440. K-th Smallest in Lexicographical Order
题解
本题是一道难题。
我们有昨天题目的基础，可能会觉得只需在昨天题目解法的基础上返回数组中的第k个数。实际操作中可以发现会出现MLE和TLE的问题。显然不是这么简单扩展一下就能解决的问题，先考虑MLE的问题，考虑到最终我们只需要返回第k大的数字，则没必要用result数组来保存所有数字，只需在遍历到第k大的数字时将结果赋给变量并退出递归函数，这样只需要一个变量保存最终结果，避免了n过大时MLE的问题。再考虑TLE的问题，因为本题中n和k的取值范围都非常大，我们需要想一些方法来对字典序的数字的生成树进行计数，通过计数直接定位到每个位上的数字是什么。
我们需根据树的节点个数不断一层层判断当前层应当选择哪个节点直到最低层，被...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/213165/1
─────────────────────────────
📢 来源：LINUX DO
