1248. 统计「优美子数组」

链接：https://leetcode-cn.com/problems/count-number-of-nice-subarrays/

题解：https://leetcode-cn.com/problems/count-number-of-nice-subarrays/solution/tong-ji-you-mei-zi-shu-zu-by-leetcode-solution/

class Solution {
public:int numberOfSubarrays(vector<int>& nums, int k) {if(nums.size() <= 0) {return 0;}vector<int> count(nums.size()+1, 0); // 比如count[i]，下标i表示奇数个数，count[i]表示情况有多少种//count[0]=1;int odd = 0; //累计前面到i位置，有奇数的个数pre[i]，区间[0,i]int sum = 0;for(int i = 0; i < nums.size(); ++i) {// nums[i]是奇数if(nums[i] & 1) {// 奇数数量增加++odd;}// 获得odd-k个个奇数，情况下种if(odd == k) {sum += 1;} else if(odd > k) {sum += count[odd-k];}// 奇数个数为odd的情况增加一种++count[odd];}return sum;}
};

1248. 统计「优美子数组」相关推荐

python【力扣LeetCode算法题库】1248- 统计「优美子数组」
统计「优美子数组」给你一个整数数组 nums 和一个整数 k. 如果某个连续子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」. 请返回这个数组中「优美子数组」的数目. 示例 ...
1248. 统计「优美子数组」前缀和
给你一个整数数组 nums 和一个整数 k. 如果某个连续子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」. 请返回这个数组中「优美子数组」的数目. 示例 1: 输入:nums ...
LeetCode 1248. 统计「优美子数组」（要复习）
文章目录 1. 题目 2. 解题 2.1 记录奇数出现的pos 2.2 前缀和 1. 题目给你一个整数数组 nums 和一个整数 k. 如果某个连续子数组中恰好有 k 个奇数数字,我们就认为这个 ...
Leetcode--1248. 统计「优美子数组」(java)
给你一个整数数组 nums 和一个整数 k. 如果某个连续子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」. 请返回这个数组中「优美子数组」的数目. 示例 1: 输入:nums ...
[Leedcode][JAVA][第1248题][统计「优美子数组][找规律]
[问题描述] 1248. 统计「优美子数组」给你一个整数数组 nums 和一个整数 k.如果某个连续子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」.请返回这个数组中「优美子 ...
「智子倒计时」成真？今年9月全面进入Wi-Fi 6时代
行业要闻 Industry News ▲▲▲ 0 1 Win10今年最重磅更新!Win10 2004正式版 Win10 v2004正式版来了!今年首个Windows 10正式版更新于近日上架 ...
子数组（Subarray）
Subarray 一.前缀和 1800.最大升序子数组和 525.连续数组 523.连续的子数组和 974.和可被K整除的子数组 ★560.和为K的子数组 1524.和为奇数的子数组数目 1695.删 ...
LeetCode-978：最长湍流子数组
题目描述: 当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时,我们称其为湍流子数组: 若 i <= k < j,当 k 为奇数时, A[k] > A[ ...
锁死AI基础研究的两个「智子」是什么？
作者 | 青暮.维克多编辑 | 王亚峰不像20世纪初飘在物理学上空的两朵乌云,如今AI面对的两个困境似乎更加飘渺无踪. 在小说<三体>中,当物理学家杨冬得知地球基础科学是被" ...

1248. 统计「优美子数组」

1248. 统计「优美子数组」相关推荐

最新文章

热门文章