Vonos - 博客园

2022年4月25日

摘要：给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可以认为每种硬币的数量是无限的。示例：输入：coins = [1, 2, 5], amount 阅读全文

posted @ 2022-04-25 18:49 Vonos 阅读(117) 评论(0) 推荐(0)

【动态规划】力扣474：一和零()

摘要：给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度，该子集中最多有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的子集。示例：输入：strs = ["10", "0001", "111 阅读全文

posted @ 2022-04-25 18:24 Vonos 阅读(57) 评论(0) 推荐(0)

【动态规划】力扣416：分割等和子集

摘要：给你一个只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例：输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。本题等价于 0-1 背包问题，设所有数字和为 sum 阅读全文

posted @ 2022-04-25 18:04 Vonos 阅读(141) 评论(0) 推荐(0)

2022年4月24日

【动态规划】力扣1143：最长公共子序列

摘要：给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "a 阅读全文

posted @ 2022-04-24 11:39 Vonos 阅读(170) 评论(0) 推荐(0)

【动态规划】力扣300：最长递增子序列

摘要：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例1：输入：nums = [10,9,2,5,3,7,101,18] 阅读全文

posted @ 2022-04-24 11:16 Vonos 阅读(227) 评论(0) 推荐(0)

2022年4月23日

【动态规划】力扣139：单词拆分()

摘要：给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例：输入: s = "applepenapple", wordDict = ["apple", "pen" 阅读全文

posted @ 2022-04-23 18:28 Vonos 阅读(87) 评论(0) 推荐(0)

【动态规划】力扣91：解码方法 (no)

摘要：一条包含字母 A-Z 的消息通过以下映射进行了编码： 'A' → "1" 'B' → "2" ... 'Z' → "26" 要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为： "AAJF" ，将消息分组为 (1 1 10 阅读全文

posted @ 2022-04-23 12:21 Vonos 阅读(64) 评论(0) 推荐(0)

【动态规划】力扣279：完全平方数

摘要：给你一个整数 n ，返回和为 n 的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。示例：输入：n = 13 输出：2 解释：13 = 4 + 9 方法1：动态规阅读全文

posted @ 2022-04-23 11:03 Vonos 阅读(156) 评论(0) 推荐(0)

2022年4月21日

【动态规划】力扣221：最大正方形

摘要：在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。示例：输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1&q 阅读全文

posted @ 2022-04-21 11:39 Vonos 阅读(376) 评论(0) 推荐(0)

【动态规划】力扣542：01矩阵

摘要：给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例：输入：mat = [[0,0,0],[0,1,0],[0,0,0]] 输出：[[0,0,0],[0,1,0],[0,0,0] 阅读全文

posted @ 2022-04-21 10:55 Vonos 阅读(57) 评论(0) 推荐(0)

Jojo-L

公告