随笔分类 - Leetcode-堆

Leetcode练习(Python)：堆类：第264题：丑数 II：编写一个程序，找出第 n 个丑数。丑数就是质因数只包含 2, 3, 5 的正整数。

摘要：题目：丑数 II：编写一个程序，找出第 n 个丑数。丑数就是质因数只包含 2, 3, 5 的正整数。思路：使用最小堆来实现，借助哈希表保证了结果的唯一性。程序： import heapq class Solution: def nthUglyNumber(self, n: int) -> 阅读全文

posted @ 2020-05-16 11:09 桌子哥阅读(587) 评论(0) 推荐(0) 编辑