最长公共子序列子串

回文子串问题梳理

https://leetcode.cn/problems/palindromic-substrings/https://leetcode.cn/problems/longest-palindromic-subsequence/https://leetcode.cn/problems/palindrome-partitioning/description/https://leetcode.cn/pr
灵海之森·2024-08-28 16:09

最长回文子串

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
calm_peng·2024-08-28 12:04

Leetcode面试经典150题-5.最长回文子串

解法都在代码里，不懂就留言或者私信classSolution{  publicstaticStringlongestPalindrome(Strings){    if(s==null||s.length()==0){      returnnull;    }    //加工字符串，例如abcdcba加工成#a#b#c#d#a#b#c#d#    Stringstr=getManacherStr
鱼跃鹰飞·2024-08-27 17:42

最长公共子序列、1035. 不相交的线、53. 最大子数组和、392. 判断子序列

1143.最长公共子序列classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){vector>dp(text1
小吴同学（wlx）·2024-08-26 19:44

js滑动窗口算法

滑动窗口算法（SlidingWindowAlgorithm）是一种用于解决数组或字符串的子串问题的有效算法。
和科比合砍81分·2024-08-26 18:07

算法/滑动窗口

滑动窗口分为不固定窗口大小和固定窗口大小两种：（当要寻找符合某个要求的子串时常用）1）不固定窗口大小：窗口大小会变化，当前窗口不满足要求时，整体向后移。
Rainbow-c·2024-08-26 18:36

42.接雨水 |76.最小覆盖子串 | 85.最大矩形 | 84.柱状图中最大矩形面积 |

classSolution{publicinttrap(int[]height){intres=0;Stackstack=newStackheight[stack.peek()]){intmid=stack.pop();if(stack.isEmpty())break;res+=(Math.min(height[i],height[stack.peek()])-height[mid])*(i-st
Avery51N0W·2024-08-26 08:36

数据结构与算法——滑动窗口

目录引言核心思想使用场景解题步骤经典例题1、无重复字符的最长子串（LeetCode3）2、找到字符串中所有字母异位词（LeetCode438）引言定义：滑动窗口是指通过左右两个指针（或索引）来标记窗口的左右边界
passion更好·2024-08-26 06:26

数据结构与算法——动态规划

目录引言最优子结构重叠子问题打家劫舍（LeetCode198题）经典例题1.爬楼梯（LeetCode70题）2.斐波那契数列（LeetCode126题）3.最长公共子序列（LeetCode95题）引言动态规划
passion更好·2024-08-26 06:54

Java中的模式匹配算法：如何实现高效的正则表达式与字典树

模式匹配是计算机科学中的一个重要领域，它涉及在字符串中查找匹配特定模式的子串。Java中常用的模式匹配算法包括正则表达式和字典树（Trie）。
省赚客app开发者·2024-08-26 04:11

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

代码随想录day46647.回文子串516.最长回文子序列647.回文子串代码随想录classSolution{public:intcountSubstrings(strings){intsize=s.size
咸鱼的自我变强之路·2024-08-26 03:07

灵神算法题单：不定长滑动窗口

3.无重复字符的最长子串classSolution{public:intlengthOfLongestSubstring(strings){intn=s.length(),ans=0,left=0;unordered_mapw
_Power_Y·2024-08-26 00:47

【数据结构-前缀异或和】力扣1177. 构建回文串检测

给你一个字符串s，请你对s的子串进行检测。每次检测，待检子串都可以表示为queries[i]=[left,right,k]。
sjsjs11·2024-08-25 22:31

华为OD 最长连续子串

本期题目：最长连续子串题目给定一个字符串，只包含字母和数字。按要求找出字符串中的最长连续子串的长度。字符串本身是其最长的子串。子串要求：只包含一个字母(a~zA~Z)，其余必须是数字。
梦想橡皮擦·2024-08-24 08:39

备战秋招60天算法挑战，Day11

longest-substring-without-repeating-characters/视频题解：https://www.bilibili.com/video/BV17D421G7Nv/LeetCode3.无重复字符的最长子串题目描述给定一个字符串
华南溜达虎·2024-08-24 05:48

python之一文秒懂re正则表达式

1.查找1.re.search(pattern,string[,flags=0])功能：在字符串中从左到右扫描，寻找第一个匹配正则表达式的子串。
猛新萌新oo·2024-08-23 22:08

至少有k个重复字符的最长子串（LeetCode）

题目给你一个字符串s和一个整数k，请你找出s中的最长子串，要求该子串中的每一字符出现次数都不少于k。返回这一子串的长度。如果不存在这样的子字符串，则返回0。
好好学习Py·2024-08-23 05:20

java 最长字串_查找最长子串的长度（不重复字符）

给定"abcabcbb"的答案是"abc"，长度是3。给定"bbbbb"的答案是"b"，长度为1。给定"pwwkew"的答案是"wke"，长度为3.请注意，答案必须是子字符串，"pwke"是子序列，而不是子字符串。我的方法：(时间复杂度较大)publicstaticintlengthOfLongestSubstring(Strings){intstart,end;Stringcount="";St
weixin_39990138·2024-08-23 05:18

Java 最长子串、子序列问题

Java算法之最长子串、最长公共子序列、最长公共子串、最长回文串1.无重复字符的最长子串（对应力扣题3）给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
「已注销」·2024-08-23 04:16

【滑动窗口】java求无重复字符的最长字串（4种方法）

题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
JJpZh·2024-08-23 04:42

【LeetCode面试150】——3无重复数组的最长子串

博客昵称：沈小农学编程作者简介：一名在读硕士，定期更新相关算法面试题，欢迎关注小弟！PS：哈喽！各位CSDN的uu们，我是你的小弟沈小农，希望我的文章能帮助到你。欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！题目难度：中等默认优化目标：最小化时间复杂度。Python默认为Python3。目录1题目描述2题目解析3算法原理及代码实现3.1滑动窗口参考文献1题目描述给定一个字符串s，请你找出其
沈小农学编程·2024-08-23 01:28

【100%通过率 】【华为OD机试真题 c++/java/python】查找重复代码【2022 Q4 | 100分】

题目描述以字符串形式给定两行代码（字符串长度1<len<=100，由英文字母、数字和空格组成），找出两行代码中的最长公共子串。
2024剑指offer·2024-08-22 10:28

代码随想录算法训练营Day47||动态规划part13

647.回文子串：dp数组的定义方式很有技巧性，相应的，遍历顺序也是需要注意。注意字串一定要连续，子序列可以不连续。516.最长回文子序列：这题也不难。
傲世尊·2024-08-22 06:59

每日OJ题_子数组子串dp⑥_力扣978. 最长湍流子数组

目录力扣978.最长湍流子数组解析代码力扣978.最长湍流子数组978.最长湍流子数组难度中等给定一个整数数组arr，返回arr的最大湍流子数组的长度。如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数组是湍流子数组。更正式地来说，当arr的子数组A[i],A[i+1],...,A[j]满足仅满足下列条件时，我们称其为湍流子数组：若iA[k+1]，且当k为偶数时，A[k]A[k+1]，且当k
GR鲸鱼·2024-03-27 06:25

LeetCode_32_困难_最长有效括号

文章目录1.题目2.思路及代码实现详解（Java）2.1动态规划2.2不需要额外空间的算法1.题目给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
Lins号丹·2024-03-25 10:28

最长回文子串（中心拓展）

目录力扣5.最长回文子串解析代码（中心拓展）力扣5.最长回文子串5.最长回文子串难度中等给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
GR鲸鱼·2024-03-20 19:01

最小覆盖子串

返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。
Little.M_·2024-03-16 04:04

【算法训练营】最长公共子序列，倒水问题，奶牛吃草（Python实现）

最长公共子序列时间限制：1sec空间限制：256MB问题描述给定两个1到n的排列A,B（即长度为n的序列，其中[1,n]之间的所有数都出现了恰好一次）。求它们的最长公共子序列长度。
X.AI666·2024-03-13 11:04

LeetCode 刷题 [C++] 第3题.无重复字符的最长子串

题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
心之所向、力之所及·2024-03-12 11:58

算法训练营day46,动态规划14

funcmax(a,bint)int{ifa>b{returna}returnb}//392.判断子序列//本题与求最长公共子序列相似，区别在于，如果s是t的子序列，那么最长公共子序列的长度等于s的长度
weixin_50253985·2024-03-12 03:47

正则表达式总结（校验数字,字符串及特殊需求的表达式）

定义：正则表达式(regularexpression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。
polaris9z·2024-03-11 15:15

第二十二 查询、检索、搜索

在数组、树、哈希表等数据结构中查询指定数据在数据库中查询在海量非结构文件中查询搜索引擎模式匹配模式匹配是数据结构中字符串的一种基本运算，给定一个子串，要求在某个字符串中找出与该子串相同的所有子串，这就是模式匹配
smallswan·2024-03-10 15:14

基础算法(二)#蓝桥杯

文章目录8、双指针8.1、挑选子串8.2、聪明的小羊肖恩8.3、神奇的数组9、二分9.1、跳石头9.2、可凑成的最大花朵数9.3、最大通过数9.4、妮妮的月饼广场9.5、基德的神秘冒险9.6、体育健将10
席万里·2024-03-08 21:19

Python·算法·每日一题（2月22日）无重复字符的最长子串

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例示例一输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
时光不染,回忆不淡୧⍤⃝·2024-03-07 23:20

力扣爆刷第85天之hot100五连刷11-15

力扣爆刷第85天之hot100五连刷11-15文章目录力扣爆刷第85天之hot100五连刷11-15一、239.滑动窗口最大值二、76.最小覆盖子串三、53.最大子数组和四、56.合并区间五、189.轮转数组一
当年拼却醉颜红·2024-03-06 01:23

【leetcode热题】分割回文串

-力扣（LeetCode）题目描述给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。
kiugvui·2024-03-04 10:31

串的BF算法（朴素查找算法）

串的模式匹配：在主串str的pos位置查找子串sub，找到返回下标，没有找到返回-1。
Danica~·2024-03-03 22:45

题目 1619: 蓝桥杯算法训练VIP-字串统计

题目描述:给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
几两春秋梦_·2024-03-03 15:05

KMP?next数组？前缀表？菜鸟重拾C++之算法

前缀表记录了模式字符串中最长相同前后缀的长度前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串。后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串。最长相同前后
阿卡西番茄酱·2024-03-02 21:42

Leetcode583. 两个字符串的删除操作 -代码随想录

题目：代码(首刷自解2024年2月29日）：classSolution{public://动态规划好像和找最长公共子序列一样？
meeiuliuus·2024-03-01 16:29

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

动态规划part17647.回文子串解题思路动态规划解法中心拓展法516.最长回文子序列解题思路动态规划总结篇647.回文子串动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解。
芋泥肉松脑袋·2024-02-27 22:04

LeetCode438.找到字符串中所有字母异位词

题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。
Stephen_Curry___·2024-02-27 03:12

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

647.回文子串1.动规，布尔类型的dp[i][j]：表示区间范围[i,j]（注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false。
孤单的大尾巴狼·2024-02-25 08:16

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

第1题（LeetCode1143.最长公共子序列）相比day52中第3题（LeetCode718.最长重复子数组），子序列不再要求是连续的，剩余地方都与其一样。
非社会人士·2024-02-20 22:09

滑动窗口（三）

Leetcode30.串联所有单词的子串题目Leetcode30.串联所有单词的子串解法(滑动窗口)利用substr函数截取出来的s中截取出一段一段的单词，然后和words中比较是否相等。
NuyoahC·2024-02-20 19:59

KMP算法

，例如有一个字符串主串S：knocktheheaven'sdoor，现在需要知道S中是否包含子串P：heaven。这是一个十分常见的问题，由于使用次数很多，所以算法的效率是十分重要的。
Psycho social·2024-02-20 12:20

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

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

2609. 最长平衡子字符串

文章目录题意思路代码题意题目链接计算最长连续0+连续1且个数相等的子串思路计算代码classSolution{public:intfindTheLongestBalancedSubstring(strings
luckycoding·2024-02-20 07:34

「算法」滑动窗口

题目涉及到“子序列”、“子数组”、“子串”等概念，要你求和它们相关的量，比如求满足条件的子数组的最大长度在暴力枚举的时候，如果发现两个“指针”都是朝同一个方向走的，就可以考虑滑动窗口注：滑动窗口可以看作是暴力枚举优化后的结
Ice_Sugar_7·2024-02-20 05:53

字符串相关题目总结

5.最长回文子串挺经典的题目，写法也很多种，最简单的做法直接O(n^2)枚举子串，再遍历子串看是否回文，整体复杂度O(n^3)。
CCloth·2024-02-20 01:11
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他