[Leetcode] 440. K-th Smallest in Lexicographical Order 解题报告

最新推荐文章于 2022-06-07 19:54:18 发布
最新推荐文章于 2022-06-07 19:54:18 发布
阅读量1.2k 收藏
点赞数 1
分类专栏： IT公司面试习题 文章标签： Leetcode 解题报告 Math
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/magicbean2/article/details/78491130
版权
本篇博客详细解析LeetCode中440题的解法，该题要求找到从n到n+10^9范围内字典序第k小的数。通过分析问题转化为十叉树的先序遍历，计算每个节点的子节点个数，不断更新k值，最终得到目标数字。
摘要由CSDN通过智能技术生成

题目：

Given integers n and k, find the lexicographically k-th smallest integer in the range from 1 to n

最低0.47元/天 解锁文章
魔豆Magicbean
关注
专栏目录
08头条实习生面试_字典序的第K小数字
扬奇的博客
08-21 2885
LeetCode(440) 字典序的第K小数字 思路： 其实这是一个"十叉树"，如下图： 1）每个节点的子节点可以有十个，比如节点1的子节点可以是10~19、节点2的字节的可以是20~29、。。。 但是由于n大小的限制，构成的并不是一个"满十叉树"。 2）分析题目中给的例子可以知道，数字1的子节点有4个(10,11,12,13)，而后面的数字2到9都没有子节点， 那么这道题实...
Leetcode K-th Smallest in Lexicographical Order详解
importsys的博客
05-27 565
440. K-th Smallest in Lexicographical Order Description: Given integers n and k, find the lexicographically k-th smallest integer in the range from 1 to n. Note: 1 ≤ k ≤ n ≤ 109. Example: Input: n: 13...
[LeetCode]440. K-th Smallest in Lexicographical Order
gqk289的专栏
03-14 1270
https://leetcode.com/problems/k-th-smallest-in-lexicographical-order/#/description 求字典序的第k个数 十叉树，比如10 ~ 20在这一层有10个数，如果20小于n，那么再找第三层100 ~ 200，每层step就min(n + 1, n2) - n1
[leetcode 440]K-th Smallest in Lexicographical Order
ER_Plough的专栏
11-10 1195
Given integers n and k, find the lexicographically k-th smallest integer in the range from 1 to n. Note: 1 ≤ k ≤ n ≤ 109. Example: Input: n: 13 k: 2 Output: 10 Explanation: The lexicograp
440. K-th Smallest in Lexicographical Order
学习应该是一个长链接
07-18 233
Given integers n and k, find the lexicographically k-th smallest integer in the range from 1 to n. Note: 1 ≤ k ≤ n ≤ 109. Example: Input: n: 13 k: 2 Output: 10 Explanation: The lexicographical...
LeetCode 440. K-th Smallest in Lexicographical Order(思路)
riba2534的博客
03-01 605
题目链接：440. K-th Smallest in Lexicographical Order Given integers n and k, find the lexicographically k-th smallest integer in the range from 1 to n. Note: 1 ≤ k ≤ n ≤ 109. Example: Input: n: 13 k: 2 ...
java-leetcode题解之K-th Smallest Prime Fraction.java
最新发布
10-09
java java_leetcode题解之K-th Smallest Prime Fraction.java
C++-leetcode题解之779. K-th Symbol in Grammar.cpp
10-04
C++ C++_leetcode题解之779. K-th Symbol in Grammar.cpp
leetcode 786. K-th Smallest Prime Fraction
pjq的博客
03-17 803
leetcode 786. K-th Smallest Prime Fraction leetcode 786. K-th Smallest Prime Fraction 题目描述 解答思路 代码 题目描述 A sorted list A contains 1, plus some number of primes. Then, for every p < q i...
LeetCode 440. K-th Smallest in Lexicographical Order (Java版; Hard)
littlehaes的博客
02-09 368
welcome to my blog LeetCode 440. K-th Smallest in Lexicographical Order (Java版; Hard) 题目描述 Given integers n and k, find the lexicographically k-th smallest integer in the range from 1 to n. Note: 1 ≤...
leetcode 440. K-th Smallest in Lexicographical Order
orangefly0214的博客
04-07 151
Given integersnandk, find the lexicographically k-th smallest integer in the range from1ton. Note: 1 ≤ k ≤ n ≤ 109. Example: Input: n: 13 k: 2 Output: 10 Explanation: The lexicographical...
LeetCode 440. 字典序的第K小数字
Sasakihaise_的博客
06-07 8933
之前的做法过于复杂了LeetCode 440. 字典序的第K小数字_Sasakihaise_的博客-CSDN博客以至于现在看到这道题完全忘记怎么写了，于是今天看了看官方题解，重新整理一下思路 440. 字典序的第K小数字 【分析】我们用一个getCnt(pre, limit)来计算以pre开头，不超过limit的数的个数，初始时肯定以1开头，对于以1开头的数字可能有：1 ： 1-1 + 1 = 1个10-19： 19 - 10 + 1 = 10个100-199： 199 - 100 + 1 = 100个10
算法作业第八周(leetcode)——440.K-th Smallest in Lexicographical Order
diceroller的博客
10-24 250
感觉这道题又是一道数学题。。。下面给出题目地址： https://leetcode.com/problems/k-th-smallest-in-lexicographical-order/ 这题的大意是说给出一个正整数n和一个正整数k，找出1~n中按字典序排第k个的数。看上去似乎很简单，但实际上还是要经过一番思考的。 解决这道题最简单的想法就是一位一位的找，先判断第一位是几，如果第一位是...
python leetcode 440. K-th Smallest in Lexicographical Order
Neekity的博客
12-02 873
如果按照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 要快速定...
leetcode 440. K-th Smallest in Lexicographical Order 第k个字典序的数字+做不出来
JackZhangNJU的专栏
12-11 1244
Given integers n and k, find the lexicographically k-th smallest integer in the range from 1 to n. Note: 1 ≤ k ≤ n ≤ 109. Example: Input: n: 13 k: 2 Output: 10 Explanation: The lexicographic...
leetcode：440. 字典序的第K小数字
OceanStar的博客
04-21 367
题目来源 leetcode 题目描述 题目解析 思路一 class Solution { /* * 计算[1,n]内以cur为根(开头)的节点个数 */ long getNodes(long prefix, long n){ //prefix是前缀，n是上限 long curr = prefix; long next = prefix + 1; //下一个前缀 long totalNodes = 0; // 统
六个月导师计划培养合格工程师-leetcode和oj-mentor-program-5th
资源摘要信息:"leetcode和oj-mentor-program-5th-aliceyoung1997:由GitHubClassroom创建的mentor" 该文件描述了一个名为"leetcode和oj程式导师实验计画第五期"的六个月培训项目，旨在培养具备实战能力的工程师。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值