Ugly Number II

最新推荐文章于 2019-06-16 13:42:48 发布
最新推荐文章于 2019-06-16 13:42:48 发布
阅读量79 收藏
点赞数
分类专栏： 数据结构与算法 Leetcode题解 Java Leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_28350997/article/details/82496981
版权
Leetcode 同时被 3 个专栏收录
52 篇文章 1 订阅
订阅专栏
Leetcode题解
23 篇文章 0 订阅
订阅专栏
算法
15 篇文章 0 订阅
订阅专栏

丑数的定义：
因素分解后因子只包含2，3，5（由这三个数的组成，不一定要三个都用上，也可以使用多个相同的情况）的数
比如 10= 2*5，
给定一个数，找到第n个丑数

比如输入10，找到第10个丑数，
Input: n = 10
Output: 12
Explanation: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 is the sequence of the first 10 ugly numbers.

忧伤的肚腩
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C#，阿格里数（Ugly Number）的多种算法与源代码
03-24
各种数据结构、算法及实用的C#源代码.C#，阿格里数（Ugly Number）的多种算法与源代码 阿格里数，即丑数（Ugly Number）、逊数（Humble Number）。 一般而言：把只包含质因子2，3和5的数称作丑数（Ugly Number）。...
数据结构&算法,丑数,UglyNumber.zip
01-14
算法与数据结构它们分别涵盖了以下主要内容： 数据结构（Data Structures）： 逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）...
C#，超级阿格里数字（超级丑数，Super Ugly Number）的算法与源代码
最新发布
03-24
各种数据结构、算法及实用的C#源代码 C#，超级阿格里数字（超级丑数，Super Ugly Number）的算法与源...超级阿格里数字（超级丑数，Super Ugly Number）由丑数（Ugly Number）拓展而来，不过其因子质数，是事先给定的。
scala-cli-maven-ugly-number
04-13
scala-cli-maven-ugly-number 描述 将数字除以2、3和5的最大可除幂，如果数字变为1，则它是一个丑陋的数字，否则不是。 科技栈 OpenJDK的8 Scala 专家 Docker堆栈 docker-cli openjdk：8 要求 必须安装Docker桌面...
scala-cli-sbt-ugly-number-pattern-match
04-02
scala-cli-sbt-ugly-number-pattern-match描述将数字除以2、3和5的最大可除幂，如果数字变为1，则它是一个丑陋的数字，否则不是。 遵循函数式编程实践。 模式匹配的示例。科技栈OpenJDK的8 ScalasbtDocker堆栈docker...
树的四种遍历方式
热门推荐
qq_28350997的博客
07-29 2万+
树的中序遍历非递归 思路使用stack替换掉递归 while（两种情况） （1）一直走到树的最左边结点，把左边的结点全部压入stack, (2)走完左边的结点后，出stack, 继判断是否最左边的结点是否有右结点 如果有右结点，则对这个子树执行（1）中同样的操作，回到步骤一 2.出stack的同时访问结点 代码（Java） // Def...
字典序排序
qq_28350997的博客
01-30 5299
主要是关于LeetCode当中的字典序排序问题 386 Lexicographical Numbers 440 字典序的第K小数字 524 通过删除字母匹配到字典里面最长单词 361 去除重复字母使得剩下的字典排序最小的情况 386 字典序排序算法 Given an integer n, return 1 - n in lexicographical order. For example, g...
树的递归写法
qq_28350997的博客
10-02 5256
树的相关递归写法 将树分为三部分，根节点，左子树， 右子树，分别判断情况 递归出口， 判断是return false 还是return true; 根节点满足某种条件 return 递归(左子树) && 递归(右子树) 满足某种条件 或者 return 递归(左子树) || 递归右子树 只要有一边满足条件即可 return false 100. Same Tr...
有序数组
qq_28350997的博客
10-05 1947
导读 如何查找一个无序数组中的最大第k个数 如何查找一个无序数组中的最小第k个数 如何查找两个有序数组中的第k大数 如何查找两个有序数组的中位数 如何在两个有序数组中找到第K的元素 参考链接情况 example: Input : Array 1 - 2 3 6 7 9 Array 2 - 1 4 8 10 k = 5 Output : 6 Explanation: The final s...
Leetcode 340 最长最多K个无重复字符的字符串长度
qq_28350997的博客
05-02 1538
题目 Given a string, find the length of the longest substring T that contains at most k distinct characters. For example, Given s = “eceba” and k = 2, T is “ece” which its length is 3. 快慢指针 + HashMap 一...
MinStack 和MaxStack
qq_28350997的博客
10-04 1243
leetcode链接 包含min函数的stack 分析 利用一个LinkedList 链表存储数据，类似于链stack, 还有数组stack 采用ArrayList存储 关于如何查找最小元素的情况 思路一 最原始的方法：每次遍历存储元素的情况 ，时间复杂度为O(n) 代码 package data_struture; import java.util.LinkedList; import...
合并两棵二叉树
qq_28350997的博客
11-24 613
还是使用
树+ 动态规划
qq_28350997的博客
06-16 378
树+ 动态规划 这种结局思路主要是 利用一个全局变量，然后加一个递归方法，递归方法求解初当前节点处满足题意的最大值情况，然后当前节点能够满足的最大值与目前得到的最大值做一个比较 全局变量 Max 调用递归方法 调用递归左右节点的情况 更新最大值的情况 return 返回当前节点满足的情况 路径最大和 124. Binary Tree Maximum Path Sum class Solutio...
Leetcode(236,112) :有关树的一些操作（递归、动态、遍历，搜索）
qq_28350997的博客
09-11 370
题目描述 查找二叉树的两个节点的最小公共祖先 二叉搜索树， 利用二叉搜索树的性质， 左子树和右子树的节点大小关系（递归处理） 无非是两种情况，第一中两个子节点不再同一颗树上，那么最小的公共节点就是两者的根节点，然后采用递归处理方式处理两边节点情况 递归版本 public TreeNode lcs(TreeNode root, TreeNode p, TreeNode q) { ...
Leetcode95. Unique Binary Search Trees II and I
qq_28350997的博客
09-04 296
分析 这道题目采用二分法和递归方法·解决， 1<=i<=n, i代表root, [1,i-1] 为有节点 [i, n] 为右节点，然后左右两边又不断分治的方法解决 分而治之用于归并排序 类似于这种方法就是 代码书写流程 递归递归判断条件，递归的出口文件 对原始问题进行处理，处理左边，处理右边 合并两边结果 从宏观上把握这种情况 归并排序对算法： ...
使用队列实现stack
qq_28350997的博客
05-23 293
两个队列实现一个stack q1只保持一个元素即可, 多余的转换到q2当中 出队列元素，有两种情况， q1不为空， 直接出队列 如果连续出队列 q1可能为空， 需要q2的部分元素放到q1当中去， 说白了就是元素捣鼓来捣鼓去的问题即可 核心事项 将一个筒里面的元素捣鼓来捣鼓去 一个队列实现一个stack 没加入一个元素都是捣鼓捣鼓去就行，重置元素的基础顺序即可 ...
34. Find First and Last Position of Element in Sorted Array
qq_28350997的博客
11-25 248
描述 iven an array of integers nums sorted in ascending order, find the starting and ending position of a given target value. Your algorithm’s runtime complexity must be in the order of O(log n). If the...
200. Number of Islands
qq_28350997的博客
12-21 247
求岛屿的数量 求岛屿的数目情况 主要有两种情况 解析 这道题目的本质问题其实是想就求，不相连的1 的块数目情况，在查找的过程当中， 相邻的1是当做只有一块的基本情况, 要去何必周边的1，情况， 就是标记为是岛屿就行了这种情况下，就是利用一个一直回溯下去的思想， 向四周进行一个基本的扩展就行了。 public class Solution { private int n; private int...
Leetcode 11. Container With Most Water
qq_28350997的博客
10-11 226
如何盛最大的水？ 数组代表高度， 盛的水量V= min( height[left] 、 height[right] ) * 底部的长度= [right- left] 双指针解决这个问题， 从左边、右边不断逼近， 逐渐取得最大值， 如何进行更新, 不断进行更新逼近，因为决定的是height[left]、height[right],中的最小值， 所以当，对right 和height 采用快速排序中不...
把只包含质因子2，3和5的数称作丑数（Ugly Number），一般认为 1 也是丑数。例如6、8都是丑数，但7、14不是，因为它们包含质因子7。前十个丑数为 1, 2, 3, 4, 5, 6, 8, 9, 10, 12。输入一个正整数 N，找出第 N 个丑数
04-24
next_ugly_number = min(ugly_numbers[i2] * 2, ugly_numbers[i3] * 3, ugly_numbers[i5] * 5) if next_ugly_number == ugly_numbers[i2] * 2: i2 += 1 if next_ugly_number == ugly_numbers[i3] * 3: i3 += 1...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值