飞星dk
2022-04-24 08:33 哈尔滨工业大学 Java
关注
public class Main {
public static void main(String[] args) {
int n=23121;
int[] array=new int[] {2,4,9};
System.out.println(find(n, array));
}
public static int find(int n, int[] array) {
int depth=0;
List<Integer> list=new ArrayList<>();
int path=0;
char[] digits=Integer.toString(n).toCharArray();
dfs(n, depth, digits, array, path, list);
int result=0;
Collections.sort(list);
for(int i=0;i<list.size();i++) {
if(list.get(i)>=n) {
result=list.get(i-1);
break;
}
}
return result;
}
public static void dfs(int n, int depth, char[] digits, int[] array, int path, List<Integer> list) {
if(depth==digits.length) {
list.add(path);
return;
}
for (int i = 0; i < array.length; i++) {
path = path * 10 + array[i];
dfs(n, depth + 1, digits, array, path, list);
path = path / 10;
}
}
}
查看原帖
2 2
相关推荐
想挣米的熊熊在刷题：单单看上面的问题，其实还是不难的，楼主得好好补补C++八股了，走C++最好必须深入学习STL底层。另外楼主现在想转go有点晚，暑假实习应该难找，秋招可能有点机会，可以先找份C++实习再谋划Golang走后端。但是难度还是不小，毕竟还要做go项目。
查看17道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 父母问你工作找得怎么样，怎么回 #
8210次浏览 116人参与
# 面试被问期望薪资时该如何回答 #
389549次浏览 2176人参与
# 厦门银行科技岗值不值得投 #
19649次浏览 427人参与
# 哪些公司面试还在问八股？ #
3809次浏览 43人参与
# 想从事Agent应该学习哪些技术？ #
1659次浏览 55人参与
# 从投递到OC，你用了多久 #
8360次浏览 74人参与
# 你的秋招第一面感觉怎么样 #
146744次浏览 821人参与
# 有哪些公司在面试时考察AICoding？ #
3011次浏览 42人参与
# 什么人最适合大厂？ #
4214次浏览 39人参与
# 你觉得机械有必要实习吗 #
82142次浏览 515人参与
# HR面都在聊什么？ #
2812次浏览 42人参与
# AI时代还有必要刷leetcode吗？ #
1719次浏览 29人参与
# 哪一刻你突然觉得实习“有点值了” #
6868次浏览 53人参与
# kpi面有什么特征 #
106079次浏览 504人参与
# 硬件人的简历怎么写 #
341255次浏览 3120人参与
# 一人一道大厂面试题 #
133215次浏览 1331人参与
# 稳定和高薪机械人更看重哪个？ #
582443次浏览 5568人参与
# 总结:哪家公司最喜欢泡池子 #
171624次浏览 619人参与
# 四大天坑是哪四家？ #
113801次浏览 246人参与
# 计算机有哪些岗位值得去？ #
395201次浏览 2927人参与
# 哪些公司一直卡在简历筛选 #
109845次浏览 384人参与