LeetCode 1291.顺次数:打表/枚举

【LetMeFly】1291.顺次数:打表/枚举

力扣题目链接:https://leetcode.cn/problems/sequential-digits/

我们定义「顺次数」为:每一位上的数字都比前一位上的数字大 1 的整数。

请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表(从小到大排序)。

示例 1:

复制代码
输出:low = 100, high = 300
输出:[123,234]

示例 2:

复制代码
输出:low = 1000, high = 13000
输出:[1234,2345,3456,4567,5678,6789,12345]

提示:

  • 10 <= low <= high <= 10^9

解题方法:枚举/打表

枚举

12345678这种顺次数 最多有几十个,我们可以枚举所有的顺次数 ,如果在 l o w low low和 h i g h high high之间就加入答案数组,最终排个序返回即可。

如何枚举所有顺次数 ?首先枚举第一位,然后依次往这个数后面拼接下一位,制止拼接完 9 9 9位置。

打表

不用每个测试用例都重新枚举计算一遍所有的顺次数 ,直接初始化一个全局变量把所有顺次数存下来,每个测试用例只需要遍历就好了。

时空复杂度

  • 时间复杂度 O ( 1 ) O(1) O(1),只有几十个数,可以粗略地将复杂度视为 O ( 1 ) O(1) O(1)
  • 空间复杂度 O ( 1 ) O(1) O(1)

AC代码

C++ ------ 枚举
cpp 复制代码
/*
 * @LastEditTime: 2026-07-13 21:56:25
 */
class Solution {
public:
    vector<int> sequentialDigits(int low, int high) {
        vector<int> ans;
        for (int i = 1; i <= 9; i++) {
            int v = i;
            for (int j = i + 1; j <= 9; j++) {
                v = v * 10 + j;
                if (low <= v && v <= high) {
                    ans.push_back(v);
                }
            }
        }
        sort(ans.begin(), ans.end());
        return ans;
    }
};
C++ ------ 打表
cpp 复制代码
/*
 * @LastEditTime: 2026-07-13 22:07:09
 */
vector<int> good;

int _ = [] {
    for (int i = 1; i <= 9; i++) {
        int v = i;
        for (int j = i + 1; j <= 9; j++) {
            v = v * 10 + j;
            good.push_back(v);
        }
    }
    sort(good.begin(), good.end());
    return 0;
}();

class Solution {
public:
    vector<int> sequentialDigits(int low, int high) {
        vector<int> ans;
        for (int t : good) {
            if (low <=t && t <= high) {
                ans.push_back(t);
            }
        }
        return ans;
    }
};

同步发文于CSDN和我的个人博客,原创不易,转载经作者同意后请附上原文链接哦~

千篇源码题解已开源

相关推荐
武子康2 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer2 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人2 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了20264 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~5 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
Pniubi6 小时前
贪心算法入门
算法·贪心算法
MobotStone6 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习6 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder7 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
Pniubi7 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展