E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
算法刷题-子串
Leetcode题目【回文
子串
+回文子序列】
目录647.回文
子串
5.最长回文
子串
516.最长回文子序列647.回文
子串
作为一个回文
子串
,主打的就是连续
子串
、两边对称。所以递推公式怎么想呢?
JM1307hhh
·
2023-11-12 04:07
#
Leetcode
刷题
leetcode
算法
回文
回文子串
回文子序列
LeetCode 3.Longest Substring Without Repeating Characters 无重复字符的最长
子串
题目描述给定一个字符串,请你找出其中不含有重复字符的最长
子串
的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长
子串
是“abc”,所以其长度为3。
cshaoshen
·
2023-11-12 02:31
基础算法
c++
leetcode
字符串
算法
c++
字符串的模式匹配(朴素模式匹配算法,KMP算法)
朴素模式匹配算法1.定义2.算法实现3.代码实现2.KMP算法1.优化思路2.next数组3.代码实现3.求next数组4.KMP算法优化1.next数组的优化2.求nextval数组1.朴素模式匹配算法
子串
JungleiRim
·
2023-11-12 02:29
数据结构与算法
算法
java
开发语言
数据结构
数据结构:串(定义,基本操作,存储结构)
①
子串
:串中任意个连续的字符组成的子
JungleiRim
·
2023-11-12 02:59
数据结构与算法
数据结构
算法
链表
力扣刷题第二十天--字符串篇
内容一、重复的子字符串459.重复的子字符串给定一个非空的字符串s,检查是否可以通过由它的一个
子串
重复多次构成。
T.BS
·
2023-11-12 00:21
力扣字符串
leetcode
算法
职场和发展
golang
力扣字符串--总结篇
内容对字符串的操作可以归结为以下几类:字符串的比较、连接操作(不同编程语言实现方式有所不同);涉及
子串
的操作,比如前缀,后缀等;字符串间的匹配操作,如KMP算法、BM算法等。
T.BS
·
2023-11-12 00:18
力扣字符串
leetcode
算法
职场和发展
golang
最长回文
子串
1.题目描述给你一个字符串s,找到s中最长的回文
子串
。输入:s=“babad”输出:“bab”解释:“aba”同样是符合题意的答案。
独影月下酌酒
·
2023-11-11 23:32
数据结构
Leetcode
leetcode
算法
职场和发展
最长回文
子串
给你一个字符串s,找到s中最长的回文
子串
。示例1:输入:s="babad"输出:"bab"解释:"aba"同样是符合题意的答案。
qq_41322481
·
2023-11-11 23:56
JS
Leecode
javascript
leetcode
前端
算法
【刷题之路Ⅱ】LeetCode 5.最长回文
子串
【刷题之路Ⅱ】LeetCode5.最长回文
子串
一、题目描述二、解题1、方法1——暴力法1.1、思路分析1.2、代码实现2、方法2——中心扩散2.1、思路分析2.2、代码实现3、方法3——动态规划3.1、
林先生-1
·
2023-11-11 23:52
刷题之路——中等篇
leetcode
算法
c语言
动态规划
最长回文
子串
1.题目描述:给你一个字符串s,找到s中最长的回文
子串
。2.动态规划:做法和leetcode647.回文
子串
一样,区别是一个返回回文
子串
的数量,一个返回最长回文
子串
。
kkkkuuga
·
2023-11-11 23:52
双指针
动态规划
算法
leetcode
数据结构
java
动态规划
LeetCode5.最长回文
子串
题目描述给你一个字符串s,找到s中最长的回文
子串
。算法思路动态规划:讨论:所有的单个字母是回文
子串
。字母个数从2开始,使用dp。当数组的第i个数值和第j个字母相同,二维数组dp记录为true。
keavykk
·
2023-11-11 23:22
动态规划
算法
leetcode
最长回文
子串
@(labuladong的算法小抄)[dp,双指针]leetcode5.最长回文
子串
题目描述解题思路参考:labuladong的算法小抄P373dp时间o(n²),空间o(n²)注意与最长回文子序列解法的区别
_Charison
·
2023-11-11 23:51
labuladong的算法小抄
#
DP
#
双指针
最长回文
子串
(java)
题目给你一个字符串s,找到s中最长的回文
子串
。示例1:输入:s="babad"输出:"bab"解释:"aba"同样是符合题意的答案。
falldeep
·
2023-11-11 23:51
leetcode
java
开发语言
leetcode
最长回文
子串
LeetCode5.最长回文
子串
1.问题描述给你一个字符串s,找到s中最长的回文
子串
。2.思路遍历字符串,以遍历的元素为中心,判断回文
子串
,遍历过程中记录最大回文字串的长度和起始地址注意!
皮卡猴
·
2023-11-11 23:51
leetcode刷题
leetcode
LeetCode 5.最长回文
子串
题目概述:题目链接:点我做题解题思路一、暴力算法 这是我看到这个题第一时间想出的算法,具体来说,就是用两层循环遍历当前字符串的所有
子串
,然后利用前后指针法判断当前串是否为回文串,如果是,那么再比较一下这个串的长度和之前获得的最长相
魔术师的徒弟
·
2023-11-11 23:19
LeetCode刷题
leetcode
算法
动态规划
“目标值排列匹配“和“背包组合问题“的区别和leetcode例题详解
1目标值排列匹配1.1从目标字符串的角度来看,LC139是一个排列问题,因为最终目标
子串
的各个字符的顺序是固定的?
xxx_520s
·
2023-11-11 23:48
数据结构
leetcode
算法
职场和发展
最长回文
子串
题目:LeetCode5.最长回文
子串
题解:中心扩散法,枚举中心,利用双指针从中间向两边扩散,遇到s[left]!=s[right]结束。
PZHU_CG_csdn
·
2023-11-11 23:16
LeetCode
leetcode
算法
回文
【算法与数据结构】93、LeetCode复原 IP 地址
IP字符串一共有四个
子串
,前三个
子串
在for循环中找到,最后咋终止条件中判断第四个
子串
是否合法,如果合法则加入结果数组
晚安66
·
2023-11-11 22:16
算法
算法
滑动窗口算法
目录滑动窗口算法基本思想可解决问题应用题目一:最小覆盖
子串
题目解读:代码题目二:长度最小的子数组题目解读代码滑动算法窗口的优缺点优点:缺点:滑动窗口算法首先介绍一下什么是滑动窗口:滑动窗口算法是一种在数组或字符串中寻找特定模式的算法
热爱编程的林兮
·
2023-11-11 19:23
数据结构与算法
数据结构
算法
java
我的leetcode刷题进度
题目算法类型49.字母异位词分组待定75.颜色分类双指针139.单词拆分字符串124.二叉树中的最大路径和深搜76.最小覆盖
子串
滑动窗面试题04.12.求和路径深搜560.和为K的子数组深搜面试题04.08
斕野清辰
·
2023-11-11 16:48
算法
leetcode
面试
职场和发展
【leetcode刷题】3.最长不重复
子串
——Java版
Question难度:中等给定一个字符串s,请你找出其中不含有重复字符的最长
子串
的长度。示例1:输入:s="abcabcbb"输出:3 解释:因为无重复字符的最长
子串
是"abc
Java领域指导者
·
2023-11-11 15:55
Java
sql
数据库
database
C++ 字符串学习资料
字符串的声明和初始化字符串的常见操作字符串的输入和输出字符串的比较和连接字符串的搜索和替换字符串的转换和
子串
提取什么是字符串?在C++中,字符串是由字符组成的序列,用于表示文本数据。
qq_42431718
·
2023-11-11 14:53
c++
开发语言
力扣OJ(1001-1400)
飞地的数量1025.除数博弈1033.移动石子直到连续1035.不相交的线1038.从二叉搜索树到更大和树1039.多边形三角剖分的最低得分1040.移动石子直到连续II1042.不邻接植花1044.最长重复
子串
csuzhucong
·
2023-11-11 14:44
leetcode
算法
试题 历届试题
子串
分值和【第十一届】【省赛】【B组】
用arr数组存储每个字符出现的位置(初始化为-1)a-102b-113c-14每个字符出现的次数=(字符串的长度-该字符的当前位置)*(当前位置-该字符的上一个位置)#includeusingnamespacestd;#include#includeintmain(){ stringbuf; cin>>buf; longlongsum=0; intarr[26];//26个字母
Java橙旭源
·
2023-11-11 13:27
蓝桥杯
c++
C++自定义分割字符串的split方法
/**splitString函数的参数说明:*delimiters字符串中的每个字符都可以作为分割任来分割字符串srcStr,分割得到的
子串
保存到desSrc中,delimiters字符串中的任何字符会被跳过不保存到
西门吹北风
·
2023-11-11 12:25
c++
开发语言
leetcode 刷题 - 有效三角形个数 - 长度最小的子数组 - 无重复字符的最长
子串
l611.有效三角形的个数-力扣(LeetCode)给定一个包含非负整数的数组nums,返回其中可以组成三角形三条边的三元组个数。示例1:输入:nums=[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4有上述输出我们发现,就算是重复的,也是需要计算在其中的。如果简单按照任意两边之和大于第三
chihiro1122
·
2023-11-11 07:38
leetcode
算法
【LeetCode:2300. 咒语和药水的成功对数 | 二分】
算法题
算法刷题
专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域新星创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2023-11-11 05:16
LeetCode每日一题打卡
leetcode
算法
java
二分查找
有序
Hard KMP Problem
题目描述给定两个串SSS和TTT,你可以对这两个串分别进行重排,定义匹配度为最大的非负整数xxx使得能从SSS中选出xxx个不相交
子串
满足这几个
子串
都等于TTT。请问重排后能获得的最大匹配度为多少。
JSU_曾是此间年少
·
2023-11-11 04:03
算法
【LeetCode】滑动窗口题解汇总
【LeetCode】滑动窗口题解汇总文章目录【LeetCode】滑动窗口题解汇总写在前面3.无重复字符的最长
子串
209.长度最小的子数组76.最小覆盖
子串
438.找到字符串中所有字母异位词567.字符串的排列
程序媛小y
·
2023-11-11 04:33
leetcode
算法
数据结构
数据结构课程实践3——文本文件单词的检索与计数(实验准备)
2、设计数据量大的文本,进行
子串
的查询处理,分析算法
Gabriel17
·
2023-11-11 02:29
Python语法基础(字符串 列表 元组 字典 集合)
目录字符串(str)字符串的创建特殊情况字符串的转义字符字符串的运算符字符串常用方法求字符串长度去掉多余空格是否包含某
子串
分割字符串合并字符串替换字符串统计统计字符串出现的次数练习:判断字符串是否为回文串列表
Hongs_Cai
·
2023-11-11 00:19
Python从入土到入土
python
开发语言
算法刷题
打卡第11天:合并两个有序数组
合并两个有序数组难度:简单给你两个按非递减顺序排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中,使合并后的数组同样按非递减顺序排列。注意:最终,合并后数组不应由函数返回,而是存储在数组nums1中。为了应对这种情况,nums1的初始长度为m+n,其中前m个元素表示应合并的元素,后n个元素为0,应忽略。nums2的
夏秃然
·
2023-11-11 00:13
躺平合集
算法
数据结构
排序算法
leetcode
python
Golang Template
对于go,执行这个流程大概需要三步:·创建模版对象·加载模版
子串
·执行渲染模版其中最后一步就是把加载的字符和
冷月醉雪
·
2023-11-10 23:08
Go
Golang
Template
速成shell脚本教程,一起来看!!!
shell脚本一、简介二、shell脚本的运行方式三、shell注释四、shell脚本文件的书写规范五、shell脚本中的变量六、特殊符号七、变量
子串
7.1扩展特殊变量八、数值运算:用两个小括号括(()
清柠味的小阿giao
·
2023-11-10 23:08
shell
运维
linux
java字符串分隔符截取_Java字符串的查找、截取与分割操作
查找
子串
可以使用indexOf()方法,截取指定字符串可以使用substring()方法,分割
子串
可以使用split()方法,例子如下:publicclassTest{publicstaticvoidmain
weixin_39744554
·
2023-11-10 21:26
java字符串分隔符截取
代码随想录算法训练营第四十六天| 139.单词拆分、多重背包、多重背包总结
考虑s从头开始长度为j的
子串
,若长度为j-wordDict[i]的
子串
能拼接(dp[j-wordDict[i]=True),且
子串
[j-wordDict[i],j-1]在字典中,则长度为j的
子串
也能拼接
xux1aot1an
·
2023-11-10 21:16
算法
leetcode
动态规划
代码随想录算法训练营第四十六天| 139.单词拆分、多重背包、背包问题总结
确定递推公式如果确定dp[j]是true,且[j,i]这个区间的
子串
出现在字典里,那么dp[i]一定是true(j&wordDict){unordered_setwordSet(wordDict.begin
菜鸟的Zoom之旅
·
2023-11-10 21:43
代码随想录刷题训练营
算法
代码随想录算法训练营第46天|139.单词拆分
第二步递推公式:如果确定dp[j]是true,且[j,i]这个区间的
子串
出现在字典里,那么dp[i
歪瓜不是挂
·
2023-11-10 21:39
算法
leetcode
c++
LeetCode 第3题:无重复字符的最长
子串
(Python3解法)
文章目录1:问题描述2:解决问题2.1:解法12.1:解法21:问题描述来源:LeetCode难度:中等问题详情:给定一个字符串s,请你找出其中不含有重复字符的最长
子串
的长度。
little student
·
2023-11-10 19:09
LeetCode
leetcode
算法
职场和发展
LeetCode_3 无重复字符的最长
子串
题目:给定一个字符串,找出不含有重复字符的最长
子串
的长度。示例1:输入:"abcabcbb"输出:3解释:无重复字符的最长
子串
是"abc",其长度为3。
xyxpliping
·
2023-11-10 19:34
Python
Leetcode-3:无重复字符的最长
子串
(滑动窗口解法)
/leetcode-cn.com/problems/longest-substring-without-repeating-characters/题目给定一个字符串s,请你找出其中不含有重复字符的最长
子串
的长度
道纪书生
·
2023-11-10 19:27
Leetcode
c++
算法
leetcode
字符串
leetCode-3: 无重复字符的最长
子串
题目描述给定一个字符串s,请你找出其中不含有重复字符的最长
子串
的长度。示例示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长
子串
是“abc”,所以其长度为3。
文丑颜不良啊
·
2023-11-10 19:52
#
LeetCode之中等题库
LeetCode
无重复字符的最长字串
Leetcode_3.无重复字符的最长
子串
Leetcode_3.无重复字符的最长
子串
给定一个字符串s,请你找出其中不含有重复字符的最长
子串
的长度。
LittleQute
·
2023-11-10 19:50
java
leetcode
leetcode
算法
动态规划
Leetcode_3:无重复字符的最长
子串
题目描述:给定一个字符串s,请你找出其中不含有重复字符的最长
子串
的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长
子串
是"abc",所以其长度为3。
CWLCool
·
2023-11-10 19:42
算法
leetcode
算法
职场和发展
数据结构(C语言) 实验-栈与字符串
删除
子串
字符串采用带头结点的链表存储,设计算法函数voiddelstring(linkstrings,inti,intlen)在字符串s中删除从第i个位置开始,长度为len的
子串
。
我是鼠鼠大王666
·
2023-11-10 18:15
数据结构
c语言
【
算法刷题
】—7.12二分查找应用,数组处理
✨目前正在学习:SSM框架,
算法刷题
牛客网,刷算法过面试的神级网站,用牛客你也牛。免费注册和我一起学习刷题希望大家多多支持一起进步呀!
风铃听雨~
·
2023-11-10 09:39
算法刷题
算法
leetcode
数据结构
java
最长回文
子串
力扣题:5.最长回文
子串
-力扣(Leetcode)目录题目描述求解方法:动态规划代码题目描述给你一个字符串s,找到s中最长的回文
子串
。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。
wenying_44323744
·
2023-11-10 09:52
每日一学
leetcode
算法
动态规划
连续子数组的最大和
这个题目第一眼就是暴力解法,遍历所有的符合要求的
子串
,求得最大值,但是效率是O(n2).超时。
Yiang24
·
2023-11-10 08:13
leetcode
算法
[100天算法】-定长
子串
中元音的最大数目(day 67)
题目描述给你字符串s和整数k。请返回字符串s中长度为k的单个子字符串中可能包含的最大元音字母数。英文中的元音字母为(a,e,i,o,u)。示例1:输入:s="abciiidef",k=3输出:3解释:子字符串"iii"包含3个元音字母。示例2:输入:s="aeiou",k=2输出:2解释:任意长度为2的子字符串都包含2个元音字母。示例3:输入:s="leetcode",k=3输出:2解释:"lee
xiaoshun007~
·
2023-11-10 08:53
零基础学算法
算法
蓝桥杯:
子串
分值
子串
分值【模拟】题目描述对于一个字符串S,我们定义S的分值f(S)为SS中恰好出现一次的字符个数。例如f(aba)=1,f(abc)=3,f(aaa)=0。
都是Bug惹的祸
·
2023-11-10 07:00
蓝桥杯
蓝桥杯
算法
上一页
31
32
33
34
35
36
37
38
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他