算法刷题-子串

Leetcode with Golang 滑动窗口 Part1

滑动窗口的定义：滑动窗口这一个技巧主要运用于处理数组问题上，一般用于“子串”问题。精髓是，维护一个里面装着元素的“窗口”，在将新元素装进“窗口”的同时，根据题意，把不符合题意的元素踢出“窗口”。
Kyookk·2024-01-14 09:27

PHP 正则表达式(PCRE)

正则表达式(regularexpression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。
菩提雪吇·2024-01-14 07:52

落枕-上

当时我的枕头很高，还很硬，是一个由塑料珠子串接成的空心枕头。当时枕头是表弟的，他没在家，姑姑就暂时给我用了。我看着好奇
户艺小姐·2024-01-14 02:23

查找子串pta

函数接口定义：char*search(char*s,char*t);函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。
万福泉源·2024-01-13 23:01

删除子串后的字符串最小长度

题目来源：https://leetcode.cn/problems/minimum-string-length-after-removing-substrings/C++题解：使用了栈，遇到B弹出A，遇到D弹出C，弹出之前需判断栈是否为空。classSolution{public:intminLength(strings){stackstk;intlen=s.size();stk.push(s[0
江湖人称贺行风·2024-01-13 21:51

替换子串得到平衡字符串 Python

力扣1234.替换子串得到平衡字符串Python题目[^1]解题思路题目解读题目分析题目难点关键是如何搜索代码题目1有一个只含有‘Q’,‘W’,‘E’,‘R’四种字符，且长度为n的字符串。
li扣扣223·2024-01-13 21:21

删除子串后的字符串最小长度

Problem:2696.删除子串后的字符串最小长度文章目录思路解题方法复杂度Code思路可以知道能够消除的只有AB和CD的者两种排列顺序方式，但是也许在发生一次消除后还会引发后续的消除可能性。
小灰不停前进·2024-01-13 21:17

软件测试|深入理解Python中的re.search()和re.findall()区别

re.search()函数re.search()函数用于在字符串中查找匹配的第一个子串，并返回一个匹配对象。如果找到了匹配，
潇潇说测试·2024-01-13 21:26

算法每日一题：删除子串后的字符串最小长度 | 栈 | 字符串

通过执行操作，删除所有“AB”和“CD”子串，返回可获得的最终字符串的最小可能长度。注意，删除子串后，重新连接出的字符串可能会产生新的“AB”或“CD”子串。
星恒star·2024-01-13 20:52

[acm算法学习] 后缀数组SA

学习自B站up主kouylan定义后缀是包含最后个字母的子串把字符串str的所有后缀按字典排序，sa[i]表示排名为i的后缀的开头下标如何求解SA倍增的方法先把每个位置开始的长度为1的子串排序，在此基础上再把长度为
Waldeinsamkeit41·2024-01-13 20:19

代码随想录算法训练营第27天 | 39. 组合总和 40.组合总和II 131.分割回文串

目录39.组合总和解题思路实现代码40.组合总和II解题思路实现代码131.分割回文串解题思路#判断回文子串实现代码39.组合总和题目链接：39.组合总和给定一个无重复元素的数组candidates和一个目标数
一定可以拿到心仪的offer鸭·2024-01-13 14:51

串联所有单词的子串 | 滑动窗口 + 哈希表】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-13 13:12

【LeetCode:530. 二叉搜索树的最小绝对差 | 二叉搜索树】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-13 13:40

蓝桥杯练习题（七）

前言本文主要是【算法】——蓝桥杯练习题（七）的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是听风与他☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言1658.不同子串
听风与他·2024-01-13 12:28

LeetCode刷题-计算无重复字符的最长子串的长度

题目连接计算无重复字符的最长子串的长度题目内容给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
小鲨鱼FF·2024-01-13 10:10

2024.1.10每日一题

LeetCode2696.删除字串后的字符串最小长度2696.删除子串后的字符串最小长度-力扣（LeetCode）题目描述给你一个仅由大写英文字符组成的字符串s。
~努力努力再努力k·2024-01-13 10:55

Leetcode2982. 找出出现至少三次的最长特殊子字符串 II

分类讨论：从最长的特殊子串（group[0]）中取三个长度均为group
UestcXiye·2024-01-13 08:41

衍敷2

1算法描述快速排序使用分治法来把一个串（list）分为两个子串（sub-lists）。
魏jintao_强化班·2024-01-13 07:31

每日coding

2696、删除子串后的字符串最小长度给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。
fzx12138·2024-01-13 04:03

【Py/Java/C++三种语言详解】LeetCode每日一题240110【栈】LeetCode2696、删除子串后的字符串最小长度

文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2696、删除子串后的字符串最小长度题目描述给你一个仅由大写英文字符组成的字符串
闭着眼睛学算法·2024-01-13 02:33

力扣 | 139. 单词拆分

所以就要先选择目标字串，再选择wordDictpublicbooleanwordBreak(Strings,ListwordDict){//dp[i]:表示前i个字符组成的子串是否可以被wordDict
molecule_jp·2024-01-13 02:02

删除子串后的字符串最小长度

文章目录题目思路代码题目2696.删除子串后的字符串最小长度思路计算通过删除字符串中的“AB”和“CD”子串后，可获得的最终字符串的最小长度。
想要AC的sjh·2024-01-13 02:57

双指针算法（普通双指针、对撞指针、快慢指针、滑动窗口）万字

双指针基本思想引入算法题初步识别思路⭐⭐⭐算法题移动零复写零快乐数盛最多水的容器有效三角形的个数查找总价格为目标值的两个商品三数之和滑动窗口长度最小的子数组无重复字符的最长子串将x减到0的最小操作数基本思想
川入·2024-01-13 01:49

java数据结构与算法刷题-----LeetCode62. 不同路径

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-13 00:21

java数据结构与算法刷题-----LeetCode63. 不同路径 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-13 00:50

代码随想录算法训练营第二十九天|491.递增子序列、46.全排列、47.全排列 II

vector>result;voidbacktracking(vector&nums,intstartIndex){//if(startIndexnums[startIndex]){//往下递归，超过子串深度
一楼二栋·2024-01-12 22:58

【算法分析与设计】找到字符串中所有字母异位词

题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。
五敷有你·2024-01-12 17:45

串、数组、广义表（详细）

串、数组、广义表串串的定义和特点定义零个或多个任意字符组成的有限序列有关术语子串：一个串中任意个连续字符串组成的子序列（含空串）真子串：指不包含自身的所有子串主串：包含子串的串相应地称为主串字符位置：字符在序列中的序号为该字符在串中的位置子串位置
Galactus_hao·2024-01-12 17:28

P5734 【深基6.例6】文字处理软件题解

并输出文档的字符串；2ab：截取文档部分，只保留文档中从第a个字符起b个字符，并输出文档的字符串；3astr：插入片段，在文档中第a个字符前面插入字符串strstr，并输出文档的字符串；4str：查找子串
互联网的猫·2024-01-12 14:19

2024.1.10力扣每日一题——删除子串后的字符串最小长度

2024.1.10题目来源我的题解方法一递归方法二循环题目来源力扣每日一题；题序：2696我的题解方法一递归每次将s中的“AB”和“CD”替换为空串，然后递归，直到s中不含两个字符串中的任意一个。可以使用栈来替代递归。时间复杂度：O(n)。其中n是字符串s的长度。只会遍历s一次。空间复杂度：O(n)。栈空间publicintminLength(Strings){if(!s.contains("AB
菜菜的小彭·2024-01-12 13:21

2024.1.9力扣每日一题——字符串中的额外

2024.1.9题目来源我的题解方法一集合+动态规划方法二字典树+动态规划题目来源力扣每日一题；题序：2707我的题解方法一集合+动态规划题目的要求是讲字符串s划分为多个不重叠的子串，然后尽可能使得更多的子串匹配到
菜菜的小彭·2024-01-12 13:48

LeetCode 5 最长回文子串

5.最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
萨缪·2024-01-12 10:23

【Qt笔记】[帮助文档]——类QString：取子串函数mid()、left()、right() ——QT怎么取字符串子串切片

mid()函数原型QStringQString::mid(intposition,intn=-1)const返回一个从position开始，长度为n的QString类型的子串。
gongfpp·2024-01-12 10:52

最小覆盖子串

给你一个字符串S、一个字符串T，请在字符串S里面找出：包含T所有字母的最小子串。
雪上霜·2024-01-12 08:47

【LeetCode:49. 字母异位词分组 | 哈希表】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-12 06:57

最小覆盖子串 | 滑动窗口】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-12 06:24

删除子串后的字符串最小长度（调用栈）

2024-1-10文章目录[2696.删除子串后的字符串最小长度](https://leetcode.cn/problems/minimum-string-length-after-removing-substrings
翁佳明·2024-01-12 04:10

LeetCode 2696.删除子串后的字符串最小长度：栈

【LetMeFly】2696.删除子串后的字符串最小长度：栈力扣题目链接：https://leetcode.cn/problems/minimum-string-length-after-removing-substrings
Tisfy·2024-01-12 04:09

力扣热题 100

文章目录哈希双指针滑动窗口子串普通数组矩阵链表二叉树图论回溯二分查找栈堆贪心算法动态规划多维动态规划技巧哈希双指针移动零classSolution{publicvoidmoveZeroes(int[]nums
greedy-hat·2024-01-12 03:48

最小覆盖子串

返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。
shenmingik·2024-01-12 01:56

最小覆盖子串 滑动窗口

返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。
acacac.·2024-01-12 01:26

LeetCode 无重复字符的最长子串 获取字符串中不重复的子串最大长度

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
不努力就种地~·2024-01-12 01:56

替换子串得到平衡字符串

Leetcodesolutions@doubleZ0108fromPekingUniversity.解法1(解答错误应该也会超时)：先找出四个字符中超过1/4长度的字母和超过的个数组成pattern字符串，该问题就转换为了找到一个子串
doubleZ0108·2024-01-12 01:55

最长回文子串【字符串】

目录题目解法一:暴力解法题目最长回文子串给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
l烈阳l·2024-01-12 01:55

回文子串 经典动态规划 字符串中回文串的个数

回文子串给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
马角的逆袭·2024-01-12 01:55

替换子串得到平衡字符串

给你一个这样的字符串s，请通过「替换一个子串」的方式，使原字符串s变成一个「平衡字符串」。你可以用和「待替换子串」长度相同的任何其他字符串来完成替换。请返回待替换子串的最小可能长度。
天地神仙·2024-01-12 01:54

最长回文子串（字符串，中等难度），3种解法总结归纳

一、题目给你一个字符串s，找到s中最长的回文子串。
何以解忧，唯有..·2024-01-12 01:54

力扣（LeetCode） 76.最小覆盖子串（java）

题目方法一：滑动窗口publicclassMinWindow{publicStringminWindow(Strings,Stringt){//滑动窗口//定义滑动窗口的左边界l和右边界r；定义数组need保存滑动窗口内包含的字符以及对应的数量；定义num记录t的字符数量；定义min记录最小窗口大小；定义start记录最小窗口起始位置；//步骤1：l和r初始均停留在起始0处，r不断右移扩大窗口的范
Cnc2014·2024-01-12 01:24

子串能表示从 1 到 N 数字的二进制串

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣描述：给定一个二进制字符串s和一个正整数n，如果对于[1,n]范围内的每个整数，其二进制表示都是s的子字符串，就返回true，否则返回false。子字符串是字符串中连续的字符序列。示例1：输入：s="0110",
失落夏天·2024-01-12 01:54

替换子串得到平衡字符串

给你一个这样的字符串s，请通过「替换一个子串」的方式，使
失落夏天·2024-01-12 01:23
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他