剑指Offer面试题：29.丑数
一、题目：丑数 题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做第一个丑数。 二、两种解决方案 2.1 一一遍历法：时间效率低下 使用遍历法求第k ...
原文：剑指OFFER之丑数（九度OJ1214）
题目描述： 把只包含因子 和 的数称作丑数 Ugly Number 。例如 都是丑数，但 不是，因为它包含因子 。习惯上我们把 当做是第一个丑数。求按从小到大的顺序的第N个丑数。 输入： 输入包括一个整数N lt N lt 。 输出： 可能有多组测试数据，对于每组数据，输出第N个丑数。 样例输入： 样例输出： 解题思路： 最简单的思路是，从 到大数，每个数都检测一遍是否是丑数，检测方法可以考虑 可 ...
2014-06-19 15:44 1 4132 推荐指数：
相关推荐
【剑指offer】丑数，C++实现
原创博文，转载请注明出处！本题牛客网地址 博客文章索引地址 博客文章中代码的github地址 1. 题目 2. 思路 空间换时间的方法。由于题目要求按序查找丑数，可以采用辅助容器vector按序存储丑数，返回指定位置丑数的策略。用辅助容器vector按序存储丑数的关键在于怎么按序计算 ...
剑指OFFER之把数组排成最小的数（九度OJ1504）
题目描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 输入： 输入可能包含多个测试样例。对于每个测试案例 ...
剑指OFFER之矩形覆盖（九度OJ1390）
题目描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 输入： 输 ...
剑指OFFER之反转链表（九度OJ1518）
题目描述： 输入一个链表，反转链表后，输出链表的所有元素。(hint : 请务必使用链表) 输入： 输入可能包含多个测试样例，输入以EOF结束。 ...
剑指OFFER之顺时针打印矩阵（九度OJ1391）
题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 1 ...
剑指OFFER之从上往下打印二叉树（九度OJ1523）
题目描述： 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 输入： 输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的 ...
剑指OFFER之字符串的排列（九度OJ1369）
题目描述： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab ...