0
点赞
收藏
分享

微信扫一扫

【LeeCode】2488. 统计中位数为 K 的子数组 -- 太难了

【题目描述】

给你一个长度为 n 的数组 nums ,该数组由从 1 到 n 的 不同 整数组成。另给你一个正整数 k 。

统计并返回 num 中的 中位数 等于 k 的非空子数组的数目。


注意:

数组的中位数是按 递增 顺序排列后位于 中间 的那个元素,如果数组长度为偶数,则中位数是位于中间靠 左 的那个元素。

例如,[2,3,1,4] 的中位数是 2 ,[8,4,3,5,1] 的中位数是 4 。

子数组是数组中的一个连续部分。

​​​​​https://leetcode.cn/problems/count-subarrays-with-median-k/​​


【示例】

【LeeCode】2488. 统计中位数为 K 的子数组 -- 太难了_子数组

【代码】


举报

相关推荐

0 条评论