【每日一题】LeetCode 347. 前 K 个高频元素 TypeScript
给你一个整数数组nums和一个整数k请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例 1输入nums [1,1,1,2,2,3], k 2输出[1,2]示例 2输入nums [1], k 1输出[1]示例 3输入nums [1,2,1,2,1,2,3,1,3,2], k 2输出[1,2]提示1 nums.length 105-104 nums[i] 104k的取值范围是[1, 数组中不相同的元素的个数]题目数据保证答案唯一换句话说数组中前k个高频元素的集合是唯一的哈希表桶排序1.建哈希表统计每个数字出现的次数 {13} 表示1出现了3次2.桶数组下标是每个数字出现的次数值是数字可以是多个数出现的次数是相同的3.往后遍历桶把后k个加入列表中function topKFrequent(nums: number[], k: number): number[] { const map new Mapnumber,number() nums.forEach(item{ map.set(item,(map.get(item)||0)1) }) const bucket Array.from({length:nums.length1},()[]) for(const [num,count] of map.entries()){ bucket[count].push(num) } const res:number[] [] for(let ibucket.length-1;res.lengthk;i--){ if(bucket[i].length0){ res.push(...bucket[i]) } } return res };共勉

相关新闻

16-终端后端-6种运行环境随心选

16-终端后端-6种运行环境随心选

16 终端后端——6种运行环境随心选 小林需要运行一个Python脚本,但不想在本地环境安装依赖,担心污染全局环境。他听说过Docker,但还没配置过。如果告诉他"Hermes可以自动在新创建的Docker容器中运行命令,用完即焚",他会是什么反应?这就是Hermes终端后端能力的…

2026/10/7 4:07:46 阅读更多 →
Turbo Intruder:告别无效并发测试,精准挖掘竞争条件漏洞

Turbo Intruder:告别无效并发测试,精准挖掘竞争条件漏洞

1. 告别无效并发测试:为什么你的并发漏洞挖掘总在“刮痧”?在安全测试的日常里,并发测试是个让人又爱又恨的活儿。爱的是,它往往能揪出那些逻辑复杂、隐蔽性强的业务漏洞,比如并发支付、并发领券、并发修改库存&#x…

2026/10/5 7:06:36 阅读更多 →
【大模型预备1】Ollama 本地部署指南

【大模型预备1】Ollama 本地部署指南

Qwen Ollama 本地部署指南 适配机型: Intel i9-13900H / 16GB DDR5 / RTX 4050 Laptop 6GB / Windows 编写日期: 2026-07-09 目录 一、环境概览与模型选型 二、安装 Ollama 三、部署 Qwen2.5-Coder 模型 四、验证模型服务 五、配置 Qwen Code 本地通道 …

2026/9/27 0:39:58 阅读更多 →

最新新闻

2026年AI大模型API平台选型指南:五家服务商四维评测与企业参考

2026年AI大模型API平台选型指南:五家服务商四维评测与企业参考

API聚合平台已经从简单的转发接口,演进为具备协议适配、智能路由、审计计费、多成员协作与容灾调度能力的数字基础设施——一次服务中断可能让生产流水线停摆,一笔模糊账单会埋下财务审计隐患。本文基于实测数据,从系统稳定性、协议标准化、企…

2026/10/12 3:42:12 阅读更多 →
每秒300笔误解背后:高频交易与量化监管的本质解析

每秒300笔误解背后:高频交易与量化监管的本质解析

上周和一个做主观多头的老哥吃饭,他刷到一条讲“每秒300笔”的短视频,扭头问我:“你们做量化的,真能一秒钟开三百枪?”我愣了一下,因为这个问题本身就暴露了大众对高频交易的刻板印象。后来我发现&#xff…

2026/10/12 3:42:12 阅读更多 →
多智能体系统的总调度器:职责、实现与落地指南

多智能体系统的总调度器:职责、实现与落地指南

先交代一句我自己的背景心态:我做过不少包含多个算法模块的自动化系统,最开始大家都很单纯,觉得只要把几个专长不同的模型拼在一个流程里,任务就能自动完成。结果真上了生产环境,第一个崩溃的不是单个节点,…

2026/10/12 3:42:12 阅读更多 →
2026年国内大模型API聚合服务解析:词元之河的核心优势与五个选型指标

2026年国内大模型API聚合服务解析:词元之河的核心优势与五个选型指标

国内开发者调用海外模型有三大阻碍:网络不稳定、支付渠道受限、成本偏高。调研显示超过八成的国内开发者需要API聚合方案支撑日常开发,直连官方接口每月损耗的有效请求可达一成半,换到靠谱聚合平台后能降到千分之一以下。本文以词元之河(Toke…

2026/10/12 3:42:12 阅读更多 →
基于Qt5.8的手写数字识别界面:画布格式对齐与kNN模型实践

基于Qt5.8的手写数字识别界面:画布格式对齐与kNN模型实践

简介:这是一份基于Qt5.8开发的手写数字识别桌面应用完整工程,面向Qt初学者、计算机视觉爱好者及课程设计开发者,以写字板形式让用户用鼠标绘制数字,并调用SVM模型完成识别,直观演示了GUI与机器学习结合的实现路径。压缩…

2026/10/12 3:42:12 阅读更多 →
scope 项目中 klog 日志库的按需发布流程(RELEASE.md)全解析

scope 项目中 klog 日志库的按需发布流程(RELEASE.md)全解析

云原生可观测性容器编排运维 【免费下载链接】scope Monitoring, visualisation & management for Docker & Kubernetes 项目地址: https://gitcode.com/gh_mirrors/sc/scope 点击查看 免费下载 导读 klog 是 Kubernetes 生态广泛使用的 Go 分级日志库&am…

2026/10/12 3:41:11 阅读更多 →

日新闻

复古胶片颗粒感噪点合成器:Canvas ImageData 像素高斯杂色注入算法

复古胶片颗粒感噪点合成器:Canvas ImageData 像素高斯杂色注入算法

在数码相机、高清显示屏与现代矢量图形技术高度发达的今天,画面可以做到绝对的锐利、平滑与无瑕。然而,当一张秋日手账插画或拍立得照片过于“平整无瑕”时,往往会散发出一种冰冷生硬的“数码塑料感(Digital Plasticity&#xff0…

2026/10/12 0:00:59 阅读更多 →
活字印刷古籍线装排版:Canvas 竖排文字与栏线自适应算法

活字印刷古籍线装排版:Canvas 竖排文字与栏线自适应算法

在现代网页与移动端设计中,横排(Horizontal Layout)早已经成为了绝对的主流。然而,当我们翻开泛黄的线装古籍、宋版木刻诗集,或是欣赏一张茶道雅集的手写便签时,那种**自上而下纵向书写、自右向左逐列铺展&…

2026/10/12 0:00:59 阅读更多 →
周日晚间的“精神松绑减震器”:无压力情绪倾倒箱与温和轻声陪伴

周日晚间的“精神松绑减震器”:无压力情绪倾倒箱与温和轻声陪伴

每到周日的晚上八点到十点,很多人心里都会悄悄亮起一盏警示灯。 在心理学上,这种现象有一个专门的称谓——“周日夜晚焦虑症(Sunday Scaries)”。明天又是周一,闹钟又要重新在七点响彻卧房;脑海里仿佛有一个…

2026/10/12 0:00:59 阅读更多 →

周新闻

流感时间序列预测实战:ARIMA/LSTM全流程拆解与避坑指南

流感时间序列预测实战:ARIMA/LSTM全流程拆解与避坑指南

简介:基于 ARIMA、LSTM、Transformer 等模型的流感时间序列预测 Python 源码,面向计算机相关专业课程设计与期末大作业学生,以及项目实战学习者。内容覆盖预处理、平稳性检验、定阶、残差分析、多模型对比预测的完整时序建模流程,…

2026/10/12 0:16:30 阅读更多 →
影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别

影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别

影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别 做影刀RPA自动化,十个新手有八个栽在"往输入框里填东西"这件事上:要么填不进去,要么填了一半,要么直接把原来内容追加在后面。这背后的根因&…

2026/10/12 0:16:38 阅读更多 →
影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容

影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容

影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容 1. 认识影刀:什么场景该用RPA采小说数据 起点中文网的页面结构相对稳定——分类榜单、书籍详情、章节内容三块独立页面,跳转链路清晰。这种场景非常适合影刀自动化&#x…

2026/10/12 0:16:43 阅读更多 →

月新闻

我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频

我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/11 10:45:37 阅读更多 →
Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/11 14:36:53 阅读更多 →
黑夜航拍船只数据集训练YOLOV5模型全流程解析

黑夜航拍船只数据集训练YOLOV5模型全流程解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/11 14:36:54 阅读更多 →