49.丑数

最新推荐文章于 2023-03-06 22:52:12 发布
最新推荐文章于 2023-03-06 22:52:12 发布
阅读量115 收藏
点赞数
分类专栏： 剑指offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40058686/article/details/104554456
版权

判断一个数是不是丑数，只需要判断是否除了2，3，5以外，还包含其他的因子，如果不包含，则是整数

这道题为了避免重复的判断，用到了动态规划。

不过，如果我们算了该数乘2是丑数后，还要判断乘3是不是丑数，后面还要判断乘5，也就是同时要更新2,3,5指针的值。不然后面会出现重复计算

 

java版：

  

不穿鞋的猫丶
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
剑指offer实践 ——49.丑数（python版)
weixin_41651734的博客
04-12 164
文章目录题目一、思路 暴力二、思路 动态规划 题目 丑数 一、思路 暴力 判断一个数是不是丑数，其实很简单。因子只包含2，3，5，因此只需要判断除完所有的2，3，5之后是不是留下了1。 def is_ulgy_num(num): if num <= 0: return False while num % 2 == 0: num /= 2 while num % 3 == 0: num /= 3 whil
49. 丑数
YouMing_Li的博客
03-10 317
文章目录剑指 Offer 49. 丑数解题思路Java代码 剑指 Offer 49. 丑数 我们把只包含质因子 2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第n个丑数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说明: 1 是丑数。 n 不超过1690。 注意：本题与主站 264 题相同：https://leetcode-cn.com/problems/ugly-number-ii
剑指 Offer 49. 丑数
庄小焱
03-06 95
剑指 Offer 49. 丑数。
剑指 Offer 49.丑数
僵尸PiKaPi的博客
06-10 150
剑指 Offer 49.丑数 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 限制: 1 是丑数。 n 不超过1690。 思路：动态规划 思路： 序列：1，2，3，4，5，6，8，9，10，12 原序列 S：a1，a2，a3……（1，2，3，4，5，6，8，9，10，12） 2的倍数的序列 S2
剑指 Offer 49. 丑数java
yueheng1的博客
07-25 201
思路：我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 解题思路，没说的，暴力穷举。 class Solution { public int nthUglyNumber(int n) { int num=0; int curr=1; int temp=1; while(true){ temp=curr; while(te
G-MIng#JAVA2019#面试题49. 丑数1
07-25
面试题49. 丑数题目链接面试题49. 丑数题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。题解public class Solutio
剑指offer 面试题49. 丑数
01-20
我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说明:  1 是丑数。 n 不...
《剑指Offer》刷题笔记——面试题49. 丑数
12-22
此处的动态规划转移方程不能定量的写出来，但是应该能感觉到第i个丑数是由前面的数X2/3/5造出来的 至于究竟X多少，需要找到这些数里面比前一个丑数大的最小的值 由此引入三指针的解法 2、代码实现 class Solution: ...
29-顺时针打印矩阵
qq_40058686的博客
02-27 226
这道题看到一位大佬的解法，比剑指offer书上，还有LeetCode官方题解都清楚得多，看的相当舒服 这道题要顺时针打印一个矩阵，每次只需要改变边界值就好。第一次向右移动，都放在数组中，然后上边界值+1，向下移动放入数组中，到底后右边界值减1，向左移动到底后下边界值-1，直到坐标上移到与上边界相同（因为第一次上边界已经+1了，所以不再是原来的上边界，所以可以相等）然后执行相同的步骤，注意的是每次...
54.二叉树搜索树的第k大节点
qq_40058686的博客
02-29 194
以前一直用的都是中序遍历的正常模式，就是左根右，这一次居然是左右根，从来没想到这么用过，这道题提醒我了。 就是设置一个全局count，当count为1时，说明当前节点就是目标节点，返回值就行，这里要注意的是返回值的时候count依然要减1，不然的话对于递归的上一层来说count还是等于1就依然会更新res的值，代码如下： ...
48.最长不含重复字符的子串
qq_40058686的博客
02-28 165
LeetCode的第3题，也是我最初开始刷LeetCode给我造成最大暴击的一道题。。当时确实想了好久好久，然后才看懂那个题解。 这一次又碰到了，主要就是滑动窗口，在我做了这么多题后，发现滑动窗口其实就是动态规划。而且，这一次的解决方式比前面那次做的思路更加的清晰。主要就是在更新start时，要判断start和map中的那个value的大小，不然可能会更新回去。 代码如下： ...
53.在排序数组中查找目标元素的出现次数
qq_40058686的博客
02-29 164
LeetCode原题，改了下返回值，第一次做的时候直接在一个函数里解决的，因为传入了一个判断参数来判断是求最左边还是最右边，这次分两次来求该元素在最左边出现的位置和最右边出现的位置，其实两种是一样的 代码如下： ...
30.两个栈实现push，pop，min的栈，时间复杂度O（1）
qq_40058686的博客
02-27 159
昨天晚上才做过一道push，pop，max的栈，今天又来一道，其实思路是一样的，不过昨天放入辅助栈的是最大值，今天是最小值而已，一样。当辅助栈为空值，两个栈同时加入，当新来的数比辅助栈的栈顶数小时，两边都加入，只有当新来的数比辅助栈的栈顶数大时，才会在辅助栈中复制一份栈顶元素再放在辅助栈中 代码如下： ...
32.从上到下打印二叉树3（Z字型打印）
qq_40058686的博客
02-27 156
这三道题是连着来的，假如第二道会了，这道也就顺其自然了，只是这里要添加一个新的变量flag来判断从左往右还是从右往左，我是直接写了一个新的方法来进行反转 代码如下： ...
60.n个骰子的点数
qq_40058686的博客
03-01 147
这道题最初在看LeetCode上解法，结果越看越迷糊，，不知道为啥总觉得剑指offer书上的解法都不是很好，而且也不是很好理解，还是网友的解法看着更加地舒服。 最舒服的解法还是动态规划了，当骰子为n个时，那个此时的和s的情况为骰子为n-1时的情况再加上目前的s减去当前骰子的点数。这就是状态转移方程，找到就好办了，代码如下： 不过这里要注意最后统计的时候用的res[i-n],只有这样才能让r...
53.2---0~n-1中缺失的数字
qq_40058686的博客
02-29 145
因为是按照顺序来的，采用二分法查找，如果num[mid] != mid时，说明mid的前面已经出现了缺失，但是我们不知道mid是不是就是缺失的那一个，所以right=mid，当num[mid]==mid 时，说明到当前位置都是没有缺失的，是从mid+1后才开始出现缺失，所以left=mid+1。最后当left==right时，就能够找到缺失的数了，代码如下： ...
55.平衡二叉树
qq_40058686的博客
02-29 141
比上一道题多了一个条件，左右子树的高度差不能超过1.解决方法依然是递归，假如子树满足平衡二叉树的条件，返回其中较大的高度+1，不满足，直接返回-1.最后通过判断结果是否为-1来判断是否是平衡二叉树 代码如下： ...
丑数判断C语言
最新发布
05-28
丑数是指只包含质因子 2、3 和 5 的正整数。具体的判断方法如下： 1. 如果输入的数为非正整数，则不是丑数，直接返回 false。 2. 如果输入的数为 1，则是丑数，直接返回 true。 3. 如果输入的数能够被 2 整除，就...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值