Lison_Zhu's Blog

264. 丑数 II 编写一个程序，找出第n个丑数。 丑数就是质因数只包含2, 3, 5的正整数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说明: 1是丑数。 n不超过1690。 我的第一想法是先写一个函数判断这个数是否是丑数，然后通过一个for循环判断每个数是否是丑数，直到丑数的数量达到n。 unfortunately，超时了。下面是超时代码： class Solution...

最长公共子序列(Longest Common Subsequence,lcs) 　　对于序列S和T，求它们的最长公共子序列。例如X={A,B,C,B,D,A,B}，Y={B,D,C,A,B,A}则它们的lcs是{B,C,B,A}和{B,D,A,B}。求出一个即可。 解法： 　  对于X[1...m]和Y[1...n]，它们的任意一个lcs是Z[1...k]。 　　(1)如果

度度熊与邪恶大魔王    Accepts: 2535    Submissions: 15724  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗