Leetcode--Java--386. 字典序排数

最新推荐文章于 2022-05-02 13:27:26 发布
最新推荐文章于 2022-05-02 13:27:26 发布
阅读量371 收藏 1
点赞数
分类专栏： Leetcode 文章标签： DFS
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Sherlock_Obama/article/details/122077696
版权

题目描述

给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。

你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。

样例描述

示例 1：

输入：n = 13
输出：[1,10,11,12,13,2,3,4,5,6,7,8,9]
示例 2：

输入：n = 2
输出：[1,2]

思路

**DFS + 树的遍历 **

  1. 构建如下图所示的树，然后用DFS遍历这颗树
    在这里插入图片描述
  2. 时间复杂度O(n), 空间复杂度O(n)
最低0.47元/天 解锁文章
前滩卷王
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Leetcode--Java--440. 字典序的第K小数字
Sherlock的博客
02-22 144
题目描述 给定整数 n 和 k，返回 [1, n] 中字典序第 k 小的数字。 样例描述 示例 1: 输入: n = 13, k = 2 输出: 10 解释: 字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]，所以第二小的数字是 10。 示例 2: 输入: n = 1, k = 1 输出: 1 思路 回溯（类似树前序） + 剪枝 模拟树中前序遍历，让当前cur走k - 1步就是目标位置，根据求当前cur根所在树的所有结点判断下一步的方向 代
每日一题(2022-04-18)——字典序排数
脑袋装水的博客
04-18 374
目录386. 字典序排数题目描述：思路：题解：提交结果： 386. 字典序排数 题目描述： 给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。 你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。 示例1： 输入：n = 13 输出：[1,10,11,12,13,2,3,4,5,6,7,8,9] 示例2： 输入：n = 20 输出：[1,10,11,12,13,14,15,16,17,18,19,2,20,3,4,5,6,7,8,9] 思路： 解释： 以例二来看： 可
Leetcode-386. 字典序排数
道纪书生的博客
04-18 548
链接 386. 字典序排数 题目 给你一个整数n，按字典序返回范围[1, n]内所有整数。 你必须设计一个时间复杂度为O(n)且使用O(1)额外空间的算法。 示例 示例 1： 输入：n = 13 输出：[1,10,11,12,13,2,3,4,5,6,7,8,9] 示例 2： 输入：n = 2 输出：[1,2] 为了更直观地看到结果，这里我再添加一个自己输入的测试用例3 输入 1000 输出 [1,10,100,1000,101,102,103,104,10...
js力扣每日一题(2022/4/18)
前端小白在前进的博客
04-18 514
字典序排数 给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。 你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。 示例一： 输入：n = 13 输出：[1,10,11,12,13,2,3,4,5,6,7,8,9] 示例二: 输入：n = 2 输出：[1,2] /** * @param {number} n * @return {number[]} */ var lexicalOrder = function(n) { let arr = []
Leetcode--Java--368. 最大整除子集
Sherlock的博客
12-15 570
题目描述 给你一个由 无重复 正整数组成的集合 nums ，请你找出并返回其中最大的整除子集 answer ，子集中每一元素对 (answer[i], answer[j]) 都应当满足： answer[i] % answer[j] == 0 ，或 answer[j] % answer[i] == 0 如果存在多个有效解子集，返回其中任何一个均可。 样例描述 示例 1： 输入：nums = [1,2,3] 输出：[1,2] 解释：[1,3] 也会被视为正确答案。 示例 2： 输入：nums = [1,2,
Java实现 LeetCode 368 最大整除子集
热门推荐
南 墙
03-10 1万+
368. 最大整除子集 给出一个由无重复的正整数组成的集合，找出其中最大的整除子集，子集中任意一对 (Si，Sj) 都要满足：Si % Sj = 0 或 Sj % Si = 0。 如果有多个目标子集，返回其中任何一个均可。 示例 1: 输入: [1,2,3] 输出: [1,2] (当然, [1,3] 也正确) 示例 2: 输入: [1,2,4,8] 输出: [1,2,4,8] class Solu...
leetcode切割分组-algorithm-java:Java实现的算法
07-07
leetcode切割分组 The algorithms implemented in Java Project Description sort the sort algorithm ds the data structure:stack/list/linked ...返回所有可能的拼接结果中，字典序最小的结果 04/13 第14课 会议
java-leetcode题解之第819题最常见的单词.zip
05-29
在本压缩包“java_leetcode题解之第819题最常见的单词.zip”中，包含的是关于LeetCode第819题的Java解决方案。这道题目的目标是找到一段文本中最常见的单词，同时忽略大小写和标点符号。这是一个典型的字符串处理和...
java-leetcode题解之第215题数组中的第K个最大元素.zip
06-12
这里的“最大”指的是数值上的最大，而不是字典序的最大。注意，K始终是有效的，即1 ≤ K ≤ 数组的长度。 知识点1：数组操作 在Java中，数组是一种基本的数据结构，用于存储固定大小的同类型元素序列。解决此问题...
leetcode_resolve.rar_Java编程_Java_
08-09
下一个排列**：题目要求找到一个序列的下一个字典序排列。在Java中，可以通过倒序遍历，找到第一个小于其后元素的数字，然后在其后找到最小的比它大的数字，交换这两个数字，最后对整个序列进行逆序。 6. **36. 只...
leetcode 力扣 440 字典序的第K小数字 题解 算法题.pdf
11-25
力扣（LeetCode）上的第440题是“字典序的第K小数字”。这个问题要求我们找到1到n之间字典序排序的第k小的数字。这里的字典序指的是数字从小到大按照常规的顺序排列。例如，在1到13之间，字典序排序为[1, 10, 11, 12...
字典序排数（2022-4-18）每日一练
qq_44382590的博客
04-18 261
386. 字典序排数（2022-4-18） 给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。 你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。 示例 1： 输入：n = 13 输出：[1,10,11,12,13,2,3,4,5,6,7,8,9] 示例 2： 输入：n = 2 输出：[1,2] 提示： 1 <= n <= 5 * 104 解题思路 此题类似于440. 字典序的第K小数字，相当于前置题，如果这个题写出来了，倒也可以挑战一下440.
386. 字典序排数
The Shawshank Redemption
04-18 601
386. 字典序排数 难度中等288 给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。 你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。 示例 1： 输入：n = 13 输出：[1,10,11,12,13,2,3,4,5,6,7,8,9] 示例 2： 输入：n = 2 输出：[1,2] 提示： 1 <= n <= 5 * 10^4 思路:假设我们现在有一个按序生成的满足条件的数number，生成下一个数的时候，为了使得字典序最小，
LeetCode 386. 字典序排数题解
小明不要写Bug的博客
04-18 686
386. 字典序排数 题目来源：386. 字典序排数 2022.04.18 每日一题
【Leetcode】386. 字典序排数
Greenary的博客
04-25 208
题目链接：字典序排数 题目描述： 给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。 你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。 思路一：递归 js代码如下： var lexicalOrder = function (n) { let arr = []; backtrack(1, n); function backtrack(num, n) { if (num > n) ret
LeetCode——386. 字典序排数
允诺@晴天的博客
04-18 2561
文章目录题目答案1、暴力法2、递归3、官方答案 题目 给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。 你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。 示例 1： 输入：n = 13 输出：[1,10,11,12,13,2,3,4,5,6,7,8,9] 示例 2： 输入：n = 2 输出：[1,2] 提示： 1 <= n <= 5 * 104 答案 1、暴力法 import java.util.ArrayList; import java.u
LeetCode中等题之字典序排数
Lonery的博客
05-02 877
题目 给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。 你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。 示例 1： 输入：n = 13 输出：[1,10,11,12,13,2,3,4,5,6,7,8,9] 示例 2： 输入：n = 2 输出：[1,2] 提示： 1 <= n <= 5 * 10^4 来源：力扣（LeetCode） 解题思路   这个题目相对来说在中等题里面是比较简单的，先来说一下什么是字典序。字典序，故名思意，不管是在我们查阅汉语词典也好
mpu6050陀螺仪使用方法开发教程文档.docx
最新发布
07-30
mpu6050陀螺仪使用方法
idea leetcode-edito乱码
09-01
LeetCode-Editor是一种在线编码工具，它提供了一个用户友好的界面编写和运行代码。在使用LeetCode-Editor时，有时候会出现乱码的问题。 乱码的原因可能是由于编码格式不兼容或者编码错误导致的。在这种情况下，我们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值