关注
第4题,简单测了几个 看看对吗
```js
function code(n, arr) {
arr.sort((a, b) => {
return b - a;
})
const len = String(n).length;
let init = Math.pow(10, len - 1)
let result = 0;
let temp = 0;
let flag = false;
traverse(init);
function traverse(xishu) {
if (xishu < 1) {
result = Math.max(result, temp);
flag = true;
return;
}
if (flag)
return;
for (let j = 0; j < arr.length; j++) {
if (temp + xishu * arr[j] < n) {
temp += xishu * arr[j];
traverse(xishu / 10);
temp -= xishu * arr[j];
}
}
return;
}
return result;
}
console.log(code(23121, [2, 4, 9])) //22999
console.log(code(209, [1, 2, 9])) // 199
console.log(code(200, [1, 2, 9])) // 199
console.log(code(742, [4, 7])) // 477
```
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 设计人如何选offer #
98371次浏览 689人参与
# 找工作,行业重要还是岗位重要? #
7709次浏览 102人参与
# 五一之后,实习真的很难找吗? #
45665次浏览 324人参与
# 盲审过后你想做什么? #
12676次浏览 113人参与
# 外包能不能当跳板? #
22189次浏览 191人参与
# 领导秒批的请假话术 #
9901次浏览 74人参与
# 考研可以缓解求职焦虑吗 #
21142次浏览 250人参与
# 五一假期,你打算“躺”还是“卷”? #
30304次浏览 435人参与
# 找工作前vs找工作后的心路变化 #
7197次浏览 64人参与
# 面试等了一周没回复,还有戏吗 #
115631次浏览 1074人参与
# 硬件人,你被哪些公司给挂了 #
46697次浏览 722人参与
# 安克创新求职进展汇总 #
32576次浏览 415人参与
# 大疆的机械笔试比去年难吗 #
69646次浏览 603人参与
# 应届生薪资多少才合理? #
3112次浏览 24人参与
# 牛友们的论文几号送审 #
27254次浏览 623人参与
# 写简历别走弯路 #
714445次浏览 7850人参与
# 你喜欢工作还是上学 #
37650次浏览 412人参与
# 如果有时光机,你最想去到哪个年纪? #
43329次浏览 769人参与
# 如果不工作真的会快乐吗 #
101212次浏览 867人参与
# 每人推荐一个小而美的高薪公司 #
72849次浏览 1357人参与