摘要:丑数设计一个算法,找出只含素因子3,5,7的第k大的数。符合条件的数如:3,5,7,9,15......您在真实的面试中是否遇到过这个题?Yes样例如果k=4, 返回9挑战要求时间复杂度为O(nlogn)或者O(n) 1 import java.util.Queue; 2 import java.u... 阅读全文
posted @ 2015-12-12 21:11 -.-| 阅读 (129) 评论 (0) 编辑
摘要:木材加工有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目至少为k。当然,我们希望得到的小段越长越好,你需要计算能够得到的小段木头的最大长度。样例有3根木头[232, 124, 456],k=7, 最大长度为114.注意木头长度的单位是厘米。原木的长度都是正整数,我们要求... 阅读全文
posted @ 2015-12-12 17:23 -.-| 阅读 (564) 评论 (0) 编辑
摘要:Word LadderGiven two words (startandend), and a dictionary, find the length of shortest transformation sequence fromstarttoend, such that:Only one let... 阅读全文
posted @ 2015-12-12 16:26 -.-| 阅读 (164) 评论 (0) 编辑