字典序排序

给定一个整数 n, 返回从 1 到 n 的字典顺序。

例如，

给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。

请尽可能的优化算法的时间复杂度和空间复杂度。输入的数据 n 小于等于 5,000,000。

解题思路

用函数栈（递归）用来去完成字典序排序。

 1 import java.util.ArrayList;
 2 import java.util.List;
 3
 4 public class Solution {
 5     public List<Integer> lexicalOrder(int n) {
 6         List<Integer> res = new ArrayList<>();
 7         for (int i = 1;i < 10 ;i++ ) {
 8             lexicalOrder(i,res,n);
 9         }
10         return res;
11     }
12     public void lexicalOrder(int num,List<Integer> res,int n) {
13         if(num > n) return;
14         res.add(num);
15         int t = num * 10;
16         for(int i = 0;i < 10;i++) {
17             lexicalOrder(t+i,res,n);
18         }
19     }
20 }

转载于:https://www.cnblogs.com/kexinxin/p/10235358.html

Leetcode 385.字典序排序相关推荐

leetcode 440. 字典序的第K小数字（精）
题目: 给定整数 n 和 k,找到 1 到 n 中字典序第 k 小的数字. 注意:1 ≤ k ≤ n ≤ 109. 示例 : 输入: n: 13 k: 2 输出: 10 解释: 字典序的排列是 [1, ...
【java】java反射机制，动态获取对象的属性和对应的参数值，并属性按照字典序排序，Field.setAccessible()方法的说明【可用于微信支付签名生成】...
方法1:通过get()方法获取属性值 package com.sxd.test.controller;public class FirstCa{private Integer num;private ...
数据结构源码笔记（C语言）：英文单词按字典序排序的基数排序
//实现英文单词按字典序排序的基数排序算法#include<stdio.h> #include<malloc.h> #include<string.h>#defin ...
mysql 实现按首字母字典序排序以及根据字段汉字首字母搜索
目录 mysql 实现按首字母字典序排序 mysql 根据字段汉字首字母搜索 mysql 实现按首字母字典序排序 mysql 一个表中的某一个字段存储的是人的名字 name 字符编码utf8_gene ...
php 字符串字典序序排序,C++ 怎么实现字典序排序法,自然排序
C++ 如何实现字典序排序法,自然排序类似PHP的natcasesort函数,整了一天没有头绪. 数组是vector 排序前: [0] => IMG0.png [1] => IMG3.p ...
【LeetCode】拓扑排序
[207] Course Schedule 排课问题,n门课排课,有的课程必须在另外一些课程之前上,问能不能排出来顺序. 题解:裸的拓扑排序.参考代码见算法竞赛入门指南这本书. 1 class Sol ...
LeetCode 280. 摆动排序
文章目录 1. 题目 2. 解题 1. 题目给你一个无序的数组 nums, 将该数字原地重排后使得 nums[0] <= nums[1] >= nums[2] <= nums[ ...
java字符串字典排序_java实现对map的字典序排序操作示例
本文实例讲述了java实现对map的字典序排序操作.分享给大家供大家参考,具体如下: java中对map的字典序排序,算法验证比对微信官网https://mp.weixin.qq.com/wiki?t ...
java string 字典序_[小白问题] Java 中路径 String 的字典序排序
最近在用不太熟悉的 java 写点项目,有个需求需要把以"."分隔的路径按照每个子路径的字典序排序,例如: python: arr = ["a.b.c", &q ...
java map字典序_java中对map的字典序排序
java中对map的字典序排序,算法验证比对微信官网https://mp.weixin.qq.com/wiki?t=resource/res_main&id=mp1421141115& ...

Leetcode 385.字典序排序

字典序排序

解题思路

Leetcode 385.字典序排序相关推荐

最新文章

热门文章