题目地址 (opens new window)

  • 🙂 第一次练习 2020å¹´4月21日 这个题,只能说了,做了之后,自己知道了。五毒一下吧。。。
  • 😄 第二次练习

# 滑动窗口,数学

解题代码

public int numberOfSubarrays(int[] nums, int k) {
    int len = nums.length, res = 0, feed = 0, arr[] = new int[len + 2];
    // 标记所有的奇数的下标
    for (int i = 0; i < len; i++) {
        if ((nums[i] & 1) == 1) {
            arr[++feed] = i;
        }
    }

    // left order
    arr[0] = -1;
    // right order
    arr[feed + 1] = len;
    for(int i = 1; i + k < feed + 2; i ++) {
        res += (arr[i] - arr[i - 1]) * (arr[i + k] - arr[i + k - 1]);
    }
    return res;
}

# 技巧点

  • 判断是否为奇数

    (num & 1) == 1
    
最后编辑时间: 7/14/2020, 9:21:47 AM