leetcode_1291.顺次数--一道简单的枚举题

题目描述

我们定义 「顺次数」为：每一位上的数字都比前一位上的数字大 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
通过次数6,609提交次数12,795

来源：力扣（LeetCode）

题目大意

给一个上界一个下界，判断其中的顺次数

思路描述

没什么可说的，就是 枚举就可以
解题方法：

1. 得到上界下界的长度
2. 枚举出上界下界之间所对应量级的所有顺次数
3. 返回上界下界之间所有顺次数

代码

class Solution {
	    public List<Integer> sequentialDigits(int low, int high) {
	    	
	    	List<Integer> rlist=new LinkedList<>();
	    	//得到两个数的长度
	    	String lowString=String.valueOf(low);
	    	String highString=String.valueOf(high);
	    	
	    	LinkedList<Integer> list=new LinkedList<>();
	    	for(int i=lowString.length();i<highString.length()+1;i++){
	    	//将两个数之间的所有顺次数都枚举出来放到list数组中
	    		for(int i1=1;i1<=10-i;i1++){
	    			int num=i1;
	    			for(int i2=1;i2<i;i2++){
	    				num*=10;
	    				num+=i2+i1;
	    			}
	    			list.add(num);
	    			
	    		}
	    	}
            int size=list.size();
            //如果这个值是在上界和下届中那么放到输出链表中
	    	for(int i=0;i<size;i++){
                int now=list.poll();
                if(now>=low&&now<=high){
                    rlist.add(now);
                }
                
            }


	    	return rlist;

	    }
	}

写在最后

今日感受：这个就是水一下，很简单的一道题，连碰到几道拓扑排序的问题，拓扑排序会作为我这几天的主要学习方向了，不出一周，完整的拓扑排序学习汇报会写出来

如果感觉写的还不错的话不妨分享给其他人，以求共同进步！

文章如有错误之处请指出，我会听取并改正！