- 博客(4)
- 收藏
- 关注
RSS订阅原创 力扣打卡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
200
原创 力扣打卡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
301
原创 java创建自定义类的数组
java创建自定义类的数组 错题笔记 学习动态规划做例题hdu 2602遇到的问题：创建自定义类后，新建一个自定义类的数组，向数组赋值时报如下错误： java.lang.NullPointerException: Cannot assign field "val" because "bone[i]" is null 通过搜索报错信息发现也有同学出现了类似问题，根据大家的经验我在代码中加入了标注行 import java.util.Scanner; public class ddd20 { clas
2021-04-05 14:16:07
5055
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人