牛客45551814号
2022-05-24 15:02 哈尔滨工业大学 测试工程师
关注
我的想法是这样的，首先把给定的数组按从大到小排序，然后对给定的数字，检测其从高到低每位是否在给定的数组中（这里可以考虑复制一个set或者dict来加快查找？），如果在数组中，就直接填充对应位，否则，找到对应的数组中的小于对应数字的最大值，填充之后，后面的所有位使用数组中最大值填充，如果数组中没有小于对应位数字的，就要回溯到上一位重复操作，直到找到这样的位数，并把后面的位数按最大值填充
查看原帖
2 4
相关推荐
查看18道真题和解析
投递网易等公司10个岗位 牛客热帖
更多
正在热议
更多
# 刚入职就____，这样正常吗？ #
29547次浏览 255人参与
# 哪些公司对双非友好 #
44858次浏览 349人参与
# 小红书校招直播来了 #
14300次浏览 146人参与
# 你是怎么和mt相处的？ #
23973次浏览 159人参与
# 面试反问你会问什么 #
31516次浏览 474人参与
# 实习返校后，你的精神状态是__？ #
18133次浏览 99人参与
# 最难的技术面是哪家公司？ #
39546次浏览 675人参与
# 你朋友圈最大的人脉是谁？ #
11592次浏览 98人参与
# 上班苦还是上学苦呢？ #
269308次浏览 1701人参与
# 实习必须要去大厂吗？ #
123425次浏览 1469人参与
# 关于求职，我有X不投 #
17990次浏览 113人参与
# 秋招遇到的奇葩面试题 #
28695次浏览 159人参与
# 这个工作能去吗 #
10575次浏览 93人参与
# 招银网络求职进展汇总 #
132904次浏览 870人参与
# 机械人，你被简历秒挂的企业有哪些？ #
55747次浏览 320人参与
# 找工作前vs找工作后的心路变化 #
17535次浏览 151人参与
# 考研可以缓解求职焦虑吗 #
63638次浏览 492人参与
# 4399求职进展汇总 #
27570次浏览 153人参与
# kpi面有什么特征 #
70777次浏览 452人参与
# 周六调休日，你打算几点下班？ #
22360次浏览 109人参与
# 被AI治愈的瞬间 #
73751次浏览 655人参与