![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode个人心得题解
文章平均质量分 66
努力努力再努力6
这个作者很懒,什么都没留下…
展开
-
LeetCode 474 一和零 - 动态规划 java代码
LeetCode.474 一和零 Java代码 题目描述: 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的长度,该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集 。 题目链接 解题思路: 这道题目我认为是一个0-1背包问题,很多人认为是一个多重背包。 其中:多重背包是指每个物品、数量不同(每个物品可以复用)。 本题中的物品其实是strs这一字符串数组的元素,其中题目中所说的m和原创 2021-09-25 16:09:16 · 97 阅读 · 0 评论 -
LeetCode 72 编辑距离-动态规划 java代码
72 编辑距离 困难 Java代码 题目详情: 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 题目链接 解题思路: 确定dp数组所代表的含义 确定dp数组的递推公式 确定dp数组的初始数值 确定遍历顺序 解题过程: 确定dp数组所代表的含义: dp[ i ][ j ] 表示 以下标 i - 1 为结尾的word1变化为下标 j - 1 为结尾的word2原创 2021-09-23 14:09:58 · 107 阅读 · 0 评论 -
LeetCode 115 不同的子序列-动态规划 java讲解
标题原创 2021-09-22 14:39:24 · 135 阅读 · 0 评论