【LC】3101. 交替子数组计数

embedded/2024/11/28 9:31:18/

题目描述:

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

示例 1:

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

输出: 5

解释:

以下子数组是交替子数组:[0] 、[1] 、[1] 、[1] 以及 [0,1] 。

示例 2:

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

输出: 10

解释:

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

题解:

class Solution {public long countAlternatingSubarrays(int[] nums) {int n = nums.length;long ans = 0;int cnt = 0;for (int i = 0; i < n; i++) {if (i > 0 && nums[i] != nums[i - 1]) {cnt++;} else {cnt = 1;}ans += cnt;}return ans;}
}


http://www.ppmy.cn/embedded/141154.html

相关文章

Android - 权限管理漏洞

所属分类&#xff1a;Android - 权限管理漏洞缺陷详解&#xff1a;应用未正确实施最小权限原则或滥用已声明的权限可能导致敏感信息泄露。例如&#xff0c;恶意代码利用已授予的权限绕过用户授权&#xff0c;访问通讯录、位置、短信等敏感资源。部分开发者还可能滥用权限以执行…

挑战 Cursor,Codeium 推出下一代 AI IDE Windsurf

适应技术不是人类社会的长项 面向我们展开的 是越发不可知 而被忽略的险境 自从 AI 的出现&#xff0c;在 IDE 的领域&#xff0c;不断的有新的带有 AI 性质的 IDE 出现&#xff0c;这不 Codeium 公司在前几天又推出了一款新的 AI IDE windsurf。 用过 vscode 的同学或多或少…

gdscript体会

前言&#xff1a;gdscript是Godot引擎提供的编程语言&#xff0c;代码结构上与Python类似 gdscript的match语句失效&#xff1f; gdscript提供match实现其它编程语言的switch case效果&#xff0c;常见的结构如下 var value 0match value:-1:print("left") 0:prin…

五,[GXYCTF2019]Ping Ping Ping1

进入靶场&#xff0c;有提示 我们在url试着输入本地IP&#xff0c;返回了ping命令 既然要在url处传参&#xff0c;那就用postman&#xff0c;再输入ip127.0.0.1 & ls&#xff0c;试着列出目录内容 ok&#xff0c;好像是个脏话,它过滤了空格 试着穿越又看到了脏话&#xff0…

Linux 共享环境搭建

NFS网络文件系统 说明&#xff1a;这个主要是应用于Linux系统与Linux系统之间的通信。 服务端 步骤&#xff1a; 在被共享的系统中安装nfs服务 sudo apt-get install nfs-kernel-server注意&#xff1a;如果系统提示无法定位软件包&#xff0c;就需要更新软件源 sudo apt-g…

使用Cmake导入OpenCV库的大坑记录

CMakeLists.txt cmake_minimum_required(VERSION 3.20)set(OpenCV_DIR D:/Package/opencv4/opencv/mingw-build/install) #这里根据自己OpenCV位置设定find_package(OpenCV REQUIRED)project(PROJ1 CXX)add_executable(PROJ1 main.cpp)target_include_directories(PROJ1 PR…

常用指标采集 exporter

1. MySQL https://github.com/prometheus/mysqld_exporter可用性 表示MySQL实例是否已停机 mysql_up 表示数据库正常运行的时长&#xff0c;通常使用该指标配置告警&#xff0c;监控运行少于半小时的MySQL实例mysql_global_status_uptime 数据库连接 连接错误是数据库中的…

WPF——ICON按钮制作

前言 首先ICON按钮&#xff0c;即带图标按钮&#xff0c;即图标按钮。 图标按钮在开发时&#xff0c;主要是有两种方式来进行。一是在Button的Content内添加Image&#xff0c;然后设置Image的属性Source来实现&#xff0c;这种方式主要是简单易操作&#xff0c;对于初学者来说…