关注
记数字n的长度为M, 给定的可选数字中最大的为Mx,数字n为abcdef..., 首先可以取长度为M-1且每一位为Mx的数。接着从高到低枚举, 第一位能填1~a,我们要么填a,要么填小于a的最大值,因为如果选了小于a的可选最大值,那么后面的位置没有任何限制,所以此时答案为:长度为M,且首位为小于a的可选最大值,后面M-1位为Mx。如果可选数组没有a,直接结束;否则第一位选a,考虑第二位.....,如果我们顺利考虑到了第M位,那么前M - 1位一定是选了abcdef.... ,此时判断下小于最后一位的可选最大数是什么就行了,因为我们要保证选出来的数小.于n. 时间复杂度为log_10{n},空间复杂度为O(1). 思路不一定正确, 欢迎指正.
查看原帖
点赞 7
相关推荐
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
926次浏览 18人参与
# 春节提前走,你用什么理由请假? #
1135次浏览 24人参与
# 春节前,你还在投简历吗? #
2118次浏览 32人参与
# 距离春招还有一个月,你现在是什么开局? #
1213次浏览 25人参与
# 牛客吐槽大会 #
30430次浏览 336人参与
# 聊聊Agent开发 #
3849次浏览 99人参与
# 推荐一个值得做的AI项目 #
1436次浏览 44人参与
# 暑期实习什么时候投? #
1695次浏览 38人参与
# 你认为哪个岗位找工作最卷 #
61649次浏览 249人参与
# 实习想申请秋招offer,能不能argue薪资 #
217788次浏览 1165人参与
# 一份好的简历长什么样? #
24672次浏览 445人参与
# 硬件人的简历怎么写 #
325987次浏览 3079人参与
# 如果重来一次你还会读研吗 #
220503次浏览 1994人参与
# 刚入职就____,这样正常吗? #
127967次浏览 671人参与
# 面试常问题系列 #
272869次浏览 4692人参与
# 用一句话形容你的团队氛围 #
38177次浏览 283人参与
# 你的mentor是什么样的人? #
52171次浏览 745人参与
# 职场破防瞬间 #
362260次浏览 2837人参与
# 校招第一份工作你干了多久? #
137411次浏览 601人参与
# 校招入职后的感受 #
479927次浏览 3667人参与
凡岛公司福利 728人发布