首先,List类型的要么存Integer,要么存int[],并且后面实现是用ArrayList!
这边的i和j应该从1开始,因为0不能做高位也不能做位数。
这里注意,1是List的实现是用ArrayList,2是从1开始(10是第一个二位数的值),3是终止条件是当前长度等于位数限制,4是递归调用每次在结尾加一个小的值,并且当前长度也要加1,5是注意字符串的拼接方便和最后使用parseInt将其转化为int值的过程,6是在返回的时候想取List中的值要用for来做。
2023/9/8
乍一看到这道题想到的是全排列问题(就是回溯法),但是这里使用的是深度优先遍历(一定要等于n时退出)。使用一个String来对结果进行存储。利用两次循环,第一次是需要的位数,第二次是将值传进去,由于第一位是不能为0的,所以得在大循环中声明(不然直接在dfs两个for就行),然后利用Java的+来连接两个字符串。当遇到等于长度n的时候直接返回(长度n是个动态的值,通过for循环来控制这个n逐渐变大)