真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

leetCode如何實(shí)現(xiàn)字典序排數(shù)

這篇文章將為大家詳細(xì)講解有關(guān)leetCode如何實(shí)現(xiàn)字典序排數(shù)，小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

創(chuàng)新互聯(lián)建站專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于成都網(wǎng)站設(shè)計(jì)、網(wǎng)站制作、蘆溪網(wǎng)絡(luò)推廣、重慶小程序開發(fā)公司、蘆溪網(wǎng)絡(luò)營(yíng)銷、蘆溪企業(yè)策劃、蘆溪品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運(yùn)營(yíng)等，從售前售中售后，我們都將竭誠(chéng)為您服務(wù)，您的肯定，是我們最大的嘉獎(jiǎng)；創(chuàng)新互聯(lián)建站為所有大學(xué)生創(chuàng)業(yè)者提供蘆溪建站搭建服務(wù)，24小時(shí)服務(wù)熱線：18982081108，官方網(wǎng)址：www.cdcxhl.com

一，字典序排數(shù)

1，問題簡(jiǎn)述

給定一個(gè)整數(shù) n, 返回從 1 到 n 的字典順序

2，示例描述

例如，

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

請(qǐng)盡可能的優(yōu)化算法的時(shí)間復(fù)雜度和空間復(fù)雜度。輸入的數(shù)據(jù) n 小于等于 5,000,000。

3，題解思路

字符串比較函數(shù)

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());
   }
}