count-alternating-subarrays

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given a binary array <code>nums</code>.

We call a subarray alternating if no two adjacent elements in the subarray have the same value.

Return the number of alternating subarrays in <code>nums</code>.

&nbsp;
Example 1:

<div class="example-block">
Input: nums = [0,1,1,1]

Output: 5

Explanation:

The following subarrays are alternating: <code>[0]</code>, <code>[1]</code>, <code>[1]</code>, <code>[1]</code>, and <code>[0,1]</code>.
</div>

Example 2:

<div class="example-block">
Input: nums = [1,0,1,0]

Output: 10

Explanation:

Every subarray of the array is alternating. There are 10 possible subarrays that we can choose.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>nums[i]</code> is either <code>0</code> or <code>1</code>.</li>
</ul>

countAlternatingSubarrays

Count Alternating Subarrays

Array

Math

给你一个二进制数组 <code>nums</code> 。

如果一个子数组中 不存在 两个 相邻 元素的值 相同 的情况，我们称这样的子数组为 交替子数组 。

返回数组 <code>nums</code> 中交替子数组的数量。

&nbsp;

示例 1：

<div class="example-block">
输入： nums = [0,1,1,1]

输出： 5

解释：


以下子数组是交替子数组：<code>[0]</code> 、<code>[1]</code> 、<code>[1]</code> 、<code>[1]</code> 以及 <code>[0,1]</code> 。
</div>

示例 2：

<div class="example-block">
输入： nums = [1,0,1,0]

输出： 10

解释：


数组的每个子数组都是交替子数组。可以统计在内的子数组共有 10 个。
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>nums[i]</code> 不是 <code>0</code> 就是 <code>1</code> 。</li>
</ul>

pFad - (p)hone/(F)rame/(a)nonymizer/(d)eclutterfier! Saves Data!