LeetCode Weekly Contest 161 2問目 - Count Number of Nice Subarrays [1248]

Source

LeetCode Weekly Contest 161
問題文

問題概要

省略

解法

省略

cLay（version 20191102-1）のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

int N, cnt[50001];

class Solution {
public:
  int numberOfSubarrays(vector<int>& nums, int k) {
    int i, j = 0, res = 0;
    N = nums.size();

    rep(i,N+1) cnt[i] = 0;
    cnt[j]++;
    rep(i,N) j += nums[i]%2, cnt[j]++;

    rep(i,k,N+1) res += cnt[i] * cnt[i-k];
    return res;
  }
};

Current time: 2024年04月20日19時48分11秒
Last modified: 2019年11月03日20時09分39秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)