2020年4月13日
硬币组合（排列数和组合数）
摘要： 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1 示例 阅读全文
posted @ 2020-04-13 23:13 ___Charles 阅读(1566) 评论(0) 推荐(0)
丑数问题（三指针）
摘要： 我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 思路： 我们可以知道丑数数列中每个数组都是由之前的x2, 阅读全文
posted @ 2020-04-13 00:24 ___Charles 阅读(229) 评论(0) 推荐(0)