数组算法(二):交替子数组计数

1. 官方描述

给你一个二进制数组nums 。如果一个子数组中 不存在 两个 相邻 元素的值 相同 的情况,我们称这样的子数组为 交替子数组

返回数组 nums 中交替子数组的数量。

示例 1:

输入: nums = [0,1,1,1]

输出: 5

解释:

以下子数组是交替子数组:[0][1][1][1] 以及 [0,1]
示例 2:

输入: nums = [1,0,1,0]

输出: 10

解释:

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

提示:

  • 1 <= nums.length <= 105
  • nums[i] 不是 0 就是 1

2. 个人分析

可能大部分人一开始看题意不是很容易理解,我们接下来画图表示:

上图是一个数组,内部数据包含{1,0,0,1,0,1,1},第一个数与第二个数构成了一个子数组:{1,0},程序读取到第三个值时,它与第二个值是一样的,那么第三个值为一个单的子数组,以此类推,从第三到第六的数值构成了子数组{0,1,0,1},最后一个数值构成了一个数组{1}.

那么由上面信息,我们可以得出总数=(1+2)+(1+2+3+4)+1=14

3. 代码实现

cpp 复制代码
class Solution {
public:
    long long countAlternatingSubarrays(vector<int>& nums) {
        long long sum = 1 , temp = 1;
        int i = 0;
        while (i < nums.size()-1)
        {
            if (nums[i] == nums[++i])
            {
                sum += 1;
                temp = 1;
            }else{
                temp++;
                sum += temp;
            }
        }

        return sum;
    }
};
相关推荐
肥猪猪爸1 小时前
BP神经网络对时序数据进行分类
人工智能·深度学习·神经网络·算法·机器学习·分类·时序数据
dongzhenmao2 小时前
P1484 种树,特殊情形下的 WQS 二分转化。
数据结构·c++·windows·线性代数·算法·数学建模·动态规划
thusloop5 小时前
380. O(1) 时间插入、删除和获取随机元素
数据结构·算法·leetcode
MobotStone5 小时前
无代码+AI时代,为什么你仍然需要像个开发者一样思考
人工智能·算法
緈福的街口6 小时前
【leetcode】584. 寻找用户推荐人
算法·leetcode·职场和发展
future14126 小时前
游戏开发日记
数据结构·学习·c#
今天背单词了吗9806 小时前
算法学习笔记:17.蒙特卡洛算法 ——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·笔记·考研·算法·蒙特卡洛算法
wjcurry6 小时前
完全和零一背包
数据结构·算法·leetcode
hie988946 小时前
采用最小二乘支持向量机(LSSVM)模型预测气象
算法·机器学习·支持向量机
qq_433554547 小时前
C++ 选择排序、冒泡排序、插入排序
数据结构