关注
先对原数组维护一个limit的布尔数组 表示当前位后面的数位的最小值是否比可选数字中的最小值小。然后从第一位开始,用二分查找去可选数组中找到≤该数位值的最大值,如果最大值小于数位值,则直接填写该最大值,后面全部设为9。否则,判断limit,如果为true,表示该位置无法选择跟数位相同的值,填写最大值前一位数,后面全部设为9;如果为false,则填写该数位值,并继续下一位的选择。
查看原帖
8 3
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-12 20:31
东北大学 Java
冰炸橙汁_不做oj版:虽然石凯说这大作业能用但是我感觉走java后端还是算了吧,项目一般放两个就行,建议到知识星球上找个项目把前两个换掉 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
6216次浏览 84人参与
# 机械人避雷的岗位/公司 #
41619次浏览 275人参与
# 程序员找工作至少要刷多少题? #
11470次浏览 182人参与
# 过年最难忘的一件事 #
22980次浏览 174人参与
# 我现在比当时_,你想录用我吗 #
4899次浏览 78人参与
# 为了减少AI幻觉,你注入过哪些设定? #
2360次浏览 89人参与
# 12306一秒售罄,你抢到回家的票了吗? #
944次浏览 30人参与
# 牛客AI体验站 #
4261次浏览 127人参与
# AI Coding的使用心得 #
3153次浏览 88人参与
# 找工作的破防时刻 #
252809次浏览 1960人参与
# 刚入职的你踩过哪些坑 #
5031次浏览 104人参与
# 一张图晒一下你的AI员工 #
3485次浏览 81人参与
# 你最满意的offer薪资是哪家公司? #
69395次浏览 348人参与
# 论秋招对个人心气的改变 #
6727次浏览 115人参与
# 关于春招/暑期实习,你想知道哪些信息? #
4999次浏览 89人参与
# 机械人你知道哪些单休企业 #
85248次浏览 428人参与
# 程序员能干到多少岁? #
6491次浏览 97人参与
# 黄金这个事上,你学到了什么 #
1141次浏览 34人参与
# 晒晒你司的新年福利 #
4970次浏览 79人参与
# 大家实习每天都在干啥 #
119197次浏览 627人参与