优美子数组

最新推荐文章于 2025-09-25 18:00:00 发布

原创最新推荐文章于 2025-09-25 18:00:00 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

算法题专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种算法，用于计算给定数组中奇数元素个数为特定值的子数组数量。通过遍历数组并使用标记记录奇数位置，算法能够高效地找到符合条件的所有子数组。

在这里插入图片描述

go版本

func numberOfSubarrays(nums []int, k int) int {
    arr := make([]int,0)
    flag ,res := 0, 0


    for i := 0; i <len(nums); i++ {
        flag++

        if(nums[i] % 2 == 1){
            arr = append(arr, flag)
            flag = 0
        }

        if(len(arr) >= k){
            res += arr[len(arr)-k]
        }
    }
    return res
}

php版本

func numberOfSubarrays(nums []int, k int) int {
    arr := make([]int,0)
    flag ,res := 0, 0


    for i := 0; i <len(nums); i++ {
        flag++

        if(nums[i] % 2 == 1){
            arr = append(arr, flag)
            flag = 0
        }

        if(len(arr) >= k){
            res += arr[len(arr)-k]
        }
    }
    return res
}