摘要: 279. 完全平方数 题目链接: 279. 完全平方数(中等) 给你一个整数 n ,返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。 示例 1: 输入 阅读全文
posted @ 2022-03-06 18:58 wltree 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 322. 零钱兑换 题目链接:322. 零钱兑换(中等) 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 阅读全文
posted @ 2022-03-06 17:07 wltree 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 70. 爬楼梯 题目链接:70. 爬楼梯(简单) 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2输出:2解释:有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶 示例 2: 输入:n = 阅读全文
posted @ 2022-03-06 16:11 wltree 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 377. 组合总和 Ⅳ 题目链接:377. 组合总和 Ⅳ(中等) 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 示例 1: 输入:nums = [1,2, 阅读全文
posted @ 2022-03-06 15:34 wltree 阅读(33) 评论(0) 推荐(0) 编辑