最长公共子序列子串

2020第十一届蓝桥杯第二场省赛JAVA A组真题解析（带源码及解析）

题目：分析：代码：D：七段码（难度：★★★）题目：分析：代码：E：平面分割（难度：★★★★）题目：分析：代码：F：成绩分析（难度：★）题目：分析：代码：G：回文日期（难度：★★★）题目：分析：代码：H：子串分值
王跃坤·2023-11-12 15:44

2020第十一届蓝桥杯第二次省赛JAVA B组真题解析（带源码及解析）

：D:七段码（难度：★★★）思路：代码：E:排序（难度：★★★★）思路：代码：F:成绩分析（难度：★）思路：代码：G:单词分析（难度：★★）思路：代码：H:数字三角形（难度：★★★★）思路：代码：I:子串分值和
王跃坤·2023-11-12 15:14

2017第八届蓝桥杯省赛JAVA B组真题解析（带源码及解析）

购物单（难度：★★）分析：代码：B：纸牌三角形（难度：★★★）分析：代码：C：承压计算（难度：★★★）分析：代码：D：魔方状态（难度：★★★★★）分析：代码：E：取数位（难度：★）分析：代码：F：最大公共子串
王跃坤·2023-11-12 15:13

串联所有单词的子串

classSolution:deffindSubstring(self,s:str,words:List[str])->List[int]:res=[]m,w=len(words),len(words[0])M={}foritinwords:ifitnotinM.keys():M[it]=1else:M[it]+=1foriinrange(w):S={}j,cnt=i,0whilej+w<=len
wingaso·2023-11-12 14:33

力扣水题：字符串

目录187.重复的DNA序列246.中心对称数293.翻转游戏412.FizzBuzz1119.删去字符串中的元音1180.统计只含单一字母的子串1662.检查两个字符串数组是否相等1684.统计一致字符串的数目
csuzhucong·2023-11-12 14:03

力扣OJ（0601-800）

数组列表中的最大距离625.最小因式分解628.三个数的最大乘积629.K个逆序对数组630.课程表III634.寻找数组的错位排列643.子数组最大平均数I644.子数组最大平均数II646.最长数对链647.回文子串
csuzhucong·2023-11-12 14:02

会员题-力扣408-有效单词缩写

有效单词缩写字符串可以用缩写进行表示，缩写的方法是将任意数量的不相邻的子字符串替换为相应子串的长度。
大大枫·2023-11-12 14:29

Leetcode 75算法题( 上)（使用C++实现）

151.反转字符串中的单词238.除自身以外数组的乘积334.递增的三元子序列443.压缩字符串双指针283.移动零392.判断子序列11.盛最多水的容器1679.K和数对的最大数目滑动窗口1456.定长子串中元音的最大数目
卡布达超级变幻形态·2023-11-12 14:19

leetCode刷题记录2

文章目录hot100题560.和为K的子数组581.最短无序连续子数组▲617.合并二叉树621.任务调度器647.回文子串739.每日温度42.接雨水84.柱状图中最大的矩形难题补充72.编辑距离1071
自律信仰·2023-11-12 14:43

LeetCode 最长有效括号

题目：给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。
wx740851326·2023-11-12 10:27

最长有效括号python_LeetCode 32. 最长有效括号 | Python

32.最长有效括号题目给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。
weixin_39603588·2023-11-12 10:25

最长有效括号-动态规划

题目给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。
wjy_1126·2023-11-12 10:24

最长有效括号c语言

题目介绍给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。题目分析给定一串有效的括号字符串，找出最长有效括号。分析时以'('为1，')'为-1。
Wzq66623335·2023-11-12 10:22

32. 最长有效括号

32.最长有效括号题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
老张你要老婆不要·2023-11-12 10:20

最长有效括号

给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。
蜻蜓点水q·2023-11-12 10:19

力扣100题——子串

560.和为k的子数组这道题目不是滑动窗口的类型，因为长度并不是固定的。（好的，我在说废话）注意题目要求是子数组，且是连贯的。那这里的话，解法有很多，最简单的就是暴力解法，但在这里我想说的是前缀和加哈希表优化，嘿嘿，适当的参考了一下官方的解题办法。ok,来。首先什么是前缀和，先看个列子：有个数组：nums=[1,2,3,4,5,6],那么他的前缀和就是0,1,3,6,10,15,21。当i=0的时
吉吉王后King·2023-11-12 09:04

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

647.回文子串1、本题如果我们定义，dp[i]为下标i结尾的字符串有dp[i]个回文串的话，我们会发现很难找到递归关系。dp[i]和dp[i-1]，dp[i+1]看上去都没啥关系。
纯爱修狗·2023-11-12 08:30

【算法】算法题-20231112

算法题一、459.重复的子字符串二、414.第三大的数三、520.检测大写字母四、680.验证回文串II五、283.移动零一、459.重复的子字符串简单给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成
敲代码敲到头发茂密·2023-11-12 05:49

Leetcode题目【回文子串+回文子序列】

目录647.回文子串5.最长回文子串516.最长回文子序列647.回文子串作为一个回文子串，主打的就是连续子串、两边对称。所以递推公式怎么想呢？
JM1307hhh·2023-11-12 04:07

LeetCode 3.Longest Substring Without Repeating Characters 无重复字符的最长子串

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

字符串的模式匹配（朴素模式匹配算法，KMP算法）

朴素模式匹配算法1.定义2.算法实现3.代码实现2.KMP算法1.优化思路2.next数组3.代码实现3.求next数组4.KMP算法优化1.next数组的优化2.求nextval数组1.朴素模式匹配算法子串
JungleiRim·2023-11-12 02:29

数据结构：串（定义，基本操作，存储结构）

①子串:串中任意个连续的字符组成的子
JungleiRim·2023-11-12 02:59

最长重复子数组 1143.最长公共子序列 1035.不相交的线

674.最长连续递增序列题目：给定一个未经排序的整数数组nums，找到最长且连续递增的子序列，并返回该序列的长度。dp数组含义：dp[i]：以下标i为结尾的连续递增的子序列长度为dp[i]。递推公式：怎么推出来dp[i]呢，从左到右遍历数组的时候，如果后一个比前一个大，则代表连续而且递增的关系，又因为求的长度，所以没符合一次就在后一位的dp基础上+1抽象为if（nums[i]>nums[i-1]）
云泊683·2023-11-12 00:44

力扣刷题第二十天--字符串篇

内容一、重复的子字符串459.重复的子字符串给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。
T.BS·2023-11-12 00:21

力扣字符串--总结篇

内容对字符串的操作可以归结为以下几类：字符串的比较、连接操作（不同编程语言实现方式有所不同）；涉及子串的操作，比如前缀，后缀等；字符串间的匹配操作，如KMP算法、BM算法等。
T.BS·2023-11-12 00:18

最长回文子串

1.题目描述给你一个字符串s，找到s中最长的回文子串。输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。
独影月下酌酒·2023-11-11 23:32

最长回文子串

给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
qq_41322481·2023-11-11 23:56

【刷题之路Ⅱ】LeetCode 5.最长回文子串

【刷题之路Ⅱ】LeetCode5.最长回文子串一、题目描述二、解题1、方法1——暴力法1.1、思路分析1.2、代码实现2、方法2——中心扩散2.1、思路分析2.2、代码实现3、方法3——动态规划3.1、
林先生-1·2023-11-11 23:52

最长回文子串

1.题目描述：给你一个字符串s，找到s中最长的回文子串。2.动态规划：做法和leetcode647.回文子串一样，区别是一个返回回文子串的数量，一个返回最长回文子串。
kkkkuuga·2023-11-11 23:52

LeetCode5.最长回文子串

题目描述给你一个字符串s，找到s中最长的回文子串。算法思路动态规划：讨论：所有的单个字母是回文子串。字母个数从2开始，使用dp。当数组的第i个数值和第j个字母相同，二维数组dp记录为true。
keavykk·2023-11-11 23:22

最长回文子串

@(labuladong的算法小抄)[dp,双指针]leetcode5.最长回文子串题目描述解题思路参考：labuladong的算法小抄P373dp时间o(n²)，空间o(n²)注意与最长回文子序列解法的区别
_Charison·2023-11-11 23:51

最长回文子串（java）

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

最长回文子串

LeetCode5.最长回文子串1.问题描述给你一个字符串s，找到s中最长的回文子串。2.思路遍历字符串，以遍历的元素为中心，判断回文子串，遍历过程中记录最大回文字串的长度和起始地址注意！
皮卡猴·2023-11-11 23:51

LeetCode 5.最长回文子串

题目概述：题目链接：点我做题解题思路一、暴力算法  这是我看到这个题第一时间想出的算法，具体来说，就是用两层循环遍历当前字符串的所有子串，然后利用前后指针法判断当前串是否为回文串，如果是，那么再比较一下这个串的长度和之前获得的最长相
魔术师的徒弟·2023-11-11 23:19

“目标值排列匹配“和“背包组合问题“的区别和leetcode例题详解

1目标值排列匹配1.1从目标字符串的角度来看，LC139是一个排列问题，因为最终目标子串的各个字符的顺序是固定的？
xxx_520s·2023-11-11 23:48

最长回文子串

题目：LeetCode5.最长回文子串题解：中心扩散法，枚举中心，利用双指针从中间向两边扩散，遇到s[left]!=s[right]结束。
PZHU_CG_csdn·2023-11-11 23:16

【算法练习Day45】最长公共子序列&&不相交的线&&最大子数组和

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录最长公共子序列不相交的线最大子数组和总结：前两道题思路是一模一样的，但是需要认真理解
Sherry的成长之路·2023-11-11 22:49

【算法与数据结构】93、LeetCode复原 IP 地址

IP字符串一共有四个子串，前三个子串在for循环中找到，最后咋终止条件中判断第四个子串是否合法，如果合法则加入结果数组
晚安66·2023-11-11 22:16

【C++代码】编辑距离，最长递增子序列，最长连续递增序列，最长重复子数组，最长公共子序列，不相交的线，动态规划--代码随想录

题目：最长递增子序列给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。dp[i]的定义：dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度状态转移方程：位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列+
羞儿·2023-11-11 20:55

滑动窗口算法

目录滑动窗口算法基本思想可解决问题应用题目一：最小覆盖子串题目解读：代码题目二：长度最小的子数组题目解读代码滑动算法窗口的优缺点优点：缺点：滑动窗口算法首先介绍一下什么是滑动窗口：滑动窗口算法是一种在数组或字符串中寻找特定模式的算法
热爱编程的林兮·2023-11-11 19:23

我的leetcode刷题进度

题目算法类型49.字母异位词分组待定75.颜色分类双指针139.单词拆分字符串124.二叉树中的最大路径和深搜76.最小覆盖子串滑动窗面试题04.12.求和路径深搜560.和为K的子数组深搜面试题04.08
斕野清辰·2023-11-11 16:48

【leetcode刷题】3.最长不重复子串——Java版

Question难度：中等给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3 解释:因为无重复字符的最长子串是"abc
Java领域指导者·2023-11-11 15:55

C++ 字符串学习资料

字符串的声明和初始化字符串的常见操作字符串的输入和输出字符串的比较和连接字符串的搜索和替换字符串的转换和子串提取什么是字符串？在C++中，字符串是由字符组成的序列，用于表示文本数据。
qq_42431718·2023-11-11 14:53

力扣OJ（1001-1400）

飞地的数量1025.除数博弈1033.移动石子直到连续1035.不相交的线1038.从二叉搜索树到更大和树1039.多边形三角剖分的最低得分1040.移动石子直到连续II1042.不邻接植花1044.最长重复子串
csuzhucong·2023-11-11 14:44

试题 历届试题 子串分值和【第十一届】【省赛】【B组】

用arr数组存储每个字符出现的位置（初始化为-1）a-102b-113c-14每个字符出现的次数=（字符串的长度-该字符的当前位置）*（当前位置-该字符的上一个位置）#includeusingnamespacestd;#include#includeintmain(){   stringbuf;   cin>>buf;   longlongsum=0;   intarr[26];//26个字母  
Java橙旭源·2023-11-11 13:27

C++自定义分割字符串的split方法

/**splitString函数的参数说明：*delimiters字符串中的每个字符都可以作为分割任来分割字符串srcStr，分割得到的子串保存到desSrc中，delimiters字符串中的任何字符会被跳过不保存到
西门吹北风·2023-11-11 12:25

leetcode 刷题 - 有效三角形个数 - 长度最小的子数组 - 无重复字符的最长子串

l611.有效三角形的个数-力扣（LeetCode）给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1:输入:nums=[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4有上述输出我们发现，就算是重复的，也是需要计算在其中的。如果简单按照任意两边之和大于第三
chihiro1122·2023-11-11 07:38

Hard KMP Problem

题目描述给定两个串SSS和TTT，你可以对这两个串分别进行重排，定义匹配度为最大的非负整数xxx使得能从SSS中选出xxx个不相交子串满足这几个子串都等于TTT。请问重排后能获得的最大匹配度为多少。
JSU_曾是此间年少·2023-11-11 04:03

【LeetCode】滑动窗口题解汇总

【LeetCode】滑动窗口题解汇总文章目录【LeetCode】滑动窗口题解汇总写在前面3.无重复字符的最长子串209.长度最小的子数组76.最小覆盖子串438.找到字符串中所有字母异位词567.字符串的排列
程序媛小y·2023-11-11 04:33

数据结构课程实践3——文本文件单词的检索与计数（实验准备）

2、设计数据量大的文本，进行子串的查询处理，分析算法
Gabriel17·2023-11-11 02:29
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他