《剑指Offer》刷题笔记——面试题49. 丑数

难度:中等 一、题目描述: 二、解题分析: 1、leetcode解析 此处的动态规划转移方程不能定量的写出来,但是应该能感觉到第i个丑数是由前面的数X2/3/5造出来的 至于究竟X多少,需要找到这些数里面比前一个丑数大的最小的值 由此引入三指针的解法 2、代码实现 class Solution: def nthUglyNumber(self, n: int) -> int: dp = [1 for _ in range(n)] # 三指针初始化 i2 = 0 i3 = 0 i5 = 0 f