算法刷题-子串第33页

Leetcode—3.无重复字符的最长子串【中等】

2023每日刷题（三十二）Leetcode—3.无重复字符的最长子串实现代码classSolution{public:intlengthOfLongestSubstring(strings){unordered_setsmap

源代码•宸·2023-11-17 12:55

leetcode-3、无重复字符的最长子串（c++)

leetcode-3、无重复字符的最长子串（c++)给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

little-cyy·2023-11-17 10:54

Leetcode部分习题讲解--字符串与编码

文章目录LeetCode676.实现一个魔法字典LeetCode255.验证前序遍历二叉搜索树面试题17.17.多次搜索LeetCode32.最长有效括号LeetCode76.最短覆盖子串LeetCode468

非英杰不图·2023-11-17 10:51

【icyle】Leetcode-cn：3.无重复字符的最长子串

题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1：输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。

icyle·2023-11-17 10:51

【LeetCode学习计划】《算法-入门-C++》第6天滑动窗口

文章目录3.无重复字符的最长子串方法1：滑动窗口过程演示567.字符串的排列方法1：滑动窗口方法1优化方法1优化(2)3.无重复字符的最长子串LeetCode中等\color{#FFB800}{中等}中等给定一个字符串

亡心灵·2023-11-17 10:15

代码随想录算法训练营day57｜647.回文子串，516.最长回文子序列，动态规划总结篇

647.回文子串力扣思路：1.dp数组及其下标的含义：布尔类型的dp[i][j]：表示区间范围[i,j]（左闭右闭）的子串是否是回文子串，如果是，dp[i][j]为true，否则为false。

扭一扭.·2023-11-17 08:07

回文子串 516.最长回文子序列动态规划总结篇

目录学习目标学习内容647.回文子串516.最长回文子序列学习目标647.回文子串516.最长回文子序列动态规划总结篇学习内容647.回文子串647.回文子串-力扣（LeetCode）https://leetcode.cn

染尘*·2023-11-17 08:36

回文子串，516.最长回文子序列，动态规划总结篇

目录647.回文子串思路516.最长回文子序列思路动态规划总结篇647.回文子串647.回文子串-力扣（LeetCode）思路1.确定dp数组及其下标的含义布尔类型的dp[i][j]：表示区间范围[i,

Frank.Yan·2023-11-17 08:59

力扣算法刷题Day57｜动态规划：回文子串最长回文子序列

力扣题目：#647.回文子串刷题时长：参考题解后5min解题方法：动态规划复杂度分析时间复杂度：O(n^2)空间复杂度：O(n^2)问题总结难点在于定义dp数组本题收获暴力思路：两层for循环，遍历区间起始位置和终止位置

m0_73817408·2023-11-17 08:57

力扣刷题day49|647回文子串、516最长回文子序列

文章目录647.回文子串思路暴力解法动态规划五部曲516.最长回文子序列思路动态规划五部曲647.回文子串力扣题目链接给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。

Skyc26·2023-11-17 08:52

渡心11·2023-11-17 08:20

回文子串｜516.最长回文子序列｜动态规划总结篇

Day48力扣动态规划:647.回文子串｜516.最长回文子序列｜动态规划总结篇647.回文子串第一印象看完题解的思路dp递推公式初始化递归顺序实现中的困难感悟代码516.最长回文子序列第一印象我的尝试遇到的问题看完题解的思路

kyouma : )·2023-11-17 08:18

PTA 7-29 删除字符串中的子串 (20 分)-嵌套字串怎么办啊？

综述：本题删除字串的情况也挺多的，一个比较难一点的地方就是嵌套的字串部分，如例子中的ccatat,当你删除了中间的cat之后，你会发现又出现了cat，这其实还是挺麻烦的，意味着你不仅仅只遍历一遍字符串，你要遍历好几遍，直至字符串中没有字串的存在。目录综述：题目：输入格式：输出格式：输入样例：输出样例：解题思路：程序设计：实现代码：提交结果：结论：题目：输入2个字符串S1和S2，要求删除字符串S1中

芝士就是菜·2023-11-17 02:33

PTA--删除字符串中的子串

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。

empty__barrel·2023-11-17 02:01

pta 7-6 删除字符串中的子串 (20 分)

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。

桎岚·2023-11-17 02:00

PTA 7-29 删除字符串中的子串

#include#includeintmain(){charS1[81]="\0",S2[81]="\0",t[81]="\0",*p=NULL;gets(S1);gets(S2);intnum2=strlen(S2);while((p=strstr(S1,S2))!=NULL){strcpy(t,p+num2);*p='\0';strcat(S1,t);}printf("%s\n",S1);re

晴雨..·2023-11-17 02:59

PTA6-3 删除字符串中数字字符

函数接口定义：char*search(char*s,char*t);函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。

anyu_massive·2023-11-17 02:28

pta7-29 删除字符串中的子串

7-29删除字符串中的子串输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。

cloudy_happy·2023-11-17 02:28

pta 7-46 删除字符串中的子串 (20分)

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。

来旺·2023-11-17 02:58

PTA 7-1 删除字符串中的子串 (20分)

#include#includeusingnamespacestd;intmain(){strings1,s2;getline(cin,s1);getline(cin,s2);intindex=s1.find(s2);while(index>=0){s1.erase(index,s2.length());index=s1.find(s2);}cout<<s1<<endl;}

cqggcqggcqggcqgg·2023-11-17 02:25

算法记录|笔试中遇到的题

栈394.字符串解码730.统计不同回文子序列3.无重复字符的最长子串**76.最小覆盖子串**316.去除重复字母(单调栈）1636.按照频率将数组升序排序(优先队列-大根堆）394.字符串解码我自己写的方法

weixin_44805103·2023-11-17 01:48

C语言 -- 字符串详解

目录1.1、什么是字符串常量1.2、字符串常量与指针1.3、字符数组1.4、字符串常量与字符数组的区别6.1查找一个字符6.2查找任意几个字符6.3查找一个子串字符串是一种非常重要的数据类型，但是C语言不存在显式的字符串类型

OneBaBa·2023-11-17 00:19

leetcode热题100——第一天：1、2、3、4

目录0.总说1.1.两数之和1.题目描述2.题目解析2.2.两数相加1.题目描述2.题目解析3.3.无重复字符的最长子串1.题目描述2.题目解析4.4.寻找两个正序数组的中位数1.题目描述2.题目解析0

咔叽布吉·2023-11-16 23:54

第十一届蓝桥杯（2020）-省赛题解_C/C++__大学A组第二场

目录感悟总结一、门牌制作（填空题）二、既约分数（填空题）三、蛇形填数（填空题）四、七段码（填空题）五、平面分割六、成绩分析七、回文日期八、子串分值九、荒岛探测十、字串排序感悟总结本文有自己的思路，也有对网络上思路的借鉴

遍历山河·2023-11-16 19:35

【LeetCode刷题-滑动窗口】--567.字符串的排列

567.字符串的排列方法：滑动窗口由于排列不会改变字符串中每个字符的个数，所以只有当两个字符串每个字符的个数均相等时，才是另一个字符串的排列根据这一性质，记s1的长度为n，遍历s2中的每个长度为n的子串

小d<>·2023-11-16 19:35

回文子串 516.最长回文子序列

647.回文子串题目：给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。

云泊683·2023-11-16 17:19

【LeetCode:2760. 最长奇偶子数组 | 模拟 & 双指针】

硕风和炜·2023-11-16 15:33

代码随想录 Day47 动态规划15 LeetCode T583 两个字符串的删除操作 T72 编辑距离

LeetCodeT583两个字符串的删除操作题目链接:583.两个字符串的删除操作-力扣（LeetCode）题目思路:本题有两个思路1.使用两个字符串的长度之和-2*最长公共子串(换汤不换药)代码随想录

qiuqiushuibx·2023-11-16 14:33

NOIP2015提高组第二轮day2 - T2：子串

题目链接[NOIP2015提高组day2第二题]子串题目描述有两个仅包含小写英文字母的字符串AAA和BBB。

少儿编程乔老师·2023-11-16 06:57

【LeetCode - 每日一题】901. 股票价格跨度（23.10.07）

901.股票价格跨度题意设计一个数据结构返回股票当日价格的跨度（必须是当日开始的）解法暴力+优化一开始没理解题意，以为是求第i天及以前，小于等于prices[i]的最大连续子串的长度。

wtttcl·2023-11-16 03:47

Go 字符串

Go字符串01Go字符串简介02Go支持的字面值1、解释字符串2、非解释字符串03Go字符串常用操作1、strings包（1）判断字符串的前缀和后缀（2）判断字符串的包含关系（3）判断子串出现的位置（索引

安悦悦ya·2023-11-16 01:30

[线性dp] aw897. 最长公共子序列(重要模板题+最长公共子序列模型)

文章目录0.前言1.LCS模板题0.前言LCS(longestcommonsub-sequences)：最长公共子序列子串：按原顺序依次出现，禁止跳过某元素的序列，具有连续性子序列：在保持元素前后关系的前提下

Ypuyu·2023-11-16 00:54

【LeetCode刷题-滑动窗口】--1456.定长子串中元音的最大数目

1456.定长子串中元音的最大数目方法：使用滑动窗口classSolution{publicintmaxVowels(Strings,intk){intn=s.length();intsum=0;for

小d<>·2023-11-15 16:30

【LeetCode:1334. 阈值距离内邻居最少的城市 | Floyd 】

硕风和炜·2023-11-15 15:59

【LeetCode:2656. K 个元素的最大和 | 贪心+等差数列】

硕风和炜·2023-11-15 15:24

无重复字符的最长子串 Golang leecode_3

然后就有了下面的暴力代码：funclengthOfLongestSubstring(sstring)int{//count用来记录当前最长子串长度varcountint//flag用来对下面两个if语句分流

不过是任思量·2023-11-15 15:59

力扣labuladong一刷day9滑动窗口共4题

力扣labuladong一刷day9滑动窗口共4题文章目录力扣labuladong一刷day9滑动窗口共4题一、76.最小覆盖子串二、567.字符串的排列三、438.找到字符串中所有字母异位词四、3.无重复字符的最长子串一

当年拼却醉颜红·2023-11-15 12:28

算法萌新闯力扣：找出字符串中第一个匹配项点下标

substring：截取指定访问的子串我们可以在haystack中截取和ne

孤舟一叶～·2023-11-15 06:49

【算法练习Day48】回文子串&&最长回文子序列

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录回文子串最长回文子序列总结：回文子串647.回文子串-力扣（LeetCode

Sherry的成长之路·2023-11-15 06:05

【2024考研】题解10 | #判断一个链表是否为回文结构#

题解|#不同路径的数目(一)#classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可*题解|#查找两个字符串a,b中的最长公共子串#a

2301_79125642·2023-11-15 01:38

LeetCode-139. 单词拆分-Java-medium

，因此属于完全背包问题*思路：*（1）确定dp数组以及下标的含义*dp[i]表示字符串s的前i个字符能否拆分成wordDict*（2）确定递推公式*if(dp[j]==true&&[j,i]这个区间的子串

happy life 2022·2023-11-15 00:11

leetcode 1-4

1两数之和map[key]=val2两个链表相加3最长不重复字符的子串求出所有以i位置结尾的子串dp[i]由什么决定dp[i-1]对应的子串的上一个位置上一次出现v[i]的位置类似最大连续子数组之和最大连续子数组之积

孟猛2023·2023-11-14 23:00

数据结构与算法实验4——字符串和数组 7-3 统计子串

7-3统计子串分数10作者黄龙军单位绍兴文理学院编写算法，统计子串t在主串s中出现的次数。输入格式:首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。

如来是我，卿也是我·2023-11-14 13:58

力扣算法刷题Day59｜单调栈：下一个更大元素II 接雨水

力扣题目：#503.下一个更大元素II刷题时长：参考题解后2min解题方法：单调栈复杂度分析时间O(n)空间O(n)问题总结如何解决环的问题本题收获循环数组解决方案思路一：将两个nums数组拼接在一起，使用单调栈计算出每一个元素的下一个最大值，最后再把结果集即result数组resize到原数组大小就可以了思路二：不扩充nums，而是在遍历的过程中模拟走了两遍numsforiinrange(1,l

m0_73817408·2023-11-14 10:23

力扣算法刷题Day58｜单调栈：每日温度下一个更大元素I

力扣题目：#739.每日温度刷题时长：参考题解后15min解题方法：单调栈复杂度分析时间复杂度：O(n)空间复杂度：O(n)问题总结未区分stack.pop和stack.top情况三pop完栈内较小元素后还需把较大元素append进栈本题收获单调栈题型：通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)。单调栈本质：

m0_73817408·2023-11-14 10:22

力扣第647题回文子串 c++ 动态规划双指针附Java代码注释解释版

冷yan~·2023-11-14 10:50

算法刷题笔记

回溯问题模板如下：全排列问题classSolution{publicList>permute(int[]nums){intlen=nums.length;List>res=newArrayListpath=newArrayListpath,List>res){if(height==len){res.add(newArrayList(path)，这是因为java中指针问题return;}for(in

HoPE_st·2023-11-14 05:37

一刷leetcode——dp

5.LongestPalindromicSubstring题意：返回字符串的最长回文子串我的思路：dp，http://blog.csdn.net/kangroger/article/details/37742639

weixin_33769125·2023-11-14 05:23

Leetcode Dynamic Programming 总结

392.IsSubsequence判断字符串s是否是t的子序列（不同于子串），这是DP吗？

o0Helloworld0o·2023-11-14 05:50

Leetcode力扣常考高频题-字符串

考察频率由两部分组成：Leetcode100题面试考察频率（https://codetop.cc/#/home）表格中默认超过30次即为高频题题号难度题目描述解法考察频率3中等最长不重复子串哈希表记录字符上次出现位置

luy0710·2023-11-14 05:18

推荐频道

算法刷题-子串