建站
咨询
售后
建站咨询
leetCode如何实现字典序排数
这篇文章将为大家详细讲解有关leetCode如何实现字典序排数，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。
创新互联建站专注为客户提供全方位的互联网综合服务，包含不限于成都网站设计、网站制作、芦溪网络推广、重庆小程序开发公司、芦溪网络营销、芦溪企业策划、芦溪品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们最大的嘉奖；创新互联建站为所有大学生创业者提供芦溪建站搭建服务，24小时服务热线：18982081108，官方网址：www.cdcxhl.com
一，字典序排数
1，问题简述
给定一个整数 n, 返回从 1 到 n 的字典顺序
2，示例描述
例如，
给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。
请尽可能的优化算法的时间复杂度和空间复杂度。输入的数据 n 小于等于 5,000,000。
3，题解思路
字符串比较函数
4，题解程序
import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
public class LexicalOrderTest2 {
public static void main(String[] args) {
int n = 13;
List list = lexicalOrder(n);
System.out.println("list = " + list);
}
public static List lexicalOrder(int n) {
List list = IntStream
.rangeClosed(1, n)
.mapToObj(String::valueOf)
.sorted(String::compareTo)
.collect(Collectors.toCollection(() -> new ArrayList<>(n)));
return list.stream().mapToInt(Integer::parseInt).boxed().collect(Collectors.toList());
}
public static List lexicalOrder2(int n) {
List list = new ArrayList<>(n);
for (int i = 1; i <= n; i++) {
list.add(String.valueOf(i));
}
list.sort(String::compareTo);
return list.stream().mapToInt(Integer::parseInt).boxed().collect(Collectors.toList());
}
}
关于“leetCode如何实现字典序排数”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。
网站名称：leetCode如何实现字典序排数
URL分享：http://scgulin.cn/article/ihegoo.html
