最长公共子序列子串

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

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

代码随想录算法训练营第二十九天|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

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

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

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

通过执行操作，删除所有"AB"和"CD"子串，
失落夏天·2024-01-12 01:23

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

通过万岁！！！题目：给你一个字符串，都是由大写字母组成的，然后让你从删除里面的AB和CD，一直删，直到字符串中不包含AB或者CD。问剩余的字符串的长度。思路：其实这个题目不难，首先是模拟一下这个过程。其实我们想要判断i和i+1是不是AB或者CD，如果是的话，则移除i和i+1位置的元素即可。然后其实我们要判断i-1和i+2这两个位置。以此类推，但是问题的关键就是我们怎么找到这个i。首先肯定是遍历，那
玄昌盛不会编程·2024-01-12 01:07

LeetCode——2645. 构造有效字符串的最少插入数

思路：其实这个题目跟昨天的2696.删除子串后的字符串最小长度有异曲同工之妙，我们依旧可以用栈。这一次栈的元素使用去检验相邻的是不是满足abc了。
玄昌盛不会编程·2024-01-12 01:36

131. 分割回文串

给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
yinhua405·2024-01-12 01:35

【LeetCode】3. Longest Substring Without Repeating Characters

题意给定一个字符串，找出没有重复字符的最长子串；解答一般这种重复字符串、重复数字都优先考虑滑动窗口（使用左右边界两个指针实现。
LeetPub·2024-01-12 00:27

面试经典题---28.找出字符串中第一个匹配项的下标

for循环从0到haystack.size()-needle.size()遍历haystack，一旦haystack[i]与needle[0]匹配上，就调用matchSize()函数来计算haystack子串与
3arong·2024-01-11 23:40

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

题目：2696.删除子串后的字符串最小长度给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。
轩軒轩儿·2024-01-11 18:46

寒假每日一题-FEB

我们规定S的价值等于其中包含的子串BB以及子串EE的数量之和。例如，BBBEEE中包含2个BB以及2个EE，所以BBBEEE的价值等于4。
听情歌落俗·2024-01-11 17:03

猫眼撸代码题汇总

1、排序2、topk3、栈实现队队实现栈4、查找子串的出现次数5、数组实现栈／队列6、求最大连续子序列7、查找数组中是否存在当前的元素////main.cpp//cateye////Createdby吴珝君
吴珝君·2024-01-11 17:30

【力扣每日一题】力扣2696删除子串后的字符串最小长度

题目来源力扣2696删除子串后的字符串最小长度题目概述给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。
写做四月一日的四月一日·2024-01-11 16:29

leetcode-2696 删除字串后的字符串最小长度

题目链接：2696.删除子串后的字符串最小长度-力扣（LeetCode）解题思路：1、暴力破解就是每次用一个signal，表明这个过程是否有改动，如果有改动那么继续遍历，如果上一轮没有改动那么就直接返回
杜阿福·2024-01-11 10:04

牛刀小试 - 计算字符串中子串出现的次数

/*********************************************************************程序名:实例：96计算字符串中子串出现的次数。
Majin_2.0.exe·2024-01-11 09:08

删除子串后的字符串最小长度（模拟 栈 C++ Go实现栈）

通过执行操作，删除所有“AB”和“CD”子串，返回可获得的最终字符串的最小可能长度。注意，删除子串后，重新连接出的字符串可能会产生新的“AB”或“CD”子串。
豆沙睡不醒·2024-01-11 09:41

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

通过执行操作，删除所有"AB"和"CD"子串，返回可获得的最终字符串的最小可能长度。注意，删除子串后，重新连接出的字符串可能会产生新的"AB"或"CD"子串。
EQUINOX1·2024-01-11 07:25

找出两个字符串的最长子串。 好的，下面是 Java 代码示例： 1. 将一个字符串中的小写字

找出两个字符串的最长子串。
酸奶公园·2024-01-11 06:12

【（非）连续最长公共子序列模板】

1.连续最长公共子序列t718最长重复子数组=牛客题霸NC127最长公共子串（求连续最长公共子序列的具体结果）**1.1t718最长重复子数组publicintfindLength(int[]nums1
UCASXS·2024-01-11 05:44

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

思路通过不断地检查是否含有"AB"或"CD"，如果有则将其从字符串中删除，直到"AB"或"CD"都不存在时，返回字符串的长度解题方法//检测是否有"AB"for(inti=0;istack=newArrayList();for(inti=0;i=2&&(stack.get(m-2)=='A'&&stack.get(m-1)=='B'||stack.get(m-2)=='C'&&stack.get(
菜♕卷·2024-01-10 20:27

最长回文子串

classSolution{public:stringlongestPalindrome(strings){stringres="";//存放结果stringtemp="";//存放子串for(inti
_snowstorm_·2024-01-10 19:32

【打卡】牛客网：BM77 最长的括号子串

之前字符串的题有：BM44有效括号序列用栈的方法BM60括号生成用递归的方法模板的：模板没有用到动态规划，更像一种循环遍历。代码中的细节处理很巧妙。栈专门用于储存左括号的位置。比如例子"s=(()()"s[2]把栈中[0,1]的1消掉，s[4]把栈中[0,3]的3消掉，栈中多余的左括号中最top是0，4-0=4即为所求。我的误区，以为s[4]把[0,1]的1消掉。所以先i-st.top()+1=4
初霁i·2024-01-10 18:04

华为OD机试真题-求满足条件的最长子串的长度-2023年OD统一考试（C卷）

题目描述：给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、只包含1个字母(a~z,A~Z)，其余必须是数字；2、字母可以在子串中的任意位置
2023面试高手·2024-01-10 18:01

华为OD机试真题-最长的指定瑕疵度的元音子串-2023年OD统一考试（C卷）

比如:·“a”、“aa”是元音字符串，其瑕疵度都为0·“aiur”不是元音字符串（结尾不是元音字符）·“abira”是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度
2023面试高手·2024-01-10 18:59

最长连续公共子序列

输出最长连续公共子串长度和最长连续公共子串。输入格式一行，两个字符串s1,s2，用空格隔开。输出格式第一行输出最长连续公共子串的长度第二行输出最长连续公共子串。如果不唯一，则输出s1中的最后一个。
m0_64953392·2024-01-10 17:09

(洛谷)P8835 [传智杯 #3 决赛] 子串

[传智杯#3决赛]子串题目背景disangan233喜欢字符串，于是disangan333想让你找一些disangan233喜欢的串。题目描述在传智的开发课堂上，希望您开发一款文档处理软件。
book0121·2024-01-10 16:07

最小覆盖子串

给你一个字符串S、一个字符串T，请在字符串S里面找出：包含T所有字符的最小子串。
guyu1003·2024-01-10 15:32

438. 找到字符串中所有字母异位词

给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。
「已注销」·2024-01-10 15:26
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他