2021年12月1日

0139-单词拆分

摘要： 给你一个字符串 s 和一个字符串列表 wordDict 作为字典，判定 s 是否可以由空格拆分为一个或多个在字典中出现的单词。 说明：拆分时可以重复使用字典中的单词。 示例 1： 输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 阅读全文

posted @ 2021-12-01 23:36 进击的davis 阅读(34) 评论(0) 推荐(0) 编辑

0279-完全平方数

摘要： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、 阅读全文

posted @ 2021-12-01 08:20 进击的davis 阅读(85) 评论(0) 推荐(0) 编辑

0322-零钱兑换

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

posted @ 2021-12-01 07:42 进击的davis 阅读(52) 评论(0) 推荐(0) 编辑

导航