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
最长公共子序列子串
算法专题:滑动窗口
参考练习习题总集文章目录3.无重复字符的最长
子串
30.串联所有单词的
子串
76.最小覆盖
子串
187.重复的DNA序列219.存在重复元素II220.存在重复元素III396.旋转函数424.替换后的最长重复字符
Q天马A行空Q
·
2024-02-20 00:59
算法导论
算法
leetcode
滑动窗口
2.string
重点尾接字符串一定要用`+=`拼接函数查找替换比较
子串
(常用)插入删除#include转换(好用!)
冒泡P
·
2024-02-19 23:49
STL
c++
算法
最长公共子序列
和最长公共
子串
最长公共子序列
题目描述给出1,2,…,n的两个排列P1和P2,求它们的
最长公共子序列
。输入格式第一行是一个数n。接下来两行,每行为n个数,为自然数1,2,…,n的一个排列。
小西yu
·
2024-02-19 22:34
动态规划
算法
算法学习:双指针进阶之滑动窗口算法
文章目录一、认识滑动窗口算法二、算法运用1.最小覆盖
子串
2.字符串排列3.找所有字母异位词4.最长无重复字串总结一、认识滑动窗口算法本文讲的滑动窗口算法基于前面的基本的双指针技巧。
2301_76884895
·
2024-02-19 22:27
算法
leetcode
数据结构
【leetcode题解C++】51.N皇后 and 76.最小覆盖
子串
51.N皇后按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数n,返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案,该方案中'Q'和'.'分别代表了皇后和空位。示例1:输入:n=4输出:[[".Q..","...Q","Q...","..Q.
WISHMELUCK1'
·
2024-02-19 22:26
leetcode
leetcode
c++
算法
【算法】基础算法002之滑动窗口(二)
蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言5.水果成篮(medium)6.找到字符串中所有字母异位词7.串联所有单词的
子串
樊梓慕
·
2024-02-19 22:55
算法
哈希算法
散列表
算法
c语言 局部变量限制,C语言 全局变量和局部变量的大小限制
下午做
最长公共子序列
的时候遇到的问题,问了felix后恍然大悟...看代码#includeintmain(){inta[1000000];//局部变量return0;}编译运行后发现溢出错误。
weixin_39635567
·
2024-02-19 21:09
c语言
局部变量限制
LeetCode刷题Day03——数组(滑动窗口+螺旋矩阵)
文章目录一、水果成篮二、最小覆盖
子串
三、长度最小的子数组四、螺旋矩阵五、螺旋矩阵II滑动窗口:所谓滑动窗口,就是不断的调节子序列的起始位置和终止位置,从而得出我们要想的结果。
得过且过的勇者y
·
2024-02-19 15:23
leetcode
leetcode
矩阵
算法
备战蓝桥杯 Day7(序列dp)
基本分类(1)单序列a.最大子段和b.最长上升子序列LIS(2)多序列a.
最长公共子序列
b.编辑距离最大子段和单序列dp一般开一维数组最大子段和-洛谷https://www.luogu.com.cn/problem
了一li
·
2024-02-19 15:21
insist
蓝桥杯
算法
图论
【leetcode刷题之路】面试经典150题(2)——双指针+滑动窗口+矩阵
验证回文串2.2【双指针】判断子序列2.3【双指针】两数之和II-输入有序数组2.4【双指针】盛最多水的容器2.5【双指针】三数之和3滑动窗口3.1【双指针】长度最小的子数组3.2【滑动窗口】无重复字符的最长
子串
小天才才
·
2024-02-19 15:14
#
力扣
leetcode
面试
矩阵
算法
备战蓝桥杯---动态规划(入门3之
子串
问题)
本专题再介绍几种经典的字串问题。这是一个两个不重叠字串和的问题,我们只要去枚举分界点c即可,我们不妨让c作为右区间的左边界,然后求[1,c)上的单个字串和并用max数组维护。对于右边,我们只要反向求单个字串和然后选左边界为c的一组即可。下面是AC代码:#include#include#include#includeusingnamespacestd;longlongt,a[50010],b[500
CoCoa-Ck
·
2024-02-19 14:17
蓝桥杯
动态规划
算法
c++
187. 重复的DNA序列
编写一个函数来查找DNA分子中所有出现超过一次的10个字母长的序列(
子串
)。
雪上霜
·
2024-02-19 12:41
力扣热题100_滑动窗口_438_找到字符串中所有字母异位词
文章目录题目链接解题思路解题代码题目链接438.找到字符串中所有字母异位词给定两个字符串s和p,找到s中所有p的异位词的
子串
,返回这些
子串
的起始索引。不考虑答案输出的顺序。
you_are_my_sunshine*
·
2024-02-19 12:32
力扣
leetcode
算法
数据结构
力扣热题100_滑动窗口_3_无重复字符的最长
子串
文章目录题目链接解题思路解题代码题目链接3.无重复字符的最长
子串
给定一个字符串s,请你找出其中不含有重复字符的最长
子串
的长度。
you_are_my_sunshine*
·
2024-02-19 12:02
力扣
leetcode
算法
数据结构
补题报告——无重复字符的最长
子串
题目:无重复字符的最长
子串
。
coduck_lys
·
2024-02-19 10:55
算法
c++
数据结构
Leetcode 3045. Count Prefix and Suffix Pairs II
3045.CountPrefixandSuffixPairsII1.解题思路这一题的话思路上就是一个Trie树的思路来寻找前序字符,然后由于题目要求要同时满足前序和后序两个条件,因此找到每一个单词的前序
子串
之后再判断一下其是否同时为后序
子串
即可
Espresso Macchiato
·
2024-02-19 10:54
leetcode笔记
leetcode
3045
leetcode
3042
leetcode
hard
leetcode周赛385
Trie树
【C++】33 C++中的字符串类 string
-相关的头文件 istringstream
中可以通过类完成字符串类型的定义标准库中的字符串类C++语言支持C语言的所有概念C++语言中没有原生的字符串类型C++标准库提供了string类型string直接支持字符串的连接string直接支持字符串的大小比较string直接支持
子串
查找和提取
·
2024-02-19 10:23
c++
Day 03-正则表达式
是一种字符串的匹配模式,用来检查是否包括某种
子串
、将匹配的字符串提取替换等操作。构造正则表达式,用多种元字符与运算符可以将小的表达式结合起来创建更大的表达式。(1)通配符用?
王疯疯233
·
2024-02-15 10:48
Java常用类
正则表达式
java
开发语言
Longest Common Subsequence
复盘go多层map嵌套,每层map都要初始化既要写极端小的也要写极端大的用例自底向上,状态,状态转移函数还没写,要搞懂啊画图
最长公共子序列
LongestCommonSubsequence未添加记忆化搜索的伪代码
carlclone
·
2024-02-15 10:22
双指针部分典型算法(三)
对于那些无法变为有序数组的,就类似于字符串,我们知道遍历所有的子数组或者是遍历所有的
子串
的时间复杂度是非常高的。那我们有没有更好的方法去解决或者优化呢?
liaolaa
·
2024-02-15 08:44
算法
c++
leetcode
蓝桥杯备战刷题Day05-2019/1/19
5.蓝桥杯01
子串
问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。
咣超
·
2024-02-15 05:28
2024牛客寒假算法基础集训营1
牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA.DFS搜索思路:直接依次遍历
子串
即可代码如下:#includeusingnamespacestd;#definefsfirst
Jared_devin
·
2024-02-15 03:22
算法
c++
贪心算法
动态规划
Codeforces Round 764 (Div. 3)E G
E.Masha-forgetful题意:给定一个长度为m的字符串s,再给定n个字符串,要求将s分割成长度大于等于2的一些
子串
,且这些
子串
在给定的n个字符串中,问应该如何分割,答案输出分割出来的每一段在n
m0_74911187
·
2024-02-15 02:32
杂题
算法
数据结构
c++
Codeforces1660 F2. Promising String (hard version) (思维+树状数组+小技巧)
问一个字符串有多少
子串
是有希望的?操作:可以用相邻的两个−-−替换成+++思路:记一个
子串
中的+++的个数为b,−-−的个数为a,可以由−-−转换成+++的个数为k,那么就有a−2
m0_74911187
·
2024-02-15 02:02
杂题
算法
c++
代码随想录算法训练营Day28 | 93.复原IP地址、78.子集、90.子集II
93.复原IP地址整体与131分割回文串类似,仅有部分不同:1、分割回文串时剪枝后是continue(当前
子串
不是回文串但右边界右移后还有可能是回文串,所以只剪当前i),本题剪枝后是break(当前
子串
不是
Y_Vollerei
·
2024-02-15 00:45
算法
KMP算法
文章目录next数组代码实现next数组的优化KMP和BF不一样的地方在,主串的的下标i并不会回退,只需要让
子串
的下标j回退就够了(通过一个next数组找到回退的位置)next数组用来保存
子串
匹配失败后
el psy congroo
·
2024-02-14 22:10
算法
算法
【华为OD】C卷真题 200分 100%通过:求满足条件的最长
子串
的长度 C/C++代码实现【思路+代码】
题目描述:给定一个字符串,只包含字母和数字,按要求找出字符串中的最长(连续)
子串
的长度,字符串本身是其最长的
子串
,
子串
要求:1、只包含1个字母(a~z,A~Z),其余必须是数字;2、字母可以在
子串
中的任意位置
五木大大
·
2024-02-14 22:01
杂谈
算法
华为od
c语言
javascript
java
python
c++
【算法】字符串匹配算法
文章目录一、字符串匹配1.KMP2.字符串哈希一、字符串匹配记:主串sss长度为mmm,
子串
ppp长度为nnn。
柳下敲代码
·
2024-02-14 21:34
算法
算法
哈希算法
数据结构
算法沉淀——字符串(leetcode真题剖析)
算法沉淀——字符串01.最长公共前缀02.最长回文
子串
03.二进制求和04.字符串相乘01.最长公共前缀题目链接:https://leetcode.cn/problems/longest-common-prefix
爱学习的鱼佬
·
2024-02-14 19:44
算法沉淀
算法
leetcode
linux
Leetcode 392 判断子序列
即判断s和t是否存在一个
最长公共子序列
,且该
最长公共子序列
==s这里采用一个动态规划的思路求解
最长公共子序列
,其长度==s.size解题思路:(1)定义dp数组定义二维dp数组,dp
庄园特聘拆椅狂魔
·
2024-02-14 19:02
刷题训练营
leetcode
算法
数据结构
Leetcode 115 不同的子序列
即此题可以理解为:从s中删除元素去构造t,有多少种方法或者也可以理解为:s中按顺序取t,有多少个则一定有s和t的
最长公共子序列
为t,那么s中有多少个这样的
最长公共子序列
呢。
庄园特聘拆椅狂魔
·
2024-02-14 19:01
刷题训练营
leetcode
算法
数据结构
c语言怎么把字符存到文件中,C语言字符串处理文件保存
一、字符串函数1、strstr(str1,str2)用于判断字符串str2是否是str1的
子串
。如果是,则该函数返回str2在str1中首次出现的地址;否则,返回NULL。
邦加拉斯
·
2024-02-14 18:49
c语言怎么把字符存到文件中
[Java][算法 滑动窗口]Day 02---LeetCode 热题 100---08~09
第一题无重复字符串的最长
子串
思路其实就是在字符串S中找到没有重复的最长
子串
的长度这道题的难点就是在于如何判断最长并且无重复首先最长长度可以使用变量max记录保存再者判断有无重复最简单的方法就是暴力遍历法即对于每次找的
子串
都再次寻找遍历一次判断是否已有字符自然这种方法判断的话时间复杂度会不是一般的高当然算法优化我们慢慢再讨论最直接的思路就是如此解法一
ZealSinger
·
2024-02-14 14:26
leetcode
算法
滑动窗口
Java
java
动态规划(DP)---- 子序列
在做动态规划的相关题,我们会遇到
最长公共子序列
,最长递增子序列,最长递增公共子序列等相关类型题,那么本期内容将围绕其展开讨论。
记得开心一点嘛
·
2024-02-14 13:28
动态规划
动态规划
算法
LeetCode 1035 不相交的线
题目链接:力扣问题转换为求
最长公共子序列
问题:代码:classSolution{public:intmaxUncrossedLines(vector&nums1,vector&nums2){vector
暮色_年华
·
2024-02-14 12:19
LeetCode
算法
leetcode
算法
职场和发展
leetcode 1035 不相交的线
不相交的线动态规划本题说是求绘制的最大连线数,其实就是求两个字符串的
最长公共子序列
的长度!那么本题就和我们刚刚讲过的这道题目动态规划:1143.
最长公共子序列
就是一样一样的了。
拉依达不拉胯
·
2024-02-14 12:19
算法刷题
1024程序员节
leetcode
算法
动态规划
Leetcode 1143
最长公共子序列
题意理解:给定两个字符串text1和text2,返回这两个字符串的
最长公共子序列
的长度。如果不存在公共子序列,返回0。
庄园特聘拆椅狂魔
·
2024-02-14 12:49
刷题训练营
leetcode
算法
数据结构
【力扣】5.最长回文
子串
中心思想就是先判断两端的是否相等,若是则dp[i][j]=true,然后是从短到长的一个过程,与此同时不断更新最长
子串
的下标,最后再返回,代码里面有详细的解释。classSolution{pub
我爱君君吖~
·
2024-02-14 07:17
力扣
题解
leetcode
算法
职场和发展
回文串(三种方法)
暴力o(n3)中心拓展法o(n2)动态规划o(n2)动态规划思路根据一名分析回文串如果两边字符相同,那么必须中间是回文
子串
,整体才会回文既且二维遍历,ij确定,
子串
也就确定,但由于需要先计算出i+1,j
喜欢刷dp的菜菜
·
2024-02-14 07:11
leetcode
算法
c++
数据结构
KY114 Coincidence
最长非连续
子串
长度,自己扣了半天,没写准,看了题解恍然大明白ti#includeusingnamespacestd;intn,m,c;intp[1000010],q[1000010],k[2000010
QingQingDE23
·
2024-02-14 02:03
算法
最长公共子序列
(LCS)
这与查找最长公共
子串
的问题不同的地方是:子序列不需要在原序列中占用连续的位置。
最长公共子序列
问题是一个经典的计算机科学问题,也是数据比较程序,比如Diff工具和生物信息学应用的基础。
·
2024-02-13 23:57
算法
代码随想录算法训练营Day53|1143.
最长公共子序列
、1035.不相交的线、53. 最大子序和
目录1143.
最长公共子序列
前言思路算法实现1035.不相交的线前言思路算法实现53.最大子序和前言思路算法实现总结1143.
最长公共子序列
题目链接文章链接前言本题与上一题最长公共子数组类似,只是上一题要求连续
张金卓2023
·
2024-02-13 21:05
算法
Leetcode 718 最长重复子数组
最长公共子序列
,涉及从nums1的i位置和nums2的j位置,长度为x的公共子序列。所以:我们这里定义一个二维数组来统计状态。解题思路:(1)定义二维dp数组dp[i]
庄园特聘拆椅狂魔
·
2024-02-13 16:01
刷题训练营
leetcode
算法
数据结构
力扣算法训练_无重复的最长
子串
(JAVA)
题目:思路:定义一个map集合对象,和二个指针,end指针进行遍历集合,start指针用来规定起点,当end指针遍历到重复元素时,计算出end与start的差值ans,又从这个地方重新进行遍历,以此往复,得到差值最大的ans。代码:
为你千千万万遍的哈桑
·
2024-02-13 16:24
java
算法
C++ | KMP算法模板
next数组初始化chara[1000006];//原串charp[1000006];//
子串
intpmt[1000006];voidgetNext(intm){intj=0;pmt[0]=0;for(
brilliantgby
·
2024-02-13 16:51
C/C++
算法
c++
2024牛客寒假算法基础集训营3 C-智乃的前缀、后缀、回文
所谓字符串的非空前缀是指一个字符串的开头部分形成的
子串
,从字符串的第一个字符开始,包含连续的若干个字符。
心刍
·
2024-02-13 13:39
题解
算法
c++
哈希算法
最长公共子序列
Problem:1143.
最长公共子序列
文章目录思路解题方法复杂度Code思路这是一道经典的动态规划问题,我们需要找到两个字符串的
最长公共子序列
。
爱跑步的程序员~
·
2024-02-13 12:42
刷题
算法
leetcode
动态规划
CSP-动态规划-
最长公共子序列
(LCS)
一、动态规划动态规划(DynamicProgramming,简称DP)主要用于求解可以被分解为相似子问题的复杂问题,特别是在优化问题上表现出色,如最短路径、最大子数组和、编辑距离等。动态规划的核心思想是将原问题分解为较小的子问题,通过解决这些子问题,并将结果存储起来(通常是在一个数组或者哈希表中),以避免重复计算,从而提高效率。动态规划问题的解决通常遵循以下几个步骤:暴力穷举所有答案。画出递归树,
LOST P
·
2024-02-13 10:28
动态规划
算法
c++
C++笔记:string 类的模拟实现
+operator迭代器:begin+end插入元素与扩容reserve+capacitypush_backappendoperator+=insert删除元素erase+npos查找元素find获取
子串
ljh1257
·
2024-02-13 10:20
c++
笔记
数据结构
visual
studio
力扣_字符串6—最小覆盖字串
返回s中涵盖t所有字符的最小
子串
。如果s中不存在涵盖t所有字符的
子串
,则返回空字符串“”。
qweasdwxc
·
2024-02-13 08:12
leetcode
算法
职场和发展
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他