给你一个整数数组 nums
和一个整数 k
。
如果某个 连续 子数组中恰好有 k
个奇数数字,我们就认为这个子数组是「优美子数组」。
请返回这个数组中「优美子数组」的数目。
示例 1:
输入:nums = [1,1,2,1,1], k = 3
输出:2
解释:包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。
示例 2:
输入:nums = [2,4,6], k = 1
输出:0
解释:数列中不包含任何奇数,所以不存在优美子数组。
示例3:
输入:nums = [2,2,2,1,2,2,1,2,2,2], k = 2
输出:16
提示:
•1 <= nums.length <= 50000
•1 <= nums[i] <= 10^5
•1 <= k <= nums.length
巧妙解法,详细直接上代码。
/**
* @param {number[]} nums
* @param {number} k
* @return {number}
*/
const numberOfSubarrays = (nums, k) => {
let n = nums.length, counts = new Array(n + 1).fill(0).fill(1, 0, 1), oddCount = 0, result = 0
for (let i = 0; i < n; i++) {
oddCount += nums[i] & 1
result += oddCount >= k ? counts[oddCount - k] : 0
counts[oddCount] += 1
}
return result
}
•Implicit binding:
var b = {
a: function() {
console.log(this);
}
}
b.a();
// this is b
•Explicit binding:
b.a.call(this); // this is window
•new binding
function B() {
this.a = function() {console.log(this.b)},
this.b = 1
}
let b = new B();
b.a();
// this is b object;
•window binding
var a = 1;
this.a;
[1]
1248. 统计「优美子数组」: https://leetcode-cn.com/problems/count-number-of-nice-subarrays/
本文分享自 JavaScript全栈 微信公众号,前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!