相关文章
hot14-合并区间
leetcode原题链接:合并区间
题目描述
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。
示…
建站知识
2024/10/27 18:48:07
代码随想录Day13|239、347
239. 滑动窗口最大值
给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。
class Solution {public int[] maxSlidingWindow(int…
建站知识
2024/11/14 20:19:15
347-Leetcode 多数元素
方法一:Boyer-Moore 投票算法
如果我们把众数记为 1,把其他数记为 −1,将它们全部加起来,显然和大于 0,从结果本身我们可以看出众数比其他数多
class Solution
{
public:int majorityElement(vector<int>&…
建站知识
2024/10/27 15:00:12
力扣347 前 K 个高频元素 -- JS
347. 前 K 个高频元素 - 力扣(LeetCode) (leetcode-cn.com)
一;使用对象进行解题,对象的属性为给定数组的元素,属性值为给定数组元素出现的次数;
二;把对象转成数组,为之后根据对象…
建站知识
2024/10/28 13:45:08
day13 栈与队列 | 239,347
LeetCode 239 力扣
* 维护一个单调队列
* 入队列时,保证单调递减(可以将小于待入队的数全部移除)
* 出队列,如果不是队首出(最大元素),无需处理
package algor.trainingcamp;import java.ut…
建站知识
2024/10/27 15:10:07
347. 前 K 个高频元素
347. 前 K 个高频元素:
题目链接 :347. 前 K 个高频元素 题目: 给定一个整数数组 nums 和一个整数 k ,请返回其中出现频率前 k 高的元素。可以按 任意顺序 返回答案。 思路:
1、使用优先队列构建小顶堆 AC代码&…
建站知识
2025/1/23 14:57:23
[LeetCode]347. 前 K 个高频元素
题目
347. 前 K 个高频元素
给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。示例 1:输入: nums [1,1,1,2,2,3], k 2
输出: [1,2]
示例 2:输入: nums [1], k 1
输出: [1]提示:1 < nums.le…
建站知识
2024/10/28 21:28:05
LeetCode_每日一题347
文章目录 一、题目二、题解 一、题目
前 K 个高频元素 给定一个整数数组 nums 和一个整数 k ,请返回其中出现频率前 k 高的元素。可以按 任意顺序 返回答案。
二、题解
var topKFrequent function(nums,k) {let o {}let num []for (let i 0; i < nums.len…
建站知识
2024/10/28 7:40:02