【滑动窗口-简单】1876. 长度为三且各字符不同的子字符串

五月集训 (第06天) —— 滑动窗口 第六天 阅读详情

【题目】
如果一个字符串不含有任何重复字符,我们称这个字符串为 好 字符串。
给你一个字符串 s ,请你返回 s 中长度为 3 的 好子字符串 的数量。
注意,如果相同的好子字符串出现多次,每一次都应该被记入答案之中。
子字符串 是一个字符串中连续的字符序列。

示例 1:

输入:s = “xyzzaz”
输出:1
解释:总共有 4 个长度为 3 的子字符串:“xyz”,“yzz”,“zza” 和 “zaz” 。
唯一的长度为 3 的好子字符串是 “xyz” 。

示例 2:

输入:s = “aababcabc”
输出:4
解释:总共有 7 个长度为 3 的子字符串:“aab”,“aba”,“bab”,“abc”,“bca”,“cab” 和 “abc” 。
好子字符串包括 “abc”,“bca”,“cab” 和 “abc” 。

提示:

1 <= s.length <= 100
s​​​​​​ 只包含小写英文字母。

【代码】
【方法1】
在这里插入图片描述

class Solution:
    def countGoodSubstrings(self, s: str) -> int:
        cnt=0
        for i in range(2,len(s)):
            cnt+=len(set(s[i-2:i+1]))==3
        return cnt

【方式2】
在这里插入图片描述

class Solution:
    def countGoodSubstrings(self, s: str) -> int:
        cnt=0
        for i in range(2,len(s)):
            if s[i]!=s[i-1] and s[i]!=s[i-2] and s[i-1]!=s[i-2]:
                cnt+=1
        return cnt
当预编译包失效时:手把手教你在Nvidia Orin (JetPack 5.1.1) 上源码编译onnxruntime-gpu 本文详细指导在Nvidia Orin (JetPack 5.1.1) 上源码编译onnxruntime-gpu的全流程,解决预编译包兼容性问题。涵盖环境准备、工具链配置、源码编译、常见问题解决及性能优化技巧,帮助开发者在边缘计算设备上实现高效AI模型推理。 阅读详情

相关推荐

SVPWM分析、各个扇区详细计算以及Matlab仿真

SVPWM分析以及各个扇区详细计算以及Matlab仿真说明目的两电平逆变器拓扑空间矢量扇区判断扇区内如何发波?矢量作用时间计算矢量切换时间的计算Simulink仿真/基于Matlab-R2014a版本 说明 第一次发文章,不太会用Markdown,word编辑的公式复制过来有些是乱码,因此都贴图了。 另外,本文公式和图片比较多,编辑工作量比较大,比较辛苦,转载的话,请注明出处,谢谢。 目的 由于在...

michaelf的博客 12万+

LeetCode 1876. 长度为三且各字符不同的子字符串

文章目录1. 题目2. 解题 1. 题目 如果一个字符串不含有任何重复字符,我们称这个字符串为 好 字符串。 给你一个字符串 s ,请你返回 s 中长度为 3 的 好子字符串 的数量。 注意,如果相同的好子字符串出现多次,每一次都应该被记入答案之中。 子字符串 是一个字符串中连续的字符序列。 示例 1: 输入:s = "xyzzaz" 输出:1 解释:总共有 4 个长度为 3 的子字符串:"xyz","yzz","zza" 和 "zaz" 。 唯一的长度为 3 的好子字符串是 "xyz" 。 示例 2:

Michael是个半路程序员 752

QWEN 2.5模型结构解析与代码解读

对Qwen2.5大模型的代码进行研究

4368

给你一个字符串s,输出s能够组成的所有不同的字符串

编程实现:给你一个字符串s,输出s能够组成的所有不同的字符串. * 如:s="abc", * 输出:abc,acb,bac,bca,cba,cab

weixin_41290863的博客 550

单节锂电池充电管理芯片应用原理阐述及应用领域

当电池电压超过2.9V时,采用恒流模式对电池充电,充电电流由PROG 管脚和GND之间的电阻RPROG确定。充电电压固定于4.2V,而充电电流可通过一个电阻器进行外部设置当充电电流在达到最终浮充电压之后降至设定值1/10时,WD4054将自动终止充电循环。在待机模式中,WD4054 对 BAT 引脚电压进行监控,只有当 BAT 引脚电压低于再充电阈值电压4.1V时(对应电池容量80%~90%),才会开始新的充电循环,重新对电池进行充电,这就避免了对电池进行不必要的反复充电,有效延长电池的使用寿命。

weixin_41141180的博客 950

VMware17安装教程(附安装包)VMware17小白详细一键安装教程

VMware 17.5 是一款强大的虚拟机软件。本安装教程将为您详细介绍VMware17安装教程其下载、安装步骤及验证方法,助您轻松完成安装,开启虚拟化体验。

2501_91538706的博客 2万+

字节跳动笔试---字母交换,最多m次

参考:https://blog.csdn.net/cxzzxc123456/article/details/79058419 【编码题】字符串S由小写字母构成,长度为n。定义一种操作,每次都可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次之后,字符串中最多有多少个连续的位置上的字母相同? 输入描述: 第一行为一个字符串S与一个非负整数m。(1 <= |S| <= 1000...

阿华Go,从现在开始的博客 1686

设计一个订单管理系统(OMS)系统100问?

一个完善的订单管理系统不仅仅是简单地记录和处理订单信息,更需要考虑到订单的全生命周期管理,包括订单的创建、支付、配送、售后等环节。这100个问题围绕订单管理系统(OMS)的各个方面展开,涵盖了系统的功能、架构、安全性、异常处理、订单处理流程、支付、库存管理、客户管理、报表与分析等多个方面。通过这些问题,可以全面考虑订单管理系统在设计与实现过程中需要考虑的各种因素,从而确保系统能够满足业务需求、具有良好的性能和稳定性,同时易于扩展、维护和管理。

nbsaas-boot基于Request-Response的企业级快速开发框架 1384

LeetCode练习六:字符串

字符串的表示:字符串是由0个或多个字符组成的有序字符序列,由一对单引号或一对双引号表示由1对单引号或双引号表示,仅表示单行字符串;由1对三单引号或三双引号表示,可表示多行字符串;字符串是字符的有序序列,可以对其中的字符进行索引。特殊字符:使用转义符\b表示回退;\n表换行(光标移动到下行首;\r表示回车(光标移动到本行首),\t表示制表符(4格)Brute Force 算法:简称为 BF 算法。中文意思是暴力匹配算法,也可以叫做朴素匹配算法。BF 算法思想:对于给定文本串T与模式串p。

qq_56591814的博客 1429

【3D Slicer】的小白入门使用指南一

3D Slicer 是一个免费的开源软件平台,用于医学、生物医学和其他 3D 图像的可视化、处理、分割、配准和分析。Slicer 的功能包括:读/写。

图挖掘领域,新晋砖家 ☞ 未来可期,欢迎和静静一起学习交流吖 5559

深入剖析 Wenet 下 AISHELL-1 的 run.sh 脚本:从数据准备到模型训练

run.sh脚本用于处理 AISHELL-1 数据集的整个训练和测试流程。我们将逐步分析脚本中的每个部分,包括环境变量、参数设置、各个阶段的执行等。stage: 设置脚本的起始阶段(如数据准备)。stop_stage: 设置脚本的结束阶段。通过对 Wenet 下 AISHELL-1 的run.sh脚本的详细剖析,我们希望你能更好地理解每个步骤的功能及其背后的原理。此脚本不仅为模型训练提供了便利,也为用户自定义和扩展训练流程提供了基础。希望本教程能帮助你顺利完成语音识别项目!

帅小柏的博客 1634

长度为 3 的不同回文子序列-暴力求解加数组判断优化

长度为 3 的不同回文子序列 给你一个字符串 s ,返回 s 中 长度为 3 的不同回文子序列 的个数。 即便存在多种方法来构建相同的子序列,但相同的子序列只计数一次。 回文 是正着读和反着读一样的字符串。 子序列 是由原字符串删除其中部分字符(也可以不删除)且不改变剩余字符之间相对顺序形成的一个新字符串。 例如,"ace" 是 "abcde" 的一个子序列。 对于这题,如果我们采用暴力求解,进行三层遍历即可求解出问题答案,但是我们不能直接采用暴力求解,否则不能通过力扣的时间要求,所以这题我进行了优化,

weixin_43327597的博客 393

《python算法与数据结构2000讲》算法与数据结构总结

《python算法与数据结构2000讲》算法与数据结构总结

IT 甄选推荐 1104

【leetcode】1876. 长度为三且各字符不同的子字符串(暴力解法or滑动窗口)

题目: 1876. 长度为三且各字符不同的子字符串 如果一个字符串不含有任何重复字符,我们称这个字符串为 好 字符串。 给你一个字符串 s ,请你返回 s 中长度为 3 的 好子字符串 的数量。 注意,如果相同的好子字符串出现多次,每一次都应该被记入答案之中。 子字符串 是一个字符串中连续的字符序列。 示例 1: 输入:s = "xyzzaz" 输出:1 解释:总共有 4 个长度为 3 的子字符串:"xyz","yzz","zza" 和 "zaz" 。 唯一的长度为 3 的好子字符串是 "xyz" 。

427

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

LeetCode 1876长度为三且各字符不同的子字符串

需要找出其中所有长度为 3 的 “好子字符串”,也就是不含有任何重复字符的连续子字符串,并统计其数量。需要注意的是,即便相同的好子字符串多次出现,每次都要计入结果。

qq_64604732的博客 966

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

leetcode1876. 长度为三且各字符不同的子字符串

LeetCode系列文章 文章目录一、题目描述二、示例三、主体思路四、代码实现 一、题目描述   如果一个字符串不含有任何重复字符,我们称这个字符串为好字符串。     给你一个字符串 sss,请你返回 sss 中长度为3的好子字符串的数量。     注意,如果相同的好子字符串出现多次,每一次都应该被记入答案之中     (子字符串是一个字符串中连续的字符序列) 二、示例   输入: s = “xyzzaz”   输出: 1     解释: 总共有4个长度为3的子字符串:“xyz”,“yzz”,..

2021dragon的博客 813

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

python-leetcode-1876. 长度为三且各字符不同的子字符串

要找出字符串s中的数量,可以使用滑动窗口的方法,检查每一个长度为 3 的子字符串是否由不同的字符组成。

Lucy_wzw的博客 419

1876 长度为三且各字符不同的子字符串

题目描述: 如果一个字符串不含有任何重复字符,我们称这个字符串为 好 字符串。 给你一个字符串 s ,请你返回 s 中长度为 3 的 好子字符串 的数量。 注意,如果相同的好子字符串出现多次,每一次都应该被记入答案之中。 子字符串 是一个字符串中连续的字符序列。 示例 1: 输入:s = “xyzzaz” 输出:1 解释:总共有 4 个长度为 3 的子字符串:“xyz”,“yzz”,“zza” 和 “zaz” 。 唯一的长度为 3 的好子字符串是 “xyz” 。 示例 2: 输入:s = “aababcab

weixin_44171872的博客 298

力扣1876. 长度为三且各字符不同的子字符串

力扣1876. 长度为三且各字符不同的子字符串 类型:字符串,滑动窗口,计数 题目描述: 如果一个字符串不含有任何重复字符,我们称这个字符串为 好 字符串。 给你一个字符串 s ,请你返回 s 中长度为 3 的 好子字符串 的数量。 注意,如果相同的好子字符串出现多次,每一次都应该被记入答案之中。 子字符串 是一个字符串中连续的字符序列。 示例1️⃣: 输入:s = "xyzzaz" 输出:1 解释:总共有 4 个长度为 3 的子字符串:"xyz","yzz","zza" 和 "zaz" 。 唯一的长度为

01解题者~博客 230

leetcode 1876:长度为三且各字符不同的子字符串

如果一个字符串不含有任何重复字符,我们称这个字符串为字符串。给你一个字符串s,请你返回s中长度为的的数量。注意,如果相同的好子字符串出现多次,每一次都应该被记入答案之中。是一个字符串中连续的字符序列。1总共有 4 个长度为 3 的子字符串:"xyz","yzz","zza" 和 "zaz"。唯一的长度为 3 的好子字符串是 "xyz"。4总共有 7 个长度为 3 的子字符串:"aab","aba","bab","abc","bca","cab" 和 "abc"。

llBLUElh的博客 178

1876. 长度为三且各字符不同的子字符串

C代码:规定了次数,一次遍历判断三个元素两两不等。

long_steve的博客 162

算法专练:滑动窗口

文章目录1.1876. 长度为三且各字符不同的子字符串2.1839. 所有元音按顺序排布的最长子字符串3.1984. 学生分数的最小差值4.1052爱生气的书店老板 1.1876. 长度为三且各字符不同的子字符串 原题链接         如果一个字符串不含有任何重复字符,我们称这个字符串为 好 字符串。         给你一个字符串 s ,请你

m0_67739923的博客 221

【基础算法训练】——滑动窗口

每日算法,坚持坚持

weixin_52621323的博客 2121

《五月集训》第六天——滑动窗口

目录—、第一题1. 原题链接2. 解题思路3. 代码二、第二题1. 原题链接2. 解题思路3. 代码三、第三题1. 原题链接2. 解题思路3. 代码四、第四题1. 原题链接2. 解题思路3. 代码五、星球推荐         坚持每一天,提升自己。大家一块加油!!! —、第一题 1. 原题链接         原题链接:1984. 学生分数的最小差

qq_40864532的博客 652

五月集训:DAY06【滑动窗口】

1984.学生分数的最小差值 给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。 从数组中选出任意 k 名学生的分数,使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。 返回可能的 最小差值。 输入:nums = [90], k = 1 输出:0 解释:选出 1 名学生的分数,仅有 1 种方法: [90] 最高分和最低分之间的差值是 90 - 90 = 0 可能的最小差值是 0 输入:nums = [9,4,1

weixin_55718404的博客 428
上一篇: 【动态规划-中等】120. 三角形最小路径和
下一篇: 安装cude11.2.exe报错:Could not create file “C: )Users\xxx\ AppData \Local\ Temp \CUDA\GFExperience
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值