2024年9月5日
【字典序第k小】
摘要： 440. 字典序的第K小数字 在0～9的字典树（十叉树）上，首先计算以 cur 为前缀的小于等于n的节点个数有多少，即通过以 cur 为根找子树中小于等于 n 的节点个数 如果子树个数小于k，那么就在同一层向右平移1， 否则就跳到cur的一下层第一个子节点 点击查看代码 class Solution 阅读全文
posted @ 2024-09-05 12:09 沙汀鱼 阅读(5) 评论(0) 推荐(0) 编辑