![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣打卡
zhang__zhen
这个作者很懒,什么都没留下…
展开
-
力扣打卡day2 零钱兑换
力扣打卡 05.15 题目322.零钱兑换 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1: 输入:coins = [1, 2, 5], amount = 11 输出:3 解释:11 = 5 + 5 + 1 思路: 这是经典的完全背包问题。首先背包问题的特征是给定若干种选择以及目标状态,求在达成目标状态时的选原创 2022-05-15 15:07:20 · 135 阅读 · 0 评论 -
力扣打卡day1 最长公共子序列
力扣打卡 05.13 题目1143.最长公共子序列 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。 示例 1: 输入:text1 = "abcde", text2 = "ace" 输出:3 解释:最长公共子序列是 "ace" ,它的长度为 3 。 思路: 这是经典的动态规划问题,对于两个字符串可以使用两个指针分别在两个原创 2022-05-13 10:36:54 · 194 阅读 · 0 评论