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
算法刷题-子串
最长公共子序列和最长公共
子串
最长公共子序列题目描述给出1,2,…,n的两个排列P1和P2,求它们的最长公共子序列。输入格式第一行是一个数n。接下来两行,每行为n个数,为自然数1,2,…,n的一个排列。输出格式一个数,即最长公共子序列的长度。题目分析第一阶段定义dp数组(1)考虑规模。两个序列的长度就是规模,因为是两个,所以需要两个维度来表示。(2)考虑限制。这里的限制就是对应位置相等,可以在递推的时候进行限制。(3)写dp数
小西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
算法
哈希算法
散列表
算法
LeetCode刷题Day03——数组(滑动窗口+螺旋矩阵)
文章目录一、水果成篮二、最小覆盖
子串
三、长度最小的子数组四、螺旋矩阵五、螺旋矩阵II滑动窗口:所谓滑动窗口,就是不断的调节子序列的起始位置和终止位置,从而得出我们要想的结果。
得过且过的勇者y
·
2024-02-19 15:23
leetcode
leetcode
矩阵
算法
【leetcode刷题之路】面试经典150题(2)——双指针+滑动窗口+矩阵
验证回文串2.2【双指针】判断子序列2.3【双指针】两数之和II-输入有序数组2.4【双指针】盛最多水的容器2.5【双指针】三数之和3滑动窗口3.1【双指针】长度最小的子数组3.2【滑动窗口】无重复字符的最长
子串
小天才才
·
2024-02-19 15:14
#
力扣
leetcode
面试
矩阵
算法
【LeetCode: 589. N 叉树的前序遍历 + DFS】
算法题
算法刷题
专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-02-19 14:26
#
二叉树系列
leetcode
深度优先
算法
java
面试
dfs
树
【LeetCode: 429. N 叉树的层序遍历 + BFS】
算法题
算法刷题
专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-02-19 14:55
#
二叉树系列
leetcode
宽度优先
算法
java
面试
二叉树
树
【LeetCode: 103. 二叉树的锯齿形层序遍历 + BFS】
算法题
算法刷题
专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-02-19 14:54
#
二叉树系列
LeetCode每日一题打卡
leetcode
宽度优先
算法
java
面试
bfs
二叉树
【LeetCode: 107. 二叉树的层序遍历 II + BFS】
算法题
算法刷题
专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-02-19 14:22
LeetCode每日一题打卡
#
二叉树系列
leetcode
宽度优先
算法
java
bfs
二叉树
算法刷题
day13
目录引言一、蜗牛引言今天时间有点紧,只搞了一道题目,不过确实搞了三个小时,才搞完,主要是也有点晚了,也好累啊,不过也还是可以的,学了状态DP,把建图和spfa算法熟悉了一下,明天再接再厉。一、蜗牛标签:状态机DP思路1:这个因为还没学所以第一时间没有这个DP的概念就拿最短路做的,spfa算法过了两个数据(总共十个),然后其实没问题,就是图建的不太完善,建图是觉得每次传送结束都要回到x轴,现在觉得可
lijiachang030718
·
2024-02-19 14:51
#
算法刷题
算法
动态规划
备战蓝桥杯---动态规划(入门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
开发语言
双指针部分典型算法(三)
对于那些无法变为有序数组的,就类似于字符串,我们知道遍历所有的子数组或者是遍历所有的
子串
的时间复杂度是非常高的。那我们有没有更好的方法去解决或者优化呢?
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
c语言怎么把字符存到文件中,C语言字符串处理文件保存
一、字符串函数1、strstr(str1,str2)用于判断字符串str2是否是str1的
子串
。如果是,则该函数返回str2在str1中首次出现的地址;否则,返回NULL。
邦加拉斯
·
2024-02-14 18:49
c语言怎么把字符存到文件中
java数据结构与
算法刷题
-----LeetCode151. 反转字符串中的单词
java数据结构与
算法刷题
目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-02-14 16:24
算法
java
算法
leetcode
java数据结构与
算法刷题
-----LeetCode541. 反转字符串 II
java数据结构与
算法刷题
目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-02-14 16:53
算法
java
leetcode
算法
[Java][算法 滑动窗口]Day 02---LeetCode 热题 100---08~09
第一题无重复字符串的最长
子串
思路其实就是在字符串S中找到没有重复的最长
子串
的长度这道题的难点就是在于如何判断最长并且无重复首先最长长度可以使用变量max记录保存再者判断有无重复最简单的方法就是暴力遍历法即对于每次找的
子串
都再次寻找遍历一次判断是否已有字符自然这种方法判断的话时间复杂度会不是一般的高当然算法优化我们慢慢再讨论最直接的思路就是如此解法一
ZealSinger
·
2024-02-14 14:26
leetcode
算法
滑动窗口
Java
java
算法刷题
day11
目录引言一、FEB二、区间合并三、管道四、填充引言今天是初四,已经休息三天了,今天开始继续学习,然后觉得确实玩久了不太适应,已经有惰性了,不过还好自己喜欢,还是慢慢的坚持了下来,本来今天要看理论课的,也没看成,玩手机没停下来,不过好在做了些题,慢慢来吧。一、FEB标签:数学思路:自己只能想出个暴力过了一半的数据,然后标准答案见示例代码2题目描述:有一个长度为N的字符串S,其中的每个字符要么是B,要
lijiachang030718
·
2024-02-14 08:19
#
算法刷题
算法
深度优先
c++
【力扣】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
算法
算法刷题
:复写零
复写零.习题链接题目描述算法原理初始值步骤1步骤2我的答案:.习题链接复写零题目描述给你一个长度固定的整数数组arr,请你将该数组中出现的每个零都复写一遍,并将其余的元素向右平移。注意:请不要在超过该数组长度的位置写入元素。请对输入的数组就地进行上述修改,不要从函数返回任何东西。输入:arr=[1,0,2,3,0,4,5,0]输出:[1,0,0,2,3,0,0,4]解释:调用函数后,输入的数组将被
墨溱
·
2024-02-13 20:12
算法
算法刷题
:快乐数
快乐数.习题链接题目题目解析初始值算法原理我的答案.习题链接快乐数题目编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1,也可能是无限循环但始终变不到1。如果这个过程结果为1,那么这个数就是快乐数。如果n是快乐数就返回true;不是,则返回false。题目解析分析题目,可以得到两种结果:一直在1这
墨溱
·
2024-02-13 20:12
算法
算法刷题
:盛水最多的容器
盛水最多的容器.习题链接题目题目解析算法原理我的答案.习题链接盛水最多的容器题目题目解析V=H*Wh为左右两边低的一边,w为左右两边之间的距离算法原理定义两个指针left=0,right=n-1;left从左往右对数组进行遍历,right从右往左进行遍历遍历的过程中,每一次都需要记录当前容器的体积关键:因为V=H*W,而w在遍历的过程中一直在减小,对于较小的一边来说,遍历的过程中,会出现两种结果:
墨溱
·
2024-02-13 20:12
算法
java数据结构与
算法刷题
-----LeetCode128. 最长连续序列
java数据结构与
算法刷题
目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-02-13 18:28
算法
java
leetcode
算法
java数据结构与
算法刷题
-----LeetCode344. 反转字符串
java数据结构与
算法刷题
目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article
殷丿grd_志鹏
·
2024-02-13 18:57
算法
java
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++
哈希算法
「优选
算法刷题
」:搜索插入位置
一、题目给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4二、思路解析其实题目透露
爱敲代码的罗根
·
2024-02-13 13:38
详解算法题
算法
leetcode
数据结构
深度优先
贪心算法
动态规划
职场和发展
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
算法
职场和发展
【数据结构】02 字符串匹配&KMP算法
字符串匹配有如下两个字符串S和P,需要判断出P是否为S的
子串
。简单的方法是以S的每个字符为匹配串的首个字符,将其与P串进行匹配。这个算法的时间复杂度为O(mn),若遇到较大的字符串,耗时长。
abutu999
·
2024-02-13 01:43
数据结构
C\C++
数据结构
算法
上一页
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
其他