bool isUgly(int num){ if (num == 0) { return false; } int arr[] = {2,3,5}; int i = 0; for(i=0; i<3; i++) { if (num % arr[i] == 0) { num /= arr[i]; i =
转载
2020-08-29 17:35:00
121阅读
2评论
解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。为第i个最大的丑数，易知第一个丑数为1，其余的丑数则是较小解释：1 通常被视为丑数。
原创
2023-12-05 14:12:41
77阅读
个人感觉做这道题如果没有之前做过一些其他丑数题的经历还是比较吃力的，贴个官方解法。 class Solution { public int nthSuperUglyNumber(int n, int[] primes) { int[] dp = new int[n + 1]; dp[1] = 1; ...
转载
2021-08-09 10:10:00
72阅读
2评论
给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 输入：n = 6 输出：true 解释：6 = 2 × 3 class Solution { public boolean isUgly(i ...
转载
2021-09-15 14:14:00
185阅读
2评论
问题描述
给定一个整数 n，需要找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。
示例:
输入: n = 10
输出: 12
解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。
解法一
解题思路:
使用动态规划的方法，维护一个数组 dp，其中 dp[i] 表示第 i 个丑数。通过 2, 3, 5 依次乘以前面的丑数来生成新的丑数。
/*
263. 丑数编写一个程序判断给定的数是否为...
原创
2021-07-13 17:30:50
39阅读
263. 丑数编写一个程序判断给定的数是否为...
转载
2020-03-03 22:19:00
47阅读
2评论
263. 丑数编写一个程序判断给定的数是否为...
转载
2020-03-03 22:19:00
67阅读
2评论
我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。
原创
2022-12-13 11:21:39
130阅读
基本的排序算法冒泡排序和插入排序是最基础的，面试官有时候喜欢拿它们来考察你的基础知识，并且看看你能不能快速地写出没有 bug 的代码。冒泡排序（Bubble Sort）实现每一轮，从杂乱无章的数组头部开始，每两个元素比较大小并进行交换，直到这一轮当中最大或最小的元素被放置在数组的尾部，然后不断地重复这个过程，直到所有元素都排好位置。其中，核心操作就是元素相互比较。复杂度空间复杂度 O（1）
平均时
转载
2024-01-08 15:42:01
29阅读
1. 关于 Java Enum: C/C++ 等语言的人，应该都对 Enum 类型略知一二。 Enum 一般用来表示一组相同类型的常量。如性别、日期、月份、颜色等。对这些属性用常量的好处是显而易见的，不仅可以保证单例，且比较时候可以用 ”==” 来替换 equals 。是一种好的习惯。 JDK1.5 之前没有 Enum 这个类型，那时候一般用接口常量来替代。有了 JavaEnum2. 如何使用
转载
2023-09-10 13:28:48
23阅读
263. 丑数 给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 题意概述： 给定一个数，根据丑数的定义判断该数是不是丑数。 解题报告： 很自然就是对该数分别对2，3，5进行试除，判断最后的 ...
转载
2021-08-07 10:35:00
100阅读
2评论
丑数 题目描述：给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/p ...
转载
2021-09-13 07:25:00
194阅读
2评论
题目给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。示例 1：输入：n = 6 输出：true 解释：6 = 2 × 3 示例 2：输入：n = 8 输出：true 解释：8 = 2 × 2 × 2 示例 3：输入：n = 14 输出：false 解释：14 不是丑数，因为它包含了另外一个质
原创
2021-04-10 09:53:20
31阅读
丑数一、要求编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数2, 3, 5的正 = 2 × 2 ×2示例3:...
原创
2022-10-21 17:16:41
67阅读
