摘要：题意找出以某些数为公因数的递增排序的第个数条件维护了的元素的相乘因素的。由于是最小值，所以每次保留最小的。问题转化，多次迭代，变成，处理对象变了。不重复的思想找出重复计算的地方，找出不重复计算的方法，用极值约束，加以记录。
题意：找出以某些数为公因数的 递增排序的第n个数
条件：indexes 维护了 primes的元素的相乘因素（uglies）的index。
思路：每次从 primes的遍历*中，找出最小的一个ugly，添加到uglies中去，然后将 indexes维护的primes的相乘对象的索引表中，找出这个，+1.
应用： 每次只变动一个数的思想。 相乘时候，遍历primes是循环进行的。 相乘的对象 是 primes的各个元素，也是uglies中的所有元素。
由于是最小值，所以每次保留最小的。 每次找出 得到最小值的prime的index，+1，方便下次迭代。
问题转化， primeprime==》多次迭代，变成 uglyprime， 处理对象变了。
每个prime每次*的对象，有可能反复是同一个数，所以用indexes记录走到的位置。避免重复。
不重复的思想：找出重复计算的地方，找出不重复计算的方法，用极值约束，index加以记录。没有找到思路原因： 没有将问题建模，抽象为 prime*ugly 的迭代过程+每次一个最小值的比较。 索引记录prime的迭代位置。
class Solution:
def nthSuperUglyNumber(self, n, primes):
uglies=[1]
indexes=[0]*len(primes)
while len(uglies)
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/42296.html
摘要：滚动求最大值复杂度考虑一个，的值是下一个可能的替补值。思路数组中保存的是之前保留到的值，因为下一个可能的值是和之前的值的倍数关系。 Leetcode[313] Super Ugly Number Write a program to find the nth super ugly number. Super ugly numbers are positive numbers whos...
摘要：题目解答这个问题最主要的就是如果按顺序找出那么我们如果能想到把以为因子的这些分成三个然后在每次输出时取里最小的那个数输出就可以解决了。 264 Ugly NumberII题目：Write a program to find the n-th ugly number. Ugly numbers are positive numbers whose prime factors only i...
摘要：建两个新数组，一个存数，一个存。数组中所有元素初值都是。实现的过程是，一个循环里包含两个子循环。两个子循环的作用分别是，遍历数组与相乘找到最小乘积存入再遍历一次数组与的乘积，结果与相同的，就将加，即跳过这个结果相同结果只存一次。 Problem Write a program to find the nth super ugly number. Super ugly numbers a...
摘要：如果有一个方法能够顺序只生成丑陋数就好了。仔细观察可以发现，丑陋数的因子也必定是丑陋数，它一定是某个丑陋数乘得到的。不过，我们可以确定的是，小的丑陋数乘，肯定小于大的丑陋数乘。 Ugly Number I Write a program to check whether a given number is an ugly number. Ugly numbers are positi...
摘要：每次出一个数，就把这个数的结果都放进去。，指针从个变成个。的做法参考还是复杂度的问题，回头再看看 264. Ugly Number II 题目链接：https://leetcode.com/problems... dp的方法参考discussion：https://discuss.leetcode.com/... dp的subproblem是：dp[i]: i-th ugly numb...
阅读 1605·2021-09-23 11:31
阅读 919·2021-09-23 11:22
阅读 1336·2021-09-22 15:41
阅读 4061·2021-09-03 10:28
阅读 2906·2019-08-30 15:55
阅读 3536·2019-08-30 15:55
阅读 1938·2019-08-30 15:44
阅读 2712·2019-08-30 13:50
