意面
2016-09-06 15:50 uestc 算法工程师
关注
序列：4,7,44,47,74,77...
4生成44,47
7生成74,77
44生成444,447
...
从序列首个数字开始，每个幸运数生成两个新的幸运数添加到序列末尾即可，复杂度为O(n)
更进一步，发现第一个数生成第3,4个数，第二个生成第5,6...有规律：第n个数生成第2n+1,2n+2个数。根据给定的k可以逆推生成规律，其余的幸运数不必遍历，复杂度为O(logN)
查看原帖
点赞 评论
相关推荐
投递拓竹科技等公司10个岗位
牛客热帖
更多
正在热议
更多
# 26届的你，投了哪些公司？ #
7350次浏览 108人参与
# 我对___祛魅了 #
15964次浏览 148人参与
# 中兴秋招 #
186681次浏览 2073人参与
# 如何快速融入团队？ #
5988次浏览 81人参与
# 你跟室友的关系怎么样？ #
1301次浏览 32人参与
# 和同事相处最忌讳的是__ #
8088次浏览 91人参与
# 简历上的经历如何包装 #
6360次浏览 172人参与
# 你遇到最难的面试题目是_ #
2238次浏览 50人参与
# 元戎启行求职进展汇总 #
35306次浏览 268人参与
# 打工人的精神状态 #
65525次浏览 1088人参与
# 我和mentor的爱恨情仇 #
61075次浏览 373人参与
# 工作中哪个瞬间让你想离职 #
38492次浏览 305人参与
# 什么样的背景能拿SSP? #
9625次浏览 83人参与
# 25届如何提前做秋招准备？ #
176012次浏览 2493人参与
# 你最讨厌面试问你什么？ #
5011次浏览 97人参与
# 毕业季，给职场新人一些建议 #
98103次浏览 1775人参与
# 工作中的卑微时刻 #
20278次浏览 165人参与
# 职场人，说说你的烦心事 #
13188次浏览 110人参与
# 远景求职进展汇总 #
53970次浏览 299人参与
# 职场常用语录大全 #
5743次浏览 42人参与
# 一人推荐一个机械人值得去的公司 #
413946次浏览 4157人参与