关注
先对原数组维护一个limit的布尔数组 表示当前位后面的数位的最小值是否比可选数字中的最小值小。然后从第一位开始,用二分查找去可选数组中找到≤该数位值的最大值,如果最大值小于数位值,则直接填写该最大值,后面全部设为9。否则,判断limit,如果为true,表示该位置无法选择跟数位相同的值,填写最大值前一位数,后面全部设为9;如果为false,则填写该数位值,并继续下一位的选择。
查看原帖
8 3
相关推荐
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
123403次浏览 2076人参与
# 实习简历求拷打 #
16202次浏览 189人参与
# 作业帮求职进展汇总 #
83904次浏览 553人参与
# 秋招被挂春招仍然能投的公司 #
7649次浏览 104人参与
# 实习要如何选择和准备? #
128527次浏览 1486人参与
# 外包能不能当跳板? #
54261次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233495次浏览 1736人参与
# mt对你说过最有启发的一句话 #
38775次浏览 454人参与
# 公司情报交流地 #
126655次浏览 1227人参与
# 为了找工作你花了哪些钱? #
74877次浏览 361人参与
# 你觉得机械有必要实习吗 #
69782次浏览 485人参与
# 投格力的你,拿到offer了吗? #
153360次浏览 821人参与
# 一起聊美团 #
307597次浏览 1767人参与
# 什么是优秀的实习经历 #
9278次浏览 226人参与
# 摸鱼被leader发现了怎么办 #
103621次浏览 659人参与
# 京东开奖 #
632002次浏览 3180人参与
# 秋招特别不鸣谢 #
16524次浏览 186人参与
# 考研失败就一定是坏事吗? #
202461次浏览 1384人参与
# 选实习,你更看重哪方面? #
15142次浏览 229人参与
# 安克创新求职进展汇总 #
62470次浏览 541人参与
