2023年5月17日
统计中位数为K的子数组
摘要： 给你一个长度为 n 的数组 nums ，该数组由从 1 到 n 的不同整数组成 另给你一个正整数 k ，统计并返回 nums 中的中位数等于 k 的非空子数组的数目 ###1. 前缀和 + 哈希 容易知道子数组必然包含数字k，其实就是列举包含k子数组，计算并且中位数为k的个数 同时列举两侧的复杂度是 阅读全文
posted @ 2023-05-17 19:30 失控D大白兔 阅读(31) 评论(0) 推荐(0) 编辑