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
最长公共子序列子串
【力扣】无重复字符的最长
子串
,滑动窗口+哈希集合+优化
无重复字符的最长
子串
原题地址方法一:滑动窗口考虑用2个指针来维护
子串
,使得这条
子串
没有重复字符。i和j表示下标,[i,j]表示
子串
,长度为j-i+1。
努力学习游泳的鱼
·
2024-02-06 18:24
leetcode
哈希算法
算法
LeetCode Hot100 回顾(二)
子串
560.和为K的子数组使用前缀和预处理一下题目给的数组,然后用二重循环遍历一遍就可以了。
9ack!?
·
2024-02-06 17:19
leetcode
算法
职场和发展
LeetCode Day13 KMP+双指针
459重复的子字符串题目理解判断给定字符串是否能由重复
子串
构成,重复
子串
,因此
子串
的长度一定小于字符串的长度/2。
aabbcc1206
·
2024-02-06 15:27
leetcode
指针
字符串
c++
最小覆盖
子串
[困难]
返回s中涵盖t所有字符的最小
子串
。如果s中不存在涵盖t所有字符的
子串
,则返回空字符串""。对于t中重复字符,我们寻找的子字符串中该字符数量必须不少于t中该字符数量。
程序猿进阶
·
2024-02-06 13:07
算法题
java
开发语言
算法
后端
数据结构
职场和发展
面试
力扣:131. 分割回文串
回溯解法思路:1.先声明一个集合来接受全部的回文
子串
组合,在声明一个集合来接收单个回文
子串
的组合。
AnDanXingKo
·
2024-02-06 12:36
回溯
leetcode
算法
distinct-subsequences
状态定义:dp[i][j]代表s[0i-1]中T[0j-1]不同
子串
的个数。递推关系式:S[i-1]!
DaiMorph
·
2024-02-06 10:43
再探讨一下“讨老师喜欢”这个问题
这两个女孩子都是一年级,两个在不同地区的孩子,只要水平相当,是可以拼课的,把两个这么低年级的孩
子串
起来上网课,我自己都觉
jiajiasoso
·
2024-02-06 10:24
vector iterators incompatible
在刷leetcode无重复字符的最长
子串
题目过程中遇到的问题报错如下:报错代码段如上,检查代码后发现有逻辑错误,迭代器it在第一个if语句中,如果没有找到num[i]的话,就指向了ZiChuan最后一个字符的下一个位置
Chase金
·
2024-02-06 09:51
c++
力扣438. 找到字符串中所有字母异位词(滑动窗口)
利用数组设置一个位图将字符串P存入数组(下标索引为小写英文字母的顺序,对应存储的值为其个数:vectorneeds(26,0);needs[p[i]-‘a’]++;);2.利用同样的方式将字符串S中的小于等于字符串P中的
子串
先
LNsupermali
·
2024-02-06 09:25
力扣题目
leetcode
算法
职场和发展
编译原理与技术(二)——词法分析(一)正则表达式
所以,编译器首先要对字符流进行断句,即将输入字符串识别为有意义的
子串
,删去注释和无意义的换行符等字符。有意义的
子串
又叫词法单元(token)。从程序字符流中获取词法单元集合的过程就是词法分析。
MCQSLW
·
2024-02-06 08:32
正则表达式
Leetcode_动态规划、迭代
目录*连续子数组的最大和1题目描述2解题(java)2.1动态规划解析2.2空间复杂度降低2.3Java代码3复杂性分析*回文
子串
1题目描述2解题(Java)2.1动态规划法2.2中心扩展法*最短无序连续子数组
hellosc01
·
2024-02-06 07:28
数据结构与算法
leetcode
动态规划
leetcode 394. 字符串解码
具体来说,字符有四种不同的情况:如果c是'[',表示开始一个新的
子串
,将当前的倍数multi压入stack_multi栈中,将当前的解码结果ans压入stack_ans栈中,然后重置multi为0,ans
我真的很帅阿
·
2024-02-06 07:12
leetcode刷题记录
leetcode
算法
java
栈
最长子序列问题(蓝桥云课--蓝桥勇士)
首先,我们得分清楚子序列和
子串
的区别:1、最长
子串
是指在字符串中连续的一段最长的字符串2、最长子序列是指在字符串中不一定连续的最长字符串了解到这两个概念之后我们来看一个比较基础的最长子序列问题,此处以蓝桥杯练习题第一题为例
银氨溶液
·
2024-02-06 07:33
c++
开发语言
动态规划设计:编辑距离,
最长公共子序列
编辑距离72.编辑距离-力扣(LeetCode)动态规划:dp[i][j]代表word1到i位置转换成word2到j位置需要最少步数所以,当word1[i]==word2[j],dp[i][j]=dp[i-1][j-1];当word1[i]!=word2[j],dp[i][j]=min(dp[i-1][j-1],dp[i-1][j],dp[i][j-1])+1其中,dp[i-1][j-1]表示替换
Sloent
·
2024-02-06 07:21
算法
动态规划
算法
java
leetcode
力扣
Swift词法结构参考!
通常,标记在随后介绍的语法约束下,由Swift源文件的输入文本中提取可能的最长
子串
生成。这种方法称为“最长匹配项(longestmatch)”,或者“最大适合”(maximalmunch)。
iOS鑫
·
2024-02-06 02:49
LeetCode-3-无重复字符的最长
子串
(longest-substring-without-repeating-characters)
题目描述Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.给定一个字符串,请你找出其中不含有重复字符的最长
子串
的长度
下次用csdn
·
2024-02-06 00:43
tech
java
leetcode
leetcode
字符串的排列
换句话说,第一个字符串的排列之一是第二个字符串的
子串
。
凌霄文强
·
2024-02-05 23:18
7.29训练总结
CodeForces-1609E这种使得整个串不包含
子串
’abc’的题目,发现可以用线段树维护#includeusingnamespacestd;constintmaxn=1e5+5;#definelsonnow
andyc_03
·
2024-02-05 21:39
算法
acm
代码随想录算法训练营Day46|139.单词拆分、多重背包理论基础、背包问题总结
背包问题算法实现多重背包理论基础思路算法实现背包问题总结前言背包递推公式遍历顺序0-1背包完全背包139.单词拆分题目链接文章链接方法一:回溯法在回溯专题中分割回文串与本题有点类似,分割回文串是枚举分割后的所有
子串
张金卓2023
·
2024-02-05 20:41
算法
【算法分析与设计】无重复的最长
子串
个人主页:五敷有你系列专栏:算法分析与设计⛺️稳中求进,晒太阳题目给定一个字符串s,请你找出其中不含有重复字符的最长
子串
的长度。
五敷有你
·
2024-02-05 20:10
算法分析与设计
算法
javascript
开发语言
leetcode
力扣精选top面试题---------最小覆盖
子串
题目链接思路:这道题要好好学习,用到的算法就是滑动窗口,首先要先把题意看懂,转为我们的代码来说,就是窗口内的元素必须包含给定的t字符串(包括重复的字母)。读完题意之后,就可以开始读代码了。代码:classSolution{public:stringminWindow(strings,stringt){intleft=0,right=0,start=0,minLen=INT_MAX;unordere
1.01
·
2024-02-05 20:24
LeetCode
最小覆盖
子串
76.最小覆盖
子串
给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小
子串
。如果s中不存在涵盖t所有字符的
子串
,则返回空字符串“”。注意:如果s中存在这样的
子串
,我们保证它是唯一的答案。
克里马查
·
2024-02-05 20:54
字符串
滑动窗口
java
算法
leetcode
LeetCode - #76 最小覆盖
子串
(Top 100)
前言本题为LeetCode前100高频题我们社区陆续会将顾毅(Netflix增长黑客,《iOS面试之道》作者,ACE职业健身教练。)的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新了75期,我们会保持更新时间和进度(周一、周三、周五早上9:00发布),每期的内容不多,我们希望大家可以在上班路上阅读,长久积累会有很大提升。不积跬步,无以至千里;不积小流,
网罗开发
·
2024-02-05 20:22
#
Swift
集
#
LeetCode
leetcode
swift
算法
面试经典题---76.最小覆盖
子串
76.最小覆盖
子串
我的解法:滑动窗口:使用map1记录
子串
t中各字符的出现频数,map2记录
子串
s的滑动窗口[left,right]中各字符的出现频数;当s[right]字符是所需字符时,即t中该字符数量大于等于
3arong
·
2024-02-05 20:21
算法
leetcode
c++
【算法与数据结构】647、516、LeetCode回文
子串
+最长回文子序列
文章目录一、647、回文
子串
二、516、最长回文子序列三、完整代码所有的LeetCode题解索引,可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66
·
2024-02-05 17:51
算法
算法
【算法与数据结构】718、1143、1035、392、115、LeetCode最长重复子数组+
最长公共子序列
+不相交的线+判断子序列+不同的子序列
文章目录一、718、最长重复子数组二、1143、
最长公共子序列
三、1035、不相交的线四、392、判断子序列五、115、不同的子序列六、完整代码所有的LeetCode题解索引,可以看这篇文章——【算法和数据结构
晚安66
·
2024-02-05 17:20
算法
算法
C与C++数据结构与算法基础详解---(串的模式匹配)KMP算法
通常一个串含有(主串与
子串
),而
子串
在主串中的位置以
子串
在主串中的第一个字符位置来表示。而当串中元素为空格时为空串,串操作一般用于文本编辑。它与一般数据结构的区别在于其数据类型为“字符集”。
HWJ@文健
·
2024-02-05 17:52
算法
数据结构
字符串
c++
c语言
C语言实现暴力BF算法求第一个匹配
子串
下标
='\0'){i++;}returni;}intBF(char*txt,char*str){/*返回第一个匹配
子串
的位置下标*/intm=length(txt);intn=length(str);for
南风~古草
·
2024-02-05 17:22
算法
c语言
数据结构
算法
数据结构与算法-----12.字符串匹配:
字符串匹配分为两种情况:(1)字符串一对一的匹配,(2)在一个字符串中同时查找多个
子串
。
稻草人……
·
2024-02-05 17:52
java算法
数据结构之串:暴力匹配算法与KMP算法(c++)
暴力匹配算法暴力匹配算法是指从主串(str)和
子串
(sub)的第一个字符开始,将这两个字符进行比较,如果这两个字符不匹配(不相等),主串需要回溯(回溯的位置为主串当前匹配字符位置-
子串
当前匹配位置+1)
.Hardess
·
2024-02-05 17:51
数据结构
算法
数据结构
c++
字符串
一天一个c语言数据结构与算法实现----串的暴力匹配
算法说明:以下代码实现了一个名为violentmatch的函数,该函数采用暴力匹配算法来找到字符串H1中与字符串H2完全匹配的
子串
的起始位置。函数接受两个HString类型的参数H1和H2。
朝凡FR
·
2024-02-05 17:21
C语言数据结构与算法
c语言
开发语言
数据结构
算法
数据结构与算法 ---- BF算法(串模式匹配算法)
串的模式匹配算法,通俗地理解,是一种用来判断两个串之间是否具有"主串与
子串
"关系的算法。主串与
子串
:如果串A(如“shujujiegou”)中包含有串B(如“ju”),则称串A为主串,串B为
子串
。
凯家勇士
·
2024-02-05 17:20
数据结构与算法
算法
数据结构
数据结构与算法-160~163-暴力匹配和KMP算法
160暴力匹配算法解决字符串匹配问题字符串匹配问题:有一个字符串str1=“硅硅谷尚硅谷你尚硅尚硅谷你尚硅谷你尚硅你好”,和一个
子串
str2=“尚硅谷你尚硅你”现在要判断str1是否含有str2,如果存在
1854君
·
2024-02-05 17:49
数据结构
算法
数据结构--串--字符串匹配算法
串的基本定义串(String):零个或多个任意字符组成的有限序列几个术语
子串
:一个串中任意个连续字符组成的子序列(含空串)称为该串的
子串
例如“abcde”的字串“”、“a”、“abc”、“abcd”等真
子串
XUN~MLF
·
2024-02-05 17:17
数据结构
算法
c++
c语言
数据结构与算法(C语言)代码实现-串的相关操作代码实现(顺序串)
串的长度:双引号里面字符的个数(空格也算一个字符)空串:字符个数为0,例如s=""空格串:双引号里面的字符只有空格(一个或多个),不要与空串混淆,例如s=""
子串
:串中任意连续的字符组成的子序列称为该串的
子串
主串
TK918
·
2024-02-05 17:17
c语言
算法
c++
链表
数据结构
【数据结构与算法】暴力匹配
子串
-C语言版
/*Createdbyjustinon2/3/
[email protected]
*/#include"stdio.h"#include"stdlib.h"#includetypedefstructString{char*data;intlen;}String;String*initString(){String*s=(String*)malloc(sizeof
weixin_40293999
·
2024-02-05 17:16
数据结构与算法
c语言
算法
数据结构
Educational Codeforces Round 153 (Rated for Div. 2)补题
NotaSubstring(Problem-A-Codeforces)题目大意:给一个由括号组成长为n的字符串s,我们要找出一个长度为2*n的字符串a,使得a中的括号是配对的,同时s不是a的
子串
。
as_sun
·
2024-02-05 14:01
codeforces补题
算法
算法——滑动窗口+前缀和
比如题目求解“连续
子串
xxxx”,“连续子数组xxxx”,就应该可以想到滑动窗口。能不能解决另说,但是
debugBiubiubiu2000
·
2024-02-05 14:30
数据结构和算法
算法
滑动窗口
前缀和
差分数组
leetcode
De Bruijn序列的生成及其应用
上次美团的面试题:首先回顾一下题意:分析可知:(1)长度为n的01串集合S共有个元素;(2)在一个长度为m的01串中找出所有长度为m的循环
子串
,最多有m个(不重复的情况下),那么我们要求的B串长度最短也要
程序员的冷浪漫
·
2024-02-05 11:50
剑指offer
结构光编码之De Bruijn序列
如果k=2,则就叫binaryDeBruijnsequence(下面简称DB序列).n阶的k叉DB序列:长度为kn,每个
子串
长度为n。从左到右按
子串
遍历,没有一个
子串
是重复的。
行者无疆帆
·
2024-02-05 11:20
图像处理
C++
2020-07-21LeetCodeNo.3、、滑动窗口算法学习
给定一个字符串,请你找出其中不含有重复字符的最长
子串
的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长
子串
是"abc",所以其长度为3。
静遇林下咏絮
·
2024-02-05 11:02
力扣热门100题刷题笔记 - 5.最长回文
子串
力扣热门100题-5.最长回文
子串
题目链接:5.最长回文
子串
题目描述:给你一个字符串s,找到s中最长的回文
子串
。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。
zyqaq412
·
2024-02-05 07:47
力扣刷题记录
leetcode
笔记
算法
leetcode 3.无重复字符的最长字串(滑动窗口) (C++)DAY2
文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给定一个字符串s,请你找出其中不含有重复字符的最长
子串
的长度。
小Q小Q
·
2024-02-05 07:47
C++刷题
leetcode
c++
算法
2.4学习总结
.判断⼦序列4.不同的子序列5.编辑距离6.零的数列ZeroSum7.迷宫与陷阱https://leetcode.cn/problems/uncrossed-lines/description/还是找
最长公共子序列
的问题
啊这泪目了
·
2024-02-05 04:49
学习
2.3学习总结
2.31..买卖股票的最佳时机2..买卖股票的最佳时机II3.最长递增子序列4.最长连续递增的子序列5.最长重复子数组6.
最长公共子序列
https://leetcode.cn/problems/best-time-to-buy-and-sell-stock
啊这泪目了
·
2024-02-05 04:18
学习
2.2学习总结
杨辉三角形8.卡牌9.最大子段和题1:https://leetcode.cn/problems/ones-and-zeroes/description/01背包问题,其中m,n分别是背包的容量,s字符串中的
子串
是物品的数量
啊这泪目了
·
2024-02-05 04:18
学习
2020-05-28(C语言)从串str中的pos位置起,求出与substr串匹配的
子串
的位置,如果str为空串,或者串中不含与substr匹配的
子串
,则返回-1做标记
//从串str中的pos位置起,求出与substr串匹配的
子串
的位置,如果str为空串,或者串中不含与substr匹配的
子串
,则返回-1做标记includeincludeincludedefineMAXSIZE100typedefstructStr
璐璐_accf
·
2024-02-05 03:14
网课:字符串——牛客(题解)
他把这这个字符串的所有
子串
都挑了出来。一个S的
子串
T是合法的,当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的
子串
中,长度最短是多少。输入描述:一行一个字符串S。只包含小写字母。
2301_80718054
·
2024-02-05 01:41
算法
CF1624 补题报告
CodeforcesRound764(Div.3)补题报告(A~E)A.PlusOneontheSubsetA.子集上的加一题意可对给定序列的
子串
进行加一的操作,使所有元素相等思路求序列最大值与最小值的差代码
Daniel_1011
·
2024-02-05 00:35
c++
笔记
Leetcode刷题笔记题解(C++):LCR 016.无重复字符的最长
子串
思路:利用滑动窗口的思想,用起始位置startindex和curlength来记录这个滑动窗口的大小,并且得出最长距离;利用哈希表来判断在滑动窗口中是否存在重复字符,代码如下所示:classSolution{public:intlengthOfLongestSubstring(strings){//如果为空字符串,则返回0if(s.length()==0)return0;intmaxlength=
Demo.demo
·
2024-02-05 00:17
Leetcode算法题解
leetcode
笔记
c++
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
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
其他