【LeetCode】剑指 Offer 49. 丑数

文章目录

【LeetCode】剑指 Offer 49. 丑数

package offer;public class Solution49 {public static void main(String[] args) {int n = 10;Solution49 solution = new Solution49();System.out.println(solution.method(n));}private int method(int n){int a = 0;int b = 0;int c = 0;int[] dp = new int[n];dp[0] = 1;dp[1] = 2;int n2;int n3;int n5;for(int i = 1; i < n; i++){n2 = dp[a] * 2;n3 = dp[b] * 3;n5 = dp[c] * 5;dp[i] = Math.min(Math.min(n2, n3), n5);if (dp[i] == n2) a++;if (dp[i] == n3) b++;if (dp[i] == n5) c++;}return dp[n-1];}
}//时间复杂度为 O(n)
//空间复杂度为 O(n)

【LeetCode】剑指 Offer 49. 丑数相关推荐

剑指 Offer 49. 丑数
题目描述: 我们把只包含质因子 2.3 和 5 的数称作丑数(Ugly Number).求按从小到大的顺序的第 n 个丑数. 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, ...
文巾解题 264. 丑数 II （剑指 Offer 49. 丑数）
1 题目描述 2 解题方法方法1:最小堆储存数组同时设置一个集合存放我们已经考虑过的数,每看到一个丑数n,把2n,3n,5n放入这个最小堆. class Solution:def nthUglyN ...
【剑指offer】丑数
把只包含因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数. leetcode上也 ...
剑指offer：丑数
题目描述把只包含质因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含质因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数. 解题思 ...
《剑指offer》丑数
题目:把只包含因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数. 解析:如果一个 ...
leetcode 打印_剑指 Offer 总结 - leetcode 剑指offer系列
剑指 Offer 系列完结撒花!! 本篇文章是对整个系列的精华总结, 对系列的每篇文章进行了分类, 并用一句话概括每道题的思路, 方便大家理解和记忆, 当然也包含原文完整链接供大家参考总的来说, 写 ...
【LeetCode 剑指offer刷题】特殊数题3：204 Count Primes
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 204. Count Primes Count the number of prime numbers less t ...
【LeetCode 剑指offer刷题】回溯法与暴力枚举法题6：Number of Islands
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Number of Islands Given a 2d grid map of '1's (land) and ' ...
【LeetCode 剑指offer刷题】查找与排序题14：Wiggle Sort（系列）
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Wiggle Sort II Given an unsorted array nums, reorder it su ...

【LeetCode】剑指 Offer 49. 丑数

【LeetCode】剑指 Offer 49. 丑数

文章目录

【LeetCode】剑指 Offer 49. 丑数相关推荐

最新文章

热门文章