摘要: 字符串编辑类问题 题目详情 最初记事本上只有一个字符 'A' 。你每次可以对这个记事本进行两种操作: Copy All(复制全部):复制这个记事本中的所有字符(不允许仅复制部分字符)。 Paste(粘贴):粘贴 上一次 复制的字符。 给你一个数字 n ,你需要使用最少的操作次数,在记事本上输出 恰好 阅读全文
posted @ 2022-05-03 15:18 ggaoda 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 字符串编辑类问题 题目详情 给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例1: 输入:word1 = "horse", word2 = "ros" 输出: 阅读全文
posted @ 2022-05-03 11:09 ggaoda 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 背包类问题 题目详情 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。 示例1: 输入:coins = [1, 2 阅读全文
posted @ 2022-05-03 10:36 ggaoda 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 背包类问题 题目详情 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度,该子集中 最多 有 m 个0和n个 1 。 如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集 。 示例1: 输入:strs = ["10", "0001 阅读全文
posted @ 2022-05-03 10:11 ggaoda 阅读(4) 评论(0) 推荐(0) 编辑