算法刷题-子串

算法 整理

Java常用方法基本类型1、String常用方法//获取子串下表Stringstr1="23asdf828fasg2gag";System.out.println(str1.indexOf("l"));
Kramer_149·2023-10-08 16:59

最长回文子串

题目要求给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。
不合格的小书虫·2023-10-08 15:05

leetcode刷题记录

.矩阵的总路径数6:数组中等差递增子区间的个数7.分割整数的最大乘积8.按平方数来分割整数9.最长递增子序列10.最长数对链11:最长波动序列个数12:最长公共子序列13、最小花费爬楼梯14、最长公共子串
I am stupid·2023-10-08 13:53

【LeetCode: 918. 环形子数组的最大和 | 动态规划】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-10-08 13:39

【LeetCode: 901. 股票价格跨度 | 单调栈】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-10-08 13:39

【LeetCode: 2034. 股票价格波动 | 有序表】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-10-08 13:36

算法记录- 数组和滑动窗口

文章目录前言1.长度最小的子数组1.题目2.图解3.代码2.水果成篮1.题目2.思路3.代码3.最小覆盖子串1.题目2.思路3.代码前言数组和滑动窗口。
JWASX·2023-10-08 13:00

Java第二次作业——String类的基本用法

0x00简述本次文章主要介绍String类如何判断是否相等，求字符串的子串，如何连结字符串等操作的实现，并给出相应的代码。
DANIA0·2023-10-08 12:10

动态规划学习---字符查找最长回文子串

题目描述leetcode地址给定一个字符串，找到其最长的回文子串，回文的意思是，将字符翻转后仍为原字符。
大柚子08·2023-10-08 11:45

647.回文子串

法一：中心扩展法合并奇数长度和偶数长度回文子串的情况时间复杂度o(n^2)，空间复杂度o(1)法二：Manacher算法classSolution{public:intcountSubstrings(strings
hongyuyahei·2023-10-08 11:11

JAVA基础练习——30题

目录一、闰年的判断二、01子串三、字母图形四、数列特征五、查找整数六、杨辉三角形七、特殊的数字八、回文数九、特殊回文数十、十进制转十六进制十一、十六进制转十进制十二、十六进制转八进制十三、数列排序十四、
龍弟-idea·2023-10-08 10:51

【算法基础】LeetCode股票交易类算法题目总结（一次交易，两次交易，无数次交易）...

也就又诞生了很多“韭菜”，在这里千寻也提醒大家“股市有风险，入市需谨慎”，玩基金一定用不着急用的钱哦~刷算法题目，应该是很多同学的“噩梦”，尤其是非科班的初学者，所以我准备开设一个新的话题模块——LeetCode算法刷题模块
风度78·2023-10-08 09:54

字符串思维题练习 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

Manacher算法详解

Manacher算法详解1Manacher算法解决的问题2暴力解法3算法相关的概念4几种情况分析5代码实现1Manacher算法解决的问题求解字符串str中最长回文子串的长度比如字符串readlemonnomelwrite
学业已毕业·2023-10-08 01:48

最小覆盖子串)

76.最小覆盖子串问题：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。
老卫带你学·2023-10-07 23:43

【2023美团后端-8】删除字符串的方案,限制不能连续删

小美定义一个字符申是“美丽串”，当且仅当该字符串包含”mei”连续子串。
燕山北·2023-10-07 23:06

敏感词过滤golang

可以先将敏感词库存放在一个map中，敏感词可以参考这里：https://github.com/fwwdn/sensitive-stop-words将map和昵称传入，程序会检查昵称的每一个子串，判断是否在
liyunlong41·2023-10-07 23:01

1358. 包含所有三种字符的子字符串数目

1358.包含所有三种字符的子字符串数目C代码：滑动窗口、前缀//只存在abc//存在三种字符的子串数量、左边窗口满足，窗口后边的也就满足intnumberOfSubstrings(char*s){inthash
LIZHUOLONG1·2023-10-07 18:01

1876. 长度为三且各字符不同的子字符串

1876.长度为三且各字符不同的子字符串C代码：滑动窗口//存在三种字符，且不重复、子串数量intcountGoodSubstrings(char*s){intk=3;inthash[26]={0};intlen
LIZHUOLONG1·2023-10-07 18:31

Leetcode hot 100之双指针（快慢指针、滑动窗口）

目录数组有序的平方仍有序删除/覆盖元素移动零：交换slow和fast滑动窗口：最短的连续子串（r++可行解->l--最短解）最小长度的子数组求和：sort、l=i+1,r=len-1三数之和a+b+c=
参宿7·2023-10-07 15:59

力扣：滑动窗口题合集

目录3.无重复字符的最长子串（滑动窗口）解法一：解法二：76.最小覆盖子串567.字符串的排列3.无重复字符的最长子串（滑动窗口）输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"
vip_huili·2023-10-07 15:03

相向双指针（滑动窗口）训练总结

前言一些相向双指针训练题目的题解题单（力扣链接，题单来源于b站up灵茶山艾府）：209.长度最小的子数组713.乘积小于k的子数组3.无重复字符的最小子串1004.最大连续1的个数|||1234.替换子串得到平衡字符串
秭归云深处·2023-10-07 14:03

编程技巧:滑动窗口

滑动窗口滑动窗口是dp的一种特例,是指某个结构中存在一个大小固定的"窗口"向某一个移动.这种dp就称为滑动窗口,例如说在数组中,他的窗口可能就是两个指针,指针包住的部分就是窗口例题例如说在[力扣3.无重复字符的最长子串
上大人段乙己·2023-10-07 14:02

【双指针】滑动窗口经典例题 力扣

文章目录无重复的最长子串LC3中等找到字符串中所有子母异位词LC438中等字符串的排列LC567中等滑动窗口的最大值LC239困难无重复的最长子串LC3中等题目链接给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度
鹏阿鹏·2023-10-07 14:02

老卫带你学---leetcode刷题(32. 最长有效括号)

32.最长有效括号问题：给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。
老卫带你学·2023-10-07 11:01

代码随想录算法训练营第57天 | 动态规划 part17 ● 647 回文子串 ●516最长回文子序列 ●动归总结

#647回文子串自己不会做。之前遇到的大部分题目是，我们求什么dp里面就放什么。
weixin_51674457·2023-10-07 09:58

回文子串、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

回文子串 & 516.最长回文子序列

1.回文子串647.回文子串-力扣（LeetCode）一个子串左右两个元素相等，并且中间对称，才是回文子串即i=j时，[i+1:j-1]对称dp[i][j]：[i:j]是否是回文字串当子串长度大于2由dp
Widom_·2023-10-07 09:08

最长回文子串

题目要求给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
胡椒面在努力·2023-10-07 06:40

最长回文子串

解题步骤：参考代码：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

0024力扣647题---回文子串

力扣647题---回文子串题目给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
piaoxiang828·2023-10-07 06:39

回文子串(动态规划)

题目：647.回文子串给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
lppamber·2023-10-07 06:38

最长回文子串

题目：给你一个字符串s，找到s中最长的回文子串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。
TyuIn·2023-10-07 06:07

回文子串

力扣：647.回文子串题目：给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
empty__barrel·2023-10-07 06:07

力扣 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

【JAVA】力扣-5-最长回文子串

目录一、问题二、解题思路三、解题代码一、问题力扣题目链接：最长回文子串二、解题思路找回文串的难点在于，回文串的的长度可能是奇数也可能是偶数，解决该问题的核心是从中心向两端扩散的双指针技巧。
随遇而安ing·2023-10-07 06:36

力扣题库--5.最长回文子串 c++解法

一、题目描述给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。二、示例输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
dreamxian·2023-10-07 06:36

力扣-C实现最长回文子串

@[力扣–C语言实现最长回文子串]题目给你一个字符串s，找到s中最长的回文子串。输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。
SerendiLucky·2023-10-07 06:06

647.回文子串

题目描述给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
这次一定行·2023-10-07 06:35

回文子串

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
coderhss·2023-10-07 06:35

LeetCode·647.回文子串·动态规划

题目示例思路解题思路回文子串是正着读和倒过来读一样的字符串中的由连续字符组成的一个序列。子串是连续的，子序列是可以不连续的计算有多
迅~·2023-10-07 06:34

回文子串

647.回文子串1.题目描述2.代码如下1.题目描述给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
夜半读核·2023-10-07 06:03

回文子串- python代码

题目描述：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视为不同的子串。
算法部落·2023-10-07 06:03

5.最长回文子串 && 647.回文子串 （python）

题目描述5.最长回文子串给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
此去经年ToT·2023-10-07 06:33

力扣刷题-5.最长回文子串

5.最长回文子串给你一个字符串s，找到s中最长的回文子串。
在学大数据的小白·2023-10-07 06:02

回文子串

解题步骤：参考代码：classSolution{public:intcountSubstrings(strings){intn=s.size();vector>dp(n,vector(n));//无需初始化intret=0;//一定要从下往上填写每一行for(inti=n-1;i>=0;i--){//每一行的i必须从j开始，否则会重复统计for(intj=i;j=j){dp[i][j]=true;
高比仔824·2023-10-07 06:31
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他