大家好，我是程序员吴师兄。 今天在逛 LeetCode 评论区的时候，发现了一道题目近期频繁出现在字节跳动的面试中，不得不感慨一句：面试官真喜欢考察 动态规划 呀！ 今天就来详解这道题目，希望能帮助你在面试的时候笑嘻嘻：) 题目描述是这样子的。 题目描述 编写一个程序，找出第 n 个丑数。 丑数就是质因数只包含 2, 3, 5 的正整数。 示例: 输入: n = 10输出: 12解