摘要：
中位数是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。 例如 arr = [2,3,4] 的中位数是 3 。 例如 arr = [2,3] 的中位数是 (2 + 3) / 2 = 2.5 。 实现 MedianFinder 类: MedianFinder() 阅读全文
posted @ 2025-05-07 13:02
回忆、少年
阅读(14)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例1： 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例2： 输入: nums = [1], k = 1 输出: [1] 提示： 1 <= n 阅读全文
posted @ 2025-05-07 11:07
回忆、少年
阅读(8)
评论(0)
推荐(0)
摘要：
给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例1： 输入: [3,2,1,5,6,4], k = 2 输出: 5 示例2： 输 阅读全文
posted @ 2025-05-07 11:07
回忆、少年
阅读(15)
评论(0)
推荐(0)
摘要：
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例1： 输入：heights = [2,1,5,6,2,3] 输出：10 解释：最大的矩形为图中红色区域，面积为 10 示例2： 输入： heights = [ 阅读全文
posted @ 2025-05-07 11:06
回忆、少年
阅读(23)
评论(0)
推荐(0)
摘要：
给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例1： 输入: temperatures = [73,74,75,71,69 阅读全文
posted @ 2025-05-07 09:01
回忆、少年
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号