Leetcode 440. 字典序的第K小数字

最新推荐文章于 2025-05-20 08:09:36 发布

JehanRio

最新推荐文章于 2025-05-20 08:09:36 发布

阅读量287

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_51322383/article/details/133494205

版权

Leetcode专栏专栏收录该内容

278 篇文章

订阅专栏

文章介绍了如何使用C++解决LeetCode上的440题——字典序的第K小数字。作者分享了一种方法，利用优先队列和字典序计算步骤，最终给出了一段包含findKthNumber和getSteps函数的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

题目
代码（10.2 首刷看解析）

题目

在这里插入图片描述
Leetcode 440. 字典序的第K小数字

代码（10.2 首刷看解析）

首刷用优先队列超时了

字典序

class Solution {
public:
    int findKthNumber(int n, int k) {
        int curr = 1;
        k--;
        while(k) {
            int steps = getSteps(curr, n);
            if(steps <= k) {
                k -= steps;
                curr++;
            } else {
                curr = curr*10;
                k--;
            }
        }
        return curr;
    }
    int getSteps(int curr, long n) {
        int steps = 0;
        long first = curr, last = curr;
        while(first <= n) {
            steps += min(last, n) - first + 1;
            first = first * 10;
            last = last * 10 + 9;
        }
        return steps;
    }
};