回忆、少年 - 博客园

2025年5月9日

摘要：给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入: s = "leetcode", wordDict = ["leet", " 阅读全文

posted @ 2025-05-09 09:06 回忆、少年阅读(9) 评论(0) 推荐(0)

85.零钱兑换

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

posted @ 2025-05-09 08:46 回忆、少年阅读(11) 评论(0) 推荐(0)

2025年5月8日

84.完全平方数

摘要：给你一个整数 n ，返回和为 n 的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。示例1：输入：n = 12 输出：3 解释：12 = 4 + 4 + 4 示例阅读全文

posted @ 2025-05-08 10:36 回忆、少年阅读(96) 评论(0) 推荐(0)

83.打家劫舍

摘要：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例阅读全文

posted @ 2025-05-08 10:11 回忆、少年阅读(9) 评论(0) 推荐(0)

82.杨辉三角

摘要：给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例1：输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示例2：输入: numRows 阅读全文

posted @ 2025-05-08 09:51 回忆、少年阅读(38) 评论(0) 推荐(0)

81.爬楼梯

摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶示例2：输入：n = 3 输出：3 解释：有三种方法可以爬到楼顶。 1 阶 + 阅读全文

posted @ 2025-05-08 09:33 回忆、少年阅读(18) 评论(0) 推荐(0)

80.划分字母区间

摘要：给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。例如，字符串 "ababcc" 能够被分为 ["abab", "cc"]，但类似 ["aba", "bcc"] 或 ["ab", "ab", "cc"] 的划分是非法的。注意，划分结果需要满足：将所有划分结阅读全文

posted @ 2025-05-08 09:25 回忆、少年阅读(25) 评论(0) 推荐(0)

79.跳跃游戏II

摘要：给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n 返回到达 n 阅读全文

posted @ 2025-05-08 08:57 回忆、少年阅读(12) 评论(0) 推荐(0)

78.跳跃游戏

摘要：给你一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。示例1：输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，阅读全文

posted @ 2025-05-08 08:35 回忆、少年阅读(12) 评论(0) 推荐(0)

2025年5月7日

77.买卖股票的最佳时机

摘要：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 阅读全文

posted @ 2025-05-07 13:03 回忆、少年阅读(17) 评论(0) 推荐(0)

hxss

公告