字节一面算法:给定一个数n,如23121,给定一组数字A如{2,4,9},求由A中元素组成的,小于n的最大数,如小于23121的最大数为22999.

算法没写出来,求牛友解惑。
全部评论
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 回复 分享
发布于 2022-04-24 08:33
从前往后找每一位 相等的话 后面就必须要 <= 不相等的话 后面每一位取最大就ok了
2 回复 分享
发布于 2022-04-04 14:02
记A的位数为k, 首先判断能否组成k位数. 如果不行就直接输出k-1位的最大值. k位的话直接从高位向低位贪心选择.
4 回复 分享
发布于 2022-04-08 11:07
是回溯法吗?
点赞 回复 分享
发布于 10-20 20:35 辽宁
给的一组数字 A 的范围有吗?
点赞 回复 分享
发布于 2022-05-27 11:27
可以看我的帖子 我用的是贪心+回溯
点赞 回复 分享
发布于 2022-05-23 22:32
设一个标志位,从左边高位开始,如果有一样的数字就在这里填上,如果只有比它大的数字,直接返回false,不然就填一个比他小但是是小里面最大的数,然后标志位置1,如果标志位为1,后面全选最大的数字就完事了
点赞 回复 分享
发布于 2022-05-16 12:20
贪心➕回溯
点赞 回复 分享
发布于 2022-04-23 01:42
我不懂算法,不能帮你哦。
点赞 回复 分享
发布于 2022-04-03 15:26

相关推荐

不愿透露姓名的神秘牛友
11-03 19:19
京东 算法工程师 35KX19 硕士985
点赞 评论 收藏
分享
11-03 17:59
已编辑
重庆邮电大学 前端工程师
1.&nbsp;看代码说输出,以及说出如何让输出变为1,2,3,4,5```&nbsp;tsfor(var&nbsp;i=0;i&lt;5;++i){console.log(i)}```2.&nbsp;React组件先触发add,再点击btn说输出,再说如何让点击btn只输出2```&nbsp;tsxfunction&nbsp;App(){const&nbsp;[count,setCount]&nbsp;=&nbsp;useState(1)useEffect(()=&gt;{document.querySelector('#btn').addEventListener('click',()=&gt;{console.log(count)})})return&nbsp;&lt;div&gt;&lt;div&nbsp;onClick={()=&gt;setCount(p=&gt;p+1)}&gt;&lt;/div&gt;&lt;div&nbsp;id=&quot;btn&quot;&gt;log&lt;/div&gt;&lt;/div&gt;}```3.&nbsp;说说对闭包的理解,闭包的原理4.&nbsp;项目5.&nbsp;实习6.&nbsp;手写异步控制队列,```&nbsp;tsclass&nbsp;Scheduler&nbsp;{add()&nbsp;{//&nbsp;写}}const&nbsp;scheduler&nbsp;=&nbsp;new&nbsp;Scheduler(2);scheduler.add(()&nbsp;=&gt;&nbsp;new&nbsp;Promise((resolve)&nbsp;=&gt;&nbsp;setTimeout(()&nbsp;=&gt;&nbsp;resolve(1),&nbsp;2000))).then(console);scheduler.add(()&nbsp;=&gt;&nbsp;new&nbsp;Promise((resolve)&nbsp;=&gt;&nbsp;setTimeout(()&nbsp;=&gt;&nbsp;resolve(2),&nbsp;300))).then(console);scheduler.add(()&nbsp;=&gt;&nbsp;new&nbsp;Promise((resolve)&nbsp;=&gt;&nbsp;setTimeout(()&nbsp;=&gt;&nbsp;resolve(3),&nbsp;800))).then(console);scheduler.add(()&nbsp;=&gt;&nbsp;new&nbsp;Promise((resolve)&nbsp;=&gt;&nbsp;setTimeout(()&nbsp;=&gt;&nbsp;resolve(4),&nbsp;1000))).then(console);```二面面试官一直在笑,态度好的不得了,估计是因为我一面的时候吹逼说“我喜欢用数据结构解决问题“,然后一面面试官说”我们有个同事也喜欢,或许你和他聊得来“,估计是这位面试官了,哭了兄弟们,太和蔼了明天晚上8点三面
查看6道真题和解析
点赞 评论 收藏
分享
评论
3
17
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务