最长公共子序列子串

IOS与算法之字符串集合

字符串算法集合无重复字符的最长子串字符串转换整数(atoi)正则表达式匹配-提取字符串中的数字罗马数字转整数整数转罗马数字电话号码的字母组合找出字符串中第一个匹配项的下标通配符匹配最长回文子串整数反转回文数三数之和最接近的三数之和有效的括号括号生成串联所有单词的子串最长有效括号字符串相乘有效数字解码方法比较版本号复原
Sephiroth.Ma·2023-10-21 12:18

无重复字符的最长子串 [中等]

2020/2/18题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
icespark·2023-10-21 10:57

第十一届蓝桥杯大赛 字串分值 C++

题目：资源限制时间限制：1.0s内存限制：256.0MB样例输入ababc样例输出21样例说明子串f值a1ab2aba1abab0ababc1b1ba2bab1babc2a1ab2abc3b1bc2c1
发如雪Jay·2023-10-21 09:28

java正则表达式（附带案例——检测手机号码是否合法）

Java正则表达式是一种用于匹配字符串的模式，它可以用来检查一个字符串是否符合某种格式，或者从一个字符串中提取出符合某种格式的子串。Java中的正则表达式使用java.util.regex包来实现。
罢葛无bug·2023-10-21 07:33

牛客面试必考真题【算法篇】高频Top200 题目汇总

二叉树的最大路径和NC20数字字符串转化成IP地址NC21链表内指定区间反转NC30缺失的第一个正整数NC35编辑距离(二)1NC.38螺旋矩阵2NC.46加起来的和为目标值的组合(二)1NC49最长的括号子串
18阿鲁·2023-10-21 06:55

牛客前200道题文字解

二分查找（从小到大数组）六、二叉树层序遍历七、俩数之和八、括号匹配问题九、合并有序链表（通过断开链表节点的方式）十、用俩个栈实现队列十一、跳台阶（菲契那波数列）十二、链表中的节点每k个一组反转十三、最长回文子串十四
武凯的博客·2023-10-21 06:51

LeetCode·3.无重复字符的最长子串·滑动窗口

题目示例思路解题思路题目要求我们选择最长无重复的子串，首先得明白子串和子序列的区别子串为字符
迅~·2023-10-21 03:15

LeetCode 3.无重复字符的最长字串(滑动窗口)

题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
程旭员·2023-10-21 03:15

无重复字符的最长子串（滑动窗口）

题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
追光者2020·2023-10-21 03:45

无重复字符的最长子串 python

题目描述：题解：滑动窗口解法。1.初始化left=0longest=0。2.right从1开始，当前窗口[left,right]对应的字符串段now为s[left:right]，判断s[right]是否在now中存在，首先更新longest值，然后找到在now中对应的位置，left移动到该位置的下一个位置。3.如果s[right]在now不存在，在其他情况不需要特殊处理，但如果此时right已经到
岗岗ganggang·2023-10-21 03:44

【LeetCode 力扣】3.无重复字符的最长子串 Java实现 滑动窗口

题目链接：3.无重复字符的最长子串1原题描述：2解题思路初看此题，其实并不难理解，我们一共有两个指针，一个时我们子串的头start，一个是我们子串的尾end。
爱写BUG的老冉·2023-10-21 03:14

LeetCode3.无重复字符的最长子串

3.无重复字符的最长子串classSolution{public:intlengthOfLongestSubstring(strings){//用哈希表记录每个字符出现的次数unordered_mapheap
Xin_Hack·2023-10-21 03:14

无重复字符的最长子串 [滑动窗口]

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
52Tiramisu·2023-10-21 03:13

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

今日学习的文章链接和视频链接回文子串https://programmercarl.com/0647.
qq_22081185·2023-10-21 00:50

Leetcode Hot100不熟练题目 32. 最长有效括号

1、题目描述给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。
刘胖仔学后端·2023-10-21 00:30

leetCode Hot 100 No.647 回文子串

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

代码随想录算法训练营第五十六天 | 1143.最长公共子序列、1035.不相交的线 、53. 最大子序和 动态规划

1143.最长公共子序列视频讲解：动态规划子序列问题经典题目|LeetCode：1143.最长公共子序列_哔哩哔哩_bilibili代码随想录（1）代码1035.不相交的线视频讲解：动态规划之子序列问题
gakkicp·2023-10-20 22:35

UVa 1592 Database

我自己先写过一遍，就是先将数据一行行的读入一个string类型的数组中，然后设计一个函数，用来取指定行指定列的子串，然后主程序开始从第一列的第一行一直遍历到最后一行，中间每取出一个子串就将其保存到一个map
Hello_World_96·2023-10-20 22:14

代码随想录算法训练营第五十三天|● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划

一、1143.最长公共子序列题目：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。
Aria_记录·2023-10-20 20:48

代码随想录算法训练营第五十三天 | 1143.最长公共子序列、1035.不相交的线、53. 最大子序和

1143.最长公共子序列解法：代码随想录题目：-LeetCode心得：做类似二维需要二维dp的题目，建议把样例的结果写出来，或许可以倒着退思路。
weixin_48345569·2023-10-20 20:18

代码随想录算法训练营 day53|1143.最长公共子序列、1035.不相交的线、53. 最大子序和

一、1143.最长公共子序列力扣题目链接classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){vector>
weixin_42179093·2023-10-20 20:17

代码随想录算法训练营第53天| 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 动态规划

今日学习的文章链接，或者视频链接第九章动态规划part14自己看到题目的第一想法看完代码随想录之后的想法1143classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){intm=text1.size();intn=text2.size();intdp[m+1][n+1];memset(dp,0,sizeof
D调E点。·2023-10-20 20:16

代码随想录算法训练营第五十六天|1143.最长公共子序列、1035.不相交的线、53. 最大子序和

代码随想录算法训练营第五十六天|1143.最长公共子序列、1035.不相交的线、53.最大子序和1143.最长公共子序列1035.不相交的线53.最大子序和做了一个小时左右1143.最长公共子序列题目链接
右先生717·2023-10-20 19:37

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

647.PalindromicSubstrings题目链接：647.PalindromicSubstrings思路链接：代码随想录动态规划-回文子串思路看代码CodeclassSolution{publicintcountSubstrings
Zeekai·2023-10-20 19:34

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

动态规划_leetcode647.回文子串516.最长回文子序列今天是动态规划最后一天的题了，整个过程已经接近尾声了！
Rocket,Qian·2023-10-20 19:03

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

文章目录一、647.回文子串二、516.最长回文子序列一、647.回文子串注意的点：dp含义：i-j的子串是否是回文子串（j>=i）——>因此，只需要考虑斜对角线上半部分由于当前格子依赖左下角格子[i+
霍格沃兹程序员·2023-10-20 19:03

dp 回文子串 & 回文子序列-leetcode-647. 回文子串 & leetcode-516. 最长回文子序列

647.回文子串题目描述给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
pospre·2023-10-20 19:03

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

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

Day57【动态规划】647.回文子串、516.最长回文子序列

647.回文子串力扣题目链接/文章讲解视频讲解1、确定dp数组下标及值含义dp[i][j]：表示区间范围为[i,j]的子串是否为回文串（j>=i）这样定义才方便我们的递推！怎么想到的？
林沐华·2023-10-20 19:31

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

647.回文子串1.代码classSolution{public:intcountSubstrings(strings){vector>f(s.size(),vector(s.size(),0));f[
星轨道交·2023-10-20 19:31

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

目录647.回文子串思路回文子串516.最长回文子序列思路最长回文子序列647.回文子串题目链接：https://leetcode.cn/problems/palindromic-substrings/
symdunstaz·2023-10-20 19:30

回文子串 & 516. 最长回文子序列 & 动态规划总结

647.回文子串动态规划解题思路：①确定dp数组以及下标含义dp[i][j]：下标为[i,j]的子串是否为回文字符串②确定递推公式i为起始位置,j为终止位置作为字符串的边界下标，由短向长延伸。
tttowo·2023-10-20 19:30

【动态规划】392. 判断子序列、115. 不同的子序列

快乐的一天文章目录392.判断子序列解题思路遇到的问题代码实现题目总结115.不同的子序列解题思路遇到的问题代码实现题目总结今日心得392.判断子序列题目链接：392.判断子序列解题思路该题与1143.最长公共子序列基本一致
lx1234lj·2023-10-20 19:00

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

提示：努力生活，开心、快乐的一天文章目录647.回文子串解题思路遇到的问题代码实现题目总结516.最长回文子序列解题思路遇到的问题代码实现题目总结今日心得647.回文子串题目链接：647.回文子串解题思路动规五部曲确定
lx1234lj·2023-10-20 19:28

回文子串 ●5. 最长回文子串 ● 516.最长回文子序列

647.回文子串/***@param{string}s*@return{number}*///法一：双指针varcountSubstrings=function(s){conststrLen=s.length
睡到、、·2023-10-20 16:36

算法进修Day-3

算法进修Day-35.最长回文子串难度：中等题目要求：给出一个字符串s，找到s中的最长回文子串如果字符串的反序与原始字符串相同，则该字符串称为回文字符串示例1：输入：s=“babad”输出：“bab”解释
Aubyn11·2023-10-20 14:39

代码随想录算法训练营第五十八天|583.两个字符串的删除操作 、72. 编辑距离

代码随想录算法训练营第五十八天|583.两个字符串的删除操作、72.编辑距离文章目录代码随想录算法训练营第五十八天|583.两个字符串的删除操作、72.编辑距离@[toc]583.两个字符串的删除操作求公共部分长度：即最长公共子串
韭菜gaga·2023-10-20 13:55

代码随想录算法训练营第五十九天| 647.回文子串 、516.最长回文子序列

代码随想录算法训练营第五十九天|647.回文子串、516.最长回文子序列文章目录代码随想录算法训练营第五十九天|647.回文子串、516.最长回文子序列@[toc]647.回文子串516.最长回文子序列
韭菜gaga·2023-10-20 13:51

算法-双指针（Java实现）

算法-双指针（Java实现）双指针-合并两个有序的数组双指针-判断是否是回文字符串双指针-合并区间双指针-最小覆盖子串双指针-反转字符串双指针-最长无重复子数组双指针-盛水最多的容器双指针-接雨水问题双指针
jarenyVO·2023-10-20 11:01

Python实验三 字符串与正则表达式

输入一字符串，各个子串之间按空白字符隔开，分别显示其中最长、最短子串，以及最大、最小字符。输入单个字符，判断并显示该字符是否为大写英文字母、小写英文字
佩亚诺余项.·2023-10-20 10:17

代码随想录算法训练营二十四期第九天|LeetCode28. 找出字符串中第一个匹配项的下标、LeetCode459. 重复的子字符串

一、LeetCode28.找出字符串中第一个匹配项的下标题目链接：28.找出字符串中第一个匹配项的下标解法一：我们可以用双重for循环去一次比较第一个字符串的子串与第二个字符串。
旧事情稠·2023-10-20 02:26

滑动窗口

滑动窗口应用场景：最长连续子串等、最小和连续子集等问题，和动规的区别是动规可以划分出子集；思维导图：举例：209.MinimumSizeSubarraySumGivenanarrayofnpositiveintegersandapositiveintegers
米拉在西糊·2023-10-20 00:01

[2018HN省队集训D8T1] 杀毒软件

处填入01的方案可以让这个区间所代表的串不含有任何字典中的串作为子串.方案\(\bmod998244353\),\(n,q\le3\times10^4,m\le5\).字典串总长不
Claire_ljy·2023-10-19 17:15

LeetCode：1143.最长公共子序列 && 1035.不相交的线 && 53. 最大子序和

1143.最长公共子序列题目给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
南瓜骨头·2023-10-19 17:56

【查找重复代码】python实现-附ChatGPT解析

需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码，重复代码查找方法：以字符串形式给定两行代码(字符串长度1子串注
华尔街的幻觉·2023-10-19 16:48

【寻找符合要求的最长子串】python实现-附ChatGPT解析

1.题目寻找符合要求的最长子串时间限制:1s空间限制:256MB限定语言:不限题目描述:给定一个字符串s，找出这样一个子串:1).该子串中的任意一个字符最多出现2次2).该子串不包含指定某个字符请你找出满足该条件的最长子串的长度输入描述
华尔街的幻觉·2023-10-19 16:11

【前端算法系列】字符串

常用技能反转字符串str.split('').reverse().join('')回文字符串（对称性和双指针）反转完等于现状可以从中间位置劈开，两边的子串在内容上完全对称constlen=str.length
sayid760·2023-10-19 15:29

036-实现strStr函数

描述判断一个字符串是否是另一个字符串的子串；分析采用暴力方法进行查找：1，计算出待查找子串的长度；2，使用两个指针在源字符串标识出开始结尾的元素；3，在标识出的区域依次和待查找子串进行比较；4，完全匹配
Woodlouse·2023-10-19 15:41

KMP 算法 + 运用前后缀信息 + 案例分析 + 实战力扣题

因此我们要检查的是d的前面的子串（abc），在这个子串（abc）中是否存在后缀与前缀相同的情况。
呵呵哒(￣▽￣)"·2023-10-19 13:37

day23复原IP地址&子集&子集II（回溯三部曲详解版）

1.力扣93（复原IP地址）本题和昨天回文子串的题目类似，都是分割问题，不同的是我们需要对原字符串进行添加点和去点的回溯操作，并且结束条件也变为根据点的数量来判断是为符合终止条件。
彬彬小码农·2023-10-19 10:49
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他