相关文章
代码随想录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>&…
建站知识
2025/1/23 15:06:21
力扣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
[day13]力扣239347
239: 滑动窗口最大值
设计一个单调队列,
push规则:如果push的元素value大于入口元素的数值,那么就将队列入口的元素弹出,直到push元素的数值小于等于队列入口元素的数值为止。
pop规则:如果push的元素value大于入口元素的数值&…
建站知识
2024/12/4 4:23:32