卡皮巴拉啦啦啦啦
2022-04-24 11:05 门头沟学院 后端
关注
不用回溯，将给定的数组排序(理论上不用排序On时间复杂度)，得到数组中的最大值和最小值。然后从给定数字的个位到高位遍历，直到找到第一个大于数组min的位。如果没有找到，答案就是原数字长度-1个数组最大值的拼接；如果找到了，找到那一位的更高位都不变，找到的那一位变成数组中小于它的最大值，然后比当前低的位用数组里面的最大值max替换即可。
查看原帖
点赞 2
相关推荐
查看25道真题和解析 
投递字节跳动等公司10个岗位 点赞 评论 收藏
分享
10-28 17:22
北京邮电大学 Java 点赞 评论 收藏
分享
牛客热帖
正在热议
# 晒一晒我的offer #
9720008次浏览 104905人参与
# 学历or实习经历，哪个更重要 #
39723次浏览 290人参与
# 北方华创开奖 #
21886次浏览 250人参与
# 地方国企笔面经互助 #
2318次浏览 6人参与
# 应届生被毁约被毁意向了怎么办 #
25405次浏览 234人参与
# 你最想要的公司福利是？ #
37505次浏览 70人参与
# 查收我的offer竞争力报告 #
14933次浏览 207人参与
# 机械应届生薪资要多少才合适？ #
12146次浏览 59人参与
# 一觉醒来，我觉醒了超级打工人系统 #
2538次浏览 32人参与
# 没有实习经历，还有机会进大厂吗 #
803763次浏览 13780人参与
# 我的工作日记 #
20749次浏览 269人参与
# 你觉得第一学历对求职有影响吗？ #
14691次浏览 121人参与
# 寒假躺平还是提前实习 #
57581次浏览 420人参与
# 总结:哪家公司面试体验感最差 #
24338次浏览 118人参与
# 公司情报交流地 #
31348次浏览 222人参与
# 选完offer后，你后悔学本专业吗 #
7839次浏览 47人参与
# 不给转正的实习，你还去吗 #
1514211次浏览 16948人参与
# 实习，投递多份简历没人回复怎么办 #
2385686次浏览 34233人参与
# 00后45度躺现状 #
37405次浏览 305人参与
# 机械人，签完三方你在忙什么？ #
23495次浏览 121人参与
# 秋招OC许愿 #
225152次浏览 1858人参与