摘要：
问题 给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 分析 很容易想到递推。注意 阅读全文
posted @ 2025-06-19 20:24
saulstavo
阅读(14)
评论(0)
推荐(0)
摘要：
问题 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 分析 dp入门题，递归，记忆递归，递推。 一、递推 class Solut 阅读全文
posted @ 2025-06-19 18:03
saulstavo
阅读(13)
评论(0)
推荐(0)
摘要：
问题 给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。例如，字符串 "ababcc" 能够被分为 ["abab", "cc"]，但类似 ["aba", "bcc"] 或 ["ab", "ab", "cc"] 的划分是非法的。 注意，划分结果需要满足：将所有 阅读全文
posted @ 2025-06-19 16:25
saulstavo
阅读(11)
评论(0)
推荐(0)
摘要：
问题 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n 返回到 阅读全文
posted @ 2025-06-19 15:00
saulstavo
阅读(11)
评论(0)
推荐(0)
摘要：
问题 给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。 示例 1： 输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 阅读全文
posted @ 2025-06-19 14:27
saulstavo
阅读(17)
评论(0)
推荐(0)
摘要：
问题 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 阅读全文
posted @ 2025-06-19 13:22
saulstavo
阅读(15)
评论(0)
推荐(0)
摘要：
问题 中位数是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。 例如 arr = [2,3,4] 的中位数是 3 。 例如 arr = [2,3] 的中位数是 (2 + 3) / 2 = 2.5 。 实现 MedianFinder 类: MedianFinde 阅读全文
posted @ 2025-06-19 12:41
saulstavo
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号