LeetCode
文章平均质量分 70
榎本径
这个作者很懒,什么都没留下…
展开
-
【LeetCode】650. 只有两个键的键盘 #动态规划
题目 【LeetCode】650. 只有两个键的键盘 难度:中等 最初在一个记事本上只有一个字符 ‘A’。你每次可以对这个记事本进行两种操作: 1.Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。 2.Paste (粘贴) : 你可以粘贴你上一次复制的字符。 给定一个数字 n 。你需要使用最少的操作次数,在记事本中打印出恰好 n 个 ‘A’。输出能够打印出 n 个 ‘A’ 的最少操作次数。 示例 1: 输入: 3 输出: 3 解释: 最初, 我们只有一个字符原创 2021-07-23 16:27:01 · 117 阅读 · 1 评论 -
【LeetCode】72.编辑距离 #动态规划
题目 【LeetCode】72.编辑距离 难度:困难 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: -插入一个字符 -删除一个字符 -替换一个字符 示例 1: 输入:word1 = “horse”, word2 = “ros” 输出:3 解释: horse -> rorse (将 ‘h’ 替换为 ‘r’) rorse -> rose (删除 ‘r’) rose -> ros (删除 ‘e原创 2021-07-23 15:40:19 · 86 阅读 · 0 评论 -
【LeetCode】322.零钱兑换 #动态规划
题目 【LeetCode】322.零钱兑换 难度:中等 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1: 输入:coins = [1, 2, 5], amount = 11 输出:3 解释:11 = 5 + 5 + 1 示例 2: 输入:coins = [2], amount = 3 输出:-1 示例 3原创 2021-07-23 14:10:04 · 134 阅读 · 0 评论 -
【LeetCode】474.一和零 #动态规划
【leetcode】474.一和零原创 2021-07-22 20:22:18 · 77 阅读 · 1 评论