_月生 - 博客园

2025年1月5日

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

posted @ 2025-01-05 21:57 _月生阅读(59) 评论(0) 推荐(0)

划分字母区间(贪心算法)

摘要：给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是 s 。返回一个表示每个字符串片段的长度的列表。示例 1：输入：s = "ababcbacadefegdehijhklij" 输出：阅读全文

posted @ 2025-01-05 21:44 _月生阅读(34) 评论(0) 推荐(0)

2025年1月4日

跳跃游戏II(贪心算法)

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

posted @ 2025-01-04 22:18 _月生阅读(28) 评论(0) 推荐(0)

跳跃游戏(贪心算法)

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

posted @ 2025-01-04 21:36 _月生阅读(34) 评论(0) 推荐(0)

买卖股票的最佳时机(贪心算法)

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

posted @ 2025-01-04 21:19 _月生阅读(37) 评论(0) 推荐(0)

数据流的中位数(优先队列)

摘要：中位数是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。例如 arr = [2,3,4] 的中位数是 3 。例如 arr = [2,3] 的中位数是 (2 + 3) / 2 = 2.5 。实现 MedianFinder 类: MedianFinder() 阅读全文

posted @ 2025-01-04 15:38 _月生阅读(41) 评论(0) 推荐(0)

前k个高频元素(优先队列)

摘要：给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] class So 阅读全文

posted @ 2025-01-04 14:53 _月生阅读(12) 评论(0) 推荐(0)

2025年1月3日

数组中的第k个最大元素(快速排序)

摘要：给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1: 输入: [3,2,1,5,6,4], k = 2 输出: 5 示例 2: 阅读全文

posted @ 2025-01-03 14:53 _月生阅读(14) 评论(0) 推荐(0)

柱状图中最大的矩形(单调递增栈)

摘要：给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例 1: 输入：heights = [2,1,5,6,2,3] 输出：10 解释：最大的矩形为图中红色区域，面积为 10 示例 2：输入： heights = 阅读全文

posted @ 2025-01-03 14:35 _月生阅读(18) 评论(0) 推荐(0)

每日温度(单调递增栈)

摘要：给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。示例 1: 输入: temperatures = [73,74,75,71,6 阅读全文

posted @ 2025-01-03 13:18 _月生阅读(14) 评论(0) 推荐(0)