LeetCode 2488. 统计中位数为 K 的子数组
创始人
2025-05-28 20:00:56
2488. 统计中位数为 K 的子数组
【前缀和 + 哈希】把小于k的当做-1，大于k的当做1，那么通过前缀和计算出的一段区间内得分为0或者1就说明符合要求。
class Solution {public int countSubarrays(int[] nums, int k) {int n = nums.length, idx = 0, ans = 0;int[] s = new int[n + 1];for (int i = 1; i <= n; i++) s[i] = s[i - 1] + (nums[i - 1] > k ? 1: (nums[i - 1] == k? 0: -1));Map map = new HashMap();map.put(0, 1);for (int i = 0; i < n; i++) {if (nums[i] == k) {idx = i + 1;break;}}for (int i = 1; i <= n; i++) {if (i < idx) map.put(s[i], map.getOrDefault(s[i], 0) + 1);else {ans += map.getOrDefault(s[i], 0) + map.getOrDefault(s[i] - 1, 0);}}return ans;}
}
相关内容
热门资讯
Echart：入门可视化科研人...
1. 简介 最近参加一个数据分析大赛，鉴于研一师妹对R不是很擅长，用 g...
LeetCode 每日一题 2...
记录了初步解题思路 以及本地实现代码；并不一定为最优 也希望大家能一起探讨 一起进步 ...
初始Mybatis
1.什么是mybatis 1. mybatis是一个优秀的持久层框架 ...
pytorch实现深度神经网络...
目录 1. 随机梯度下降算法 2.优化器 3. 损失函数 3.1 均方误差损失 3.2 交叉熵损失 ...
5月份逾10家*ST公司“脱星...
【深圳商报讯】（记者 陈燕青）随着年报披露完毕，近期*ST东园、*ST科新等多家ST公司申请摘帽。根...
窦靖童伦敦演唱会上给19岁李嫣...
（来源：三湘都市报） 5月27日，窦靖童在伦敦举行了个人演唱会，而巧合的是，这天同时也是妹妹李嫣19...
css实现文字大小自适应
在页面编写中经常会碰到页面自适应的问题，也就是页面内部的元素会随着窗口的放大缩小而放大...
ST Visual Devel...
1.双击打开sttoolset应用程序 2.点击 Next 3.选择同意，再点击...
【数据结构】万字深入浅出讲解单...
🚀write in front🚀 📝个人主页...
Qt MSVC配置OpenCV...
文章目录1：软件准备Qt 下载OpenCV Download2：使用 ...
为什么文件删除了但磁盘空间没有...
1.案例现象 这天，监控系统发来一条告警消息，内容说某台服务器根目录磁盘...
5个高清图片素材网站，免费商用...
本期给大家推荐6个超好用的高清图片素材网站，免费下载，还可以商用...
【AI 工具】文心一言内测记录
文章目录一、申请内测二、收到内测邀请三、激活内测四、开始使用1、普通对话2、生成图片3、生成代码4、...
【论文笔记】Neural Im...
原文链接：https://ieeexplore.ieee.org/document/9...
C/S和B/S架构
1.C/S架构 （1）C/S架构是指Client / Server&#x...
世纪互联一季度营收增长18.3...
5月28日，科创型数字新基建企业世纪互联发布2025年第一季度未经审计的财务业绩。期内，公司总营收同...
【一】案例练习JavaScri...
需求：该函数接收一个布尔类型参数，表示颜色的格式是十六进制还是rgb格式...
Spring Boot实现前后...
Spring Boot实现前后端实时通信 WebSocketSSELong Polling S...
『OPEN3D』1.5 KDT...
目录 1 KDTree knn_search radius_search hybrid search...
CentOS8服务篇9：Sam...
一、安装Samba服务器 执行“su -”命令到“#”提示符下（安装软件要在系统中写...
HTML文本框参考样式及常见操...
在网页设计中，常常要使用 html 文本框来收集一些用户信息或是制作登录页...
MATLAB算法实战应用案例精...
目录 前言 知识储备 Lévy 飞行 布朗运动 算法原理 算法思想 数学模型
C#实现身份证校验代码
调用方法调用代码 bool result_out = smart_common_plus.c...
重构数据-Replace Da...
重构数据-Replace Data Value with Object以对象取代数据值二 1.以对象...
swagger-ui增强功能模...
背景介绍Swagger相关的网站推荐为https://swagger.io/和https://git...
又一家！光大银行拟不再设立监事...
北京商报讯（记者 宋亦桐）5月29日，光大银行发布《第九届董事会第二十八次会议决议公告》指出，该行第...
VI的常用命令
VI的常用命令 文章目录VI的常用命令vi/vim是什么？VI普通模式命令VI编辑模式...
内核中的高精度定时器
标准的定时器不够精确，不适合对时间精度要求比较高的场景，比如说实时应用。...
Vue2.x源码：new Vu...
vue源码版本vue2.5.2 new Vue()做了啥? new Vue()会执行_init方法&...
linux console快捷...
Ctrl + C：终止当前正在运行的程序。Ctrl + D...