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数组篇 长度最小的子数组
文章目录(中等)209.长度最小的子数组(中等)904.水果成篮(困难)76.最小覆盖
子串
(中等)209.长度最小的子数组我的思路:双指针p和q,滑动窗口的思想每次判断从p到q的范围内的值的总和是否大于等于
努力努力再努力@_@
·
2023-10-09 06:33
代码随想录
leetcode
算法
数据结构
力扣 -- 132. 分割回文串 II
解题步骤:参考代码:classSolution{public:intminCut(strings){intn=s.size();//保存s的所有
子串
是否是回文串的信息的哈希表vector>hash(n,
高比仔824
·
2023-10-09 05:11
力扣经典面试题
力扣动态规划
leetcode
算法
职场和发展
c++
哈希算法
数据结构
动态规划
leetcode解题思路分析(一百四十九)1297 - 1304 题
子串
的最大出现次数给你一个字符串s,请你返回满足以下条件且出现次数最大的任意
子串
的出现次数:
子串
中不同字母的数目必须小于等于maxLetters。
Ch_ty
·
2023-10-09 05:58
leetcode
算法
职场和发展
leetCode 1143.
最长公共子序列
动态规划
1143.
最长公共子序列
-力扣(LeetCode)给定两个字符串text1和text2,返回这两个字符串的
最长公共子序列
的长度。如果不存在公共子序列,返回0。
呵呵哒( ̄▽ ̄)"
·
2023-10-09 04:15
动态规划
leetcode
动态规划
算法
leetcode-3:无重复字符的最长
子串
intcheck(char*s,intl){intcnt[300]={0},k=0;for(inti=0;s[i];i++){cnt[s[i]]+=1;if(cnt[s[i]]==1)k++;if(i>=l){cnt[s[i-l]]-=1;if(cnt[s[i-l]]==0)k--;}if(k==l)return1;}return0;}intlengthOfLongestSubstring(cha
云儿乱飘
·
2023-10-08 22:50
算法题
leetcode
算法
洛谷 1439
最长公共子序列
(动态规划)
题目:给出1,2,…,n的两个排列P1和P2,求它们的
最长公共子序列
。
提娜米苏
·
2023-10-08 21:56
c语言
c++
字符串常用操作函数及模拟实现——详解
文章目录前言一、字符串常用操作函数介绍:1.strlen:求字符串长度2.strcpy:拷贝字符串3.strcmp:比较字符串的大小4.strcat:追加字符串内容5.strstr:判断
子串
6.strtok
杯浅
·
2023-10-08 21:38
c语言
c++
数据结构
保留整数 (Java实现)
ProblemDescription输入一个字符串str1,把其中的连续非数字的字符
子串
换成一个‘*’,存入字符数组str2中,所有数字字符也必须依次存入str2中。输出str2。
MokylinJay
·
2023-10-08 20:49
【JZOJ3913】【洛谷P1114】“非常男女”计划【模拟】
www.luogu.org/problemnew/show/P1114JZOJ:https://jzoj.net/senior/#main/show/3913给出长度为nnn的01串,求其中长度最长且0的数量等于1的数量的
子串
长度
stoorz1023
·
2023-10-08 19:23
模拟
JZOJ3913
P1114
模拟
算法 整理
Java常用方法基本类型1、String常用方法//获取
子串
下表Stringstr1="23asdf828fasg2gag";System.out.println(str1.indexOf("l"));
Kramer_149
·
2023-10-08 16:59
笔记
算法
java
开发语言
最长回文
子串
题目要求给定一个字符串s,找到s中最长的回文
子串
。你可以假设s的最大长度为1000。
不合格的小书虫
·
2023-10-08 15:05
leetcode刷题记录
强盗抢劫3.强盗在环形街区抢劫4.最短路径的和5.矩阵的总路径数6:数组中等差递增子区间的个数7.分割整数的最大乘积8.按平方数来分割整数9.最长递增子序列10.最长数对链11:最长波动序列个数12:
最长公共子序列
I am stupid
·
2023-10-08 13:53
leetcode
算法
职场和发展
算法记录- 数组和滑动窗口
文章目录前言1.长度最小的子数组1.题目2.图解3.代码2.水果成篮1.题目2.思路3.代码3.最小覆盖
子串
1.题目2.思路3.代码前言数组和滑动窗口。
JWASX
·
2023-10-08 13:00
算法
java
开发语言
算法
Java第二次作业——String类的基本用法
0x00简述本次文章主要介绍String类如何判断是否相等,求字符串的
子串
,如何连结字符串等操作的实现,并给出相应的代码。
DANIA0
·
2023-10-08 12:10
JAVA作业
CCSU
JAVA
String
字符串
DANIAO
动态规划学习---字符查找最长回文
子串
题目描述leetcode地址给定一个字符串,找到其最长的回文
子串
,回文的意思是,将字符翻转后仍为原字符。
大柚子08
·
2023-10-08 11:45
647.回文
子串
法一:中心扩展法合并奇数长度和偶数长度回文
子串
的情况时间复杂度o(n^2),空间复杂度o(1)法二:Manacher算法classSolution{public:intcountSubstrings(strings
hongyuyahei
·
2023-10-08 11:11
力扣
算法
数据结构
代码随想录二刷day53
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、力扣1143.
最长公共子序列
二、力扣1035.不相交的线三、力扣53.最大子数组和前言一、力扣1143.
最长公共子序列
classSolution
乱世在摸鱼
·
2023-10-08 10:38
算法
数据结构
leetcode
java
动态规划
JAVA基础练习——30题
目录一、闰年的判断二、01
子串
三、字母图形四、数列特征五、查找整数六、杨辉三角形七、特殊的数字八、回文数九、特殊回文数十、十进制转十六进制十一、十六进制转十进制十二、十六进制转八进制十三、数列排序十四、
龍弟-idea
·
2023-10-08 10:51
#
算法
蓝桥杯
gnu
职场和发展
计算机算法分析与设计(6)---
最长公共子序列
(含C++代码)
文章目录一、知识概述1.1
最长公共子序列
1.2进行动态规划二、例题分析2.1例题12.2例题2三、代码3.1完整代码3.2代码探讨一、知识概述1.1
最长公共子序列
1.若给定序列X={x1x_1x1,x2x
冒冒菜菜
·
2023-10-08 09:50
算法
c++
最长公共子序列
字符串思维题练习 DAY5(CF1137 B , CF 733D , CF 1360 F)
CF1137B,CF733D,CF1360F)CF1137B.CampSchedule(border)Problem-B-Codeforces大意:给出一个字符串S和一个字符串T,要求重排S使得在S中和T相等的
子串
出现次数最多
.Ashy.
·
2023-10-08 07:36
算法
Longest Valid Parentheses (求最长有效匹配括号
子串
的长度)
题目描述:Givenastringcontainingjustthecharacters'('and')',findthelengthofthelongestvalid(well-formed)parenthesessubstring.For"(()",thelongestvalidparenthesessubstringis"()",whichhaslength=2.Anotherexample
cfc1243570631
·
2023-10-08 05:18
程序代码
【C++编程能力提升】
代码随想录训练营Day56|leetcode1143、1035、53一、1143
最长公共子序列
二、1035不相交的线三、53最大子数组和一、1143
最长公共子序列
题目链接:1143
最长公共子序列
核心:两个数组的公共子序列
hyljoyhyl
·
2023-10-08 04:12
C++编程
c++
leetcode
动态规划
Manacher算法详解
Manacher算法详解1Manacher算法解决的问题2暴力解法3算法相关的概念4几种情况分析5代码实现1Manacher算法解决的问题求解字符串str中最长回文
子串
的长度比如字符串readlemonnomelwrite
学业已毕业
·
2023-10-08 01:48
数据结构与算法
算法
java
数据结构
最小覆盖
子串
)
76.最小覆盖
子串
问题:给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小
子串
。如果s中不存在涵盖t所有字符的
子串
,则返回空字符串“”。
老卫带你学
·
2023-10-07 23:43
leetcode
算法
【2023美团后端-8】删除字符串的方案,限制不能连续删
小美定义一个字符申是“美丽串”,当且仅当该字符串包含”mei”连续
子串
。
燕山北
·
2023-10-07 23:06
JAVA
算法
敏感词过滤golang
可以先将敏感词库存放在一个map中,敏感词可以参考这里:https://github.com/fwwdn/sensitive-stop-words将map和昵称传入,程序会检查昵称的每一个
子串
,判断是否在
liyunlong41
·
2023-10-07 23:01
Golang学习
golang
过滤
敏感词
1358. 包含所有三种字符的子字符串数目
1358.包含所有三种字符的子字符串数目C代码:滑动窗口、前缀//只存在abc//存在三种字符的
子串
数量、左边窗口满足,窗口后边的也就满足intnumberOfSubstrings(char*s){inthash
LIZHUOLONG1
·
2023-10-07 18:01
LeetCode刷题
哈希算法
散列表
算法
1876. 长度为三且各字符不同的子字符串
1876.长度为三且各字符不同的子字符串C代码:滑动窗口//存在三种字符,且不重复、
子串
数量intcountGoodSubstrings(char*s){intk=3;inthash[26]={0};intlen
LIZHUOLONG1
·
2023-10-07 18:31
LeetCode刷题
哈希算法
算法
Leetcode hot 100之双指针(快慢指针、滑动窗口)
目录数组有序的平方仍有序删除/覆盖元素移动零:交换slow和fast滑动窗口:最短的连续
子串
(r++可行解->l--最短解)最小长度的子数组求和:sort、l=i+1,r=len-1三数之和a+b+c=
参宿7
·
2023-10-07 15:59
Leetcode
hot
100
前端笔试
leetcode
算法
职场和发展
力扣:滑动窗口题合集
目录3.无重复字符的最长
子串
(滑动窗口)解法一:解法二:76.最小覆盖
子串
567.字符串的排列3.无重复字符的最长
子串
(滑动窗口)输入:s="abcabcbb"输出:3解释:因为无重复字符的最长
子串
是"
vip_huili
·
2023-10-07 15:03
刷题
leetcode
算法
python
相向双指针(滑动窗口)训练总结
前言一些相向双指针训练题目的题解题单(力扣链接,题单来源于b站up灵茶山艾府):209.长度最小的子数组713.乘积小于k的子数组3.无重复字符的最小
子串
1004.最大连续1的个数|||1234.替换
子串
得到平衡字符串
秭归云深处
·
2023-10-07 14:03
算法
c++
编程技巧:滑动窗口
滑动窗口滑动窗口是dp的一种特例,是指某个结构中存在一个大小固定的"窗口"向某一个移动.这种dp就称为滑动窗口,例如说在数组中,他的窗口可能就是两个指针,指针包住的部分就是窗口例题例如说在[力扣3.无重复字符的最长
子串
上大人段乙己
·
2023-10-07 14:02
python
数据结构
算法
【双指针】滑动窗口经典例题 力扣
文章目录无重复的最长
子串
LC3中等找到字符串中所有子母异位词LC438中等字符串的排列LC567中等滑动窗口的最大值LC239困难无重复的最长
子串
LC3中等题目链接给定一个字符串s,请你找出其中不含有重复字符的最长
子串
的长度
鹏阿鹏
·
2023-10-07 14:02
算法分析与设计
leetcode
算法
职场和发展
老卫带你学---leetcode刷题(32. 最长有效括号)
32.最长有效括号问题:给你一个只包含‘(’和‘)’的字符串,找出最长有效(格式正确且连续)括号
子串
的长度。
老卫带你学
·
2023-10-07 11:01
leetcode
每日一题 1143
最长公共子序列
(LCS)(灵神版本)
题目题目给定两个字符串text1和text2,返回这两个字符串的
最长公共子序列
的长度。如果不存在公共子序列,返回0。
fffffall285
·
2023-10-07 10:16
深度优先
算法
leetcode
笔记
java
代码随想录算法训练营第57天 | 动态规划 part17 ● 647 回文
子串
●516最长回文子序列 ●动归总结
#647回文
子串
自己不会做。之前遇到的大部分题目是,我们求什么dp里面就放什么。
weixin_51674457
·
2023-10-07 09:58
代码随想录一刷
算法
动态规划
c++
leetcode
回文
子串
、516.最长回文子序列
今日学习的文章链接,或者视频链接第九章动态规划part17自己看到题目的第一想法看完代码随想录之后的想法647classSolution:defcountSubstrings(self,s:str)->int:dp=[[False]*len(s)for_inrange(len(s))]result=0foriinrange(len(s)-1,-1,-1):#注意遍历顺序forjinrange(i,
D调E点。
·
2023-10-07 09:56
算法
动态规划
回文
子串
516.最长回文子序列 动态规划总结篇
今日学习的文章链接,或者视频链接第九章动态规划part17自己看到题目的第一想法看完代码随想录之后的想法647classSolution{public:intcountSubstrings(strings){intn=s.size();if(n==0)return0;if(n==1)return1;intresult=0;vector>dp(n,vector(n,false));for(inti=
D调E点。
·
2023-10-07 09:56
算法
动态规划
【动态规划part17】| 647.回文
子串
、516.最长回文子序列
LeetCode647.回文
子串
链接:647.回文
子串
给你一个字符串s,请你统计并返回这个字符串中回文
子串
的数目。回文字符串是正着读和倒过来读一样的字符串。
半夏而凉
·
2023-10-07 09:25
动态规划
算法
回文
子串
、516.最长回文子序列
目录647.回文
子串
思路思路2双指针代码516.最长回文子序列思路代码647.回文
子串
Leetcode思路dp[i][j]:表示区间范围[i,j](注意是左闭右闭)的
子串
是否是回文
子串
,如果是dp[i]
enzoherewj
·
2023-10-07 09:52
代码随想录算法训练营
算法
动态规划
python
leetcode
回文
子串
& 516.最长回文子序列
1.回文
子串
647.回文
子串
-力扣(LeetCode)一个
子串
左右两个元素相等,并且中间对称,才是回文
子串
即i=j时,[i+1:j-1]对称dp[i][j]:[i:j]是否是回文字串当
子串
长度大于2由dp
Widom_
·
2023-10-07 09:08
算法
leetcode
动态规划
最长回文
子串
题目要求给你一个字符串s,找到s中最长的回文
子串
。示例1:输入:s="babad"输出:"bab"解释:"aba"同样是符合题意的答案。
胡椒面在努力
·
2023-10-07 06:40
力扣
c++
算法
最长回文
子串
解题步骤:参考代码:classSolution{public:stringlongestPalindrome(strings){intn=s.size();vector>dp(n,vector(n));//最长回文串的起始位置intstart=0;//最长回文串的长度intlen=0;for(inti=n-1;i>=0;i--){for(intj=i;jlen){start=i;len=j-i+1
高比仔824
·
2023-10-07 06:39
力扣经典面试题
力扣动态规划
leetcode
算法
职场和发展
数据结构
动态规划
c++
0024力扣647题---回文
子串
力扣647题---回文
子串
题目给你一个字符串s,请你统计并返回这个字符串中回文
子串
的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
piaoxiang828
·
2023-10-07 06:39
力扣题解
leetcode
回文
子串
(动态规划)
题目:647.回文
子串
给定一个字符串,你的任务是计算这个字符串中有多少个回文
子串
。具有不同开始位置或结束位置的
子串
,即使是由相同的字符组成,也会被视作不同的
子串
。
lppamber
·
2023-10-07 06:38
Dynamic
programming
字符串
动态规划
leetcode
算法
最长回文
子串
题目:给你一个字符串s,找到s中最长的回文
子串
。示例1:输入:s=“babad”输出:“bab”解释:“aba”同样是符合题意的答案。
TyuIn
·
2023-10-07 06:07
算法学习
leetcode
算法
动态规划
java
回文
子串
力扣:647.回文
子串
题目:给你一个字符串s,请你统计并返回这个字符串中回文
子串
的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
empty__barrel
·
2023-10-07 06:07
动态规划
leetcode
算法
动态规划
力扣 647.回文
子串
对于字符s[i],如果s[i-1]与s[i+1]相等则从i-1到i+1三个字符构成回文字符由此定义一个二维数组dp,数组初始化为0,对于dp[i][j](j>=i),值为1表示区间[i,j](左闭右闭)的
子串
构成回文
子串
仿生羊_
·
2023-10-07 06:07
动态规划
leetcode
算法
c语言
c++
【JAVA】力扣-5-最长回文
子串
目录一、问题二、解题思路三、解题代码一、问题力扣题目链接:最长回文
子串
二、解题思路找回文串的难点在于,回文串的的长度可能是奇数也可能是偶数,解决该问题的核心是从中心向两端扩散的双指针技巧。
随遇而安ing
·
2023-10-07 06:36
算法与数据结构
leetcode
算法
职场和发展
java
力扣题库--5.最长回文
子串
c++解法
一、题目描述给你一个字符串s,找到s中最长的回文
子串
。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。二、示例输入:s="babad"输出:"bab"解释:"aba"同样是符合题意的答案。
dreamxian
·
2023-10-07 06:36
力扣
c++
leetcode
开发语言
上一页
44
45
46
47
48
49
50
51
下一页
按字母分类:
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
其他