刘猿猿

分类

ActiveMQ(1) C++(11) C语言(31) git(3) java(13) LeetCode(26) LintCode(1) Linux(28) nowcoder(17) Spring(5) SQL(2) 剑指offer(23) 数据结构(6) 未归档(6) 程序人生(3) 算法(4)

/ 注册

全部文章（共1篇）

【剑指offer】丑数

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解决方案 1.一一遍历：时间复杂度高一次遍历求出第index个丑数，从1开始，如果是丑数则cou...

空间换时间

2019-03-31

0 494