2022年8月26日
leetcode440-字典序的第K小数字
摘要： 字典序的第K小数字 字典树 对于给定的最大数n和剩余数字k，维护一个当前的字典树前缀cur，先让k减去最小的数字1，然后计算以cur为开头的字典树的容量。计算得出的字典树的容量大于k，说明k无法容纳整棵字典树，那么就仅仅取一个数（即cur10），更新cur = cur10，缩小字典树的范围，继续以c 阅读全文
posted @ 2022-08-26 15:11 xzh-yyds 阅读(26) 评论(0) 推荐(0)