LeetCode 1343. 大小为 K 且平均值大于等于阈值的子数组数目

Categories:

题目描述
思路分析
1. 解法一：定长滑动窗口（推荐）
相似题目

题目描述

✅ 1343. 大小为 K 且平均值大于等于阈值的子数组数目

思路分析

解法一：定长滑动窗口（推荐）

核心思路：

维护长度为 k 的窗口和。

每次滑动更新和，若 sum >= k * threshold 则计数加一。

复杂度分析：

时间复杂度：O(n)，其中 n 表示数组长度。

空间复杂度：O(1)。

class Solution {
    public int numOfSubarrays(int[] arr, int k, int threshold) {
        int target = k * threshold;
        int sum = 0;
        int res = 0;

        for (int i = 0; i < arr.length; i++) {
            sum += arr[i];
            if (i >= k) {
                sum -= arr[i - k];
            }
            if (i >= k - 1 && sum >= target) {
                res++;
            }
        }

        return res;
    }
}

func numOfSubarrays(arr []int, k int, threshold int) int {
	target := k * threshold
	sum := 0
	res := 0

	for i := 0; i < len(arr); i++ {
		sum += arr[i]
		if i >= k {
			sum -= arr[i-k]
		}
		if i >= k-1 && sum >= target {
			res++
		}
	}

	return res
}

相似题目

题目	难度	考察点
1343. 大小为 K 且平均值大于等于阈值的子数组数目	中等	滑动窗口
643. 子数组最大平均数 I	简单	滑动窗口
713. 乘积小于 K 的子数组	中等	滑动窗口
1052. 爱生气的书店老板	中等	滑动窗口
904. 水果成篮	中等	滑动窗口

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2026/25029932