2022年5月31日
丑数——最小堆；动态规划
摘要： 丑数 描述 如果一个数只有质数因子2，3，5 ，那么这个数是一个丑数。我们可以认为 1 也是一个丑数。 样例 输入：9 输出：10 题解1: 动态规划 class Solution { public int nthUglyNumber(int n) { int a = 2, b = 3, c = 5 阅读全文
posted @ 2022-05-31 12:47 言思宁 阅读(36) 评论(0) 推荐(0)