2022-03-29 16:50 上海大学 Java
关注
字节一面算法：给定一个数n,如23121，给定一组数字A如{2,4,9}，求由A中元素组成的，小于n的最大数，如小于23121的最大数为22999.
算法没写出来，求牛友解惑。
算法没写出来，求牛友解惑。
全部评论
只想拿个offer啊
北京理工大学 后端
记A的位数为k, 首先判断能否组成k位数. 如果不行就直接输出k-1位的最大值. k位的话直接从高位向低位贪心选择.
飞星dk
哈尔滨工业大学 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;
}
}
}
lzc1998
复旦大学 C++
从前往后找每一位 相等的话 后面就必须要 ＜＝ 不相等的话 后面每一位取最大就ok了
不秃头小学生
重庆邮电大学移通学院 C++
给的一组数字 A 的范围有吗？
至今依然无offer
华中科技大学 C++
可以看我的帖子 我用的是贪心+回溯
沉稳的里根在喝茶
门头沟学院 C++
设一个标志位，从左边高位开始，如果有一样的数字就在这里填上，如果只有比它大的数字，直接返回false，不然就填一个比他小但是是小里面最大的数，然后标志位置1，如果标志位为1，后面全选最大的数字就完事了
风落_
门头沟学院 Java
贪心➕回溯
牧羊少年之旅
西安邮电大学 机电工程师
我不懂算法，不能帮你哦。
相关推荐
04-18 15:59
University of Bristol C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享
拼多多集团-PDD一面336人在聊 04-25 13:26
门头沟学院 测试开发 点赞 评论 收藏
分享
查看16道真题和解析 点赞 评论 收藏
分享
