最长公共子序列子串

438. 找到字符串中所有字母异位词（JavaScript）

给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。
进击的桐人·2024-01-10 15:52

力扣-438. 找到字符串中所有字母异位词（中等）（思路）（滑动窗口法）java

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

438. 找到字符串中所有字母异位词（核心：滑动窗口）

滑动窗口438.找到字符串中所有字母异位词给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。
菜鸟上线·2024-01-10 15:22

438. 找到字符串中所有字母异位词(暴力，双指针)2

给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。
秋雨行舟·2024-01-10 15:21

【算法】Leetcode438. 找到字符串中所有字母异位词(每日一题)

438.找到字符串中所有字母异位词难度中等702收藏分享切换为英文接收动态反馈给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
想想S1mple 会怎么做·2024-01-10 15:50

LeetCode——438. 找到字符串中所有字母异位词

一、题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。
天地神仙·2024-01-10 15:49

438. 找到字符串中所有字母异位词(滑动窗口，C解法）

题目描述：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。
努力努力的脆脆鲨·2024-01-10 15:18

代码随想录第四十六天——单词拆分

确定递推公式如果确定dp[j]是true，且[j,i]这个区间的子串出现在字典里，那么dp[i]一定是true。（j
荒野饮冰室·2024-01-10 14:09

LeetCode每日一题——1691. 堆叠长方体的最大高度

LeetCode每日一题系列题目：828.统计子串中的唯一字符难度：困难文章目录LeetCode每日一题系列题目示例思路题解题目给你n个长方体cuboids，其中第i个长方体的长宽高表示为cuboids
hyk今天写算法了吗·2024-01-10 14:46

leetcode滑动窗口问题总结 Python

目录一、理论二、例题1.最长无重复字符串2.长度最小的子数组3.字符串的排列4.最小覆盖子串5.滑动窗口最大值一、理论滑动窗口是一类比较重要的解题思路，一般来说我们面对的都是非定长窗口，所以一般需要定义两个指针
BIT_Legend·2024-01-10 13:06

leetcode 每日一题 2024年01月10日 删除子串后的字符串最小长度

题目2696.删除子串后的字符串最小长度给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。
质检员-酸汤泡饭·2024-01-10 11:37

KMP模式匹配算法

如果主串的索引值不发生回溯，那么就需要子串索引值的回溯变化。子串索引值要以一种怎样的形式进行变化呢？子串索引值的变化方式只和子串自身有关系，而且索引值的变化取决于当前字符之前的串的前后缀的相似度。
w___hao·2024-01-10 09:19

LeetCode_3_中等_无重复字符的最长子串

文章目录1.题目2.思路及代码实现（Python）2.1窗口滑动2.2基于哈希表的窗口滑动1.题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
Lins号丹·2024-01-10 09:56

Grind75第5天 | 409.最长回文串、3.无重复字符的最长子串、8.字符串转换整数

：https://leetcode.com/problems/longest-palindrome解法：我们发现，回文串如果是偶数长度，那么所有字符的个数为偶数个，回文串如果是奇数长度，那么除了中间的子串为一个奇数长度的单字符外
Jack199274·2024-01-10 08:48

最小覆盖子串【子串】【滑动窗口】【哈希】

Problem:76.最小覆盖子串文章目录思路&解题方法复杂度Code思路&解题方法窗口左右边界为i和j，初始值都为0，j一直往右搜索，然后记录一下窗口内的字符是否达到了全部覆盖，如果达到了，那么就开始
Alan_Lowe·2024-01-10 08:06

滑动窗口最大值【子串】【滑动窗口】【双端队列】

Problem:239.滑动窗口最大值文章目录思路&解题方法复杂度Code思路&解题方法实在是太太太太巧妙了！定义一个双端队列，然后存储下标，存储进去每一个数的下标时，都需要将现在有的数且小于当前的数字都去掉，因为它们更小且在前面就没有任何意义了，这样做还能使得双端队列最前面一直都是表示的当前窗口中最大的数字的下标。复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)空间复杂度:添加空
Alan_Lowe·2024-01-10 08:05

C++ 字符串哈希 || 字符串前缀哈希法

用字符串Hash的目的是，我们如果要比较一个字符串，我们不用直接比较字符串，而是比较它对应映射的数字，这样子就知道两个“子串”是否相等。
伏城无嗔·2024-01-10 05:55

学习笔记-pyhton数据容器（序列）的切片

列表元组字符串2.下标索引正索引:从左到右,从0开始依次递增负索引:从右到左,从-1开始依次递减最大索引=序列长度-13.切片操作1.格式序列名[起始位置:结束位置:步长]2.参数解释起始位置:要截取子串的开始索引
小王每天都在学习·2024-01-10 04:34

LeetCode 32. 最长有效括号

最长有效括号给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。
Jarlen John·2024-01-09 22:34

算法练习17：求最长子串（leetcode 5）

题目给你一个字符串s，找到s中最长的回文子串输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
miao8862·2024-01-09 21:05

leecode题解Golang版本-300-最长递增子序列

题目描述leecode-300最长递增子串给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。
bug_createman·2024-01-09 20:29

【代码随想录】刷题笔记Day46

就是问物品能不能把背包装满能重复用，是完全背包，其实也就是双指针的思想，i从头到尾，j从0到idp[i]含义从头开始字符串长度为i，dp[i]为true表示可以拆分为在字典中出现的单词递推公式if([j,i]这个区间的子串出现在
小涛44·2024-01-09 19:19

PostgreSQL字符串分割函数大全

1.SPLIT_PARTSPLIT_PART()函数通过指定分隔符分割字符串，并返回第N个子串。
yqj234·2024-01-09 17:15

那些简约关系，从季节说起

图片发自App文/木棉格童年似乎是没有分明的季节的，又或者有，只是快乐把日子串联得过于相似，会疑似，不曾出现过景致清晰的春夏或秋冬。
木棉格·2024-01-09 11:05

纸节人一一制作指南

再做一个武器和两个小正方形4.把纸节人的头穿一个孔，将纸卷摆成竹节人的样子，先将武器栓好，接着用剩下的绳子串起来它身体的一半，另一根绳子也这样穿。5.穿好后画上眼睛嘴巴鼻子。6.
小心心·2024-01-09 08:27

每日coding

5、最长回文子串给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
fzx12138·2024-01-09 08:11

Leetcode459:重复的字符串

例如：abcabc移位一次：cabcab移位两次：bcabca移位三次：abcabc现在字符串和原字符串匹配了，所以可以得出结论存在重复的子串。
小张frog·2024-01-09 07:11

数据结构与算法-动态规划-最长公共子序列

最长公共子序列给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
王糍粑的小夕·2024-01-09 07:40

在做题中学习（44）：无重复字符的最长字串

3.无重复字符的最长子串-力扣（LeetCode）解法：同向双指针————“滑动窗口”思路：如下图，当right进窗口后，就出现了a重复，所以在left出窗口时时，需要跳到第一个a后面的位置，窗口才合法
yiren_liusong·2024-01-09 06:09

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

647.回文子串：题目链接给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
加利福利亚雾·2024-01-09 06:36

STL——string详解

目录介绍string的基本操作string的构造函数string赋值操作string字符串拼接string的查找和替换string字符串比较string字符存取string的插入和删除string子串介绍本质
P_M_P·2024-01-09 01:21

每天刷两道题——第九天

1.1无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。
小手指动起来·2024-01-08 23:03

最长公共子序列

classSolution{publicintlongestCommonSubsequence(Stringtext1,Stringtext2){intl1=text1.length(),l2=text2.length();int[][]f=newint[l1+1][l2+1];for(inti=1;i<=l1;i++){for(intj=1;j<=l2;j++){f[i][j]=Math.max
ClownMing·2024-01-08 23:50

js中提取字符串的⽅法

以下是一些常见的方法：substr(index,length)substr()方法从指定的位置开始提取字符串的子串。letstr="Hello,World!"
emma20080101·2024-01-08 21:12

LeetCode算法2：动态规划C++

文章目录1.子数组/子序列/子串相关问题1.1最大子数组的和(数组+环形)1.2最大子数组的乘积1.3最长递增子序列1.4最长公共子串1.5最长公共子序列1.6回文子串2.买卖股票/打家劫舍相关问题2.1
yuyu加油鸭·2024-01-08 21:00

JavaScript中replace与replaceall方法

replace：replace()方法用于在字符串中用一些字符替换另一些字符，或替换一个与正则表达式匹配的子串。
雷欧奥特曼±·2024-01-08 20:55

LeetCode-重复的子字符串（459）

题目描述：给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。思路一：使用枚举的方法。
炙热的大叔·2024-01-08 11:51

字符串相似度-xdoj

标题字符串相似度类别字符串处理时间限制1S内存限制256Kb问题描述最长公共子串指给定的两个字符串之间最长的相同子字符串（忽略大小写），最长公共子串长度可用来定义字符串相似度。
jiejie.·2024-01-08 11:58

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

647.回文子串中等相关标签相关企业提示给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
嗝~~~~·2024-01-08 09:56

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

1143.最长公共子序列已解答中等相关标签相关企业提示给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
嗝~~~~·2024-01-08 09:26

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

目录583.两个字符串的删除操作72.编辑距离583.两个字符串的删除操作题目链接：583.两个字符串的删除操作看到这一题就感觉很熟悉，实际上就是求最长公共子序列。
Jamie super Cool·2024-01-08 09:55

python re 模块

正则表达式，字符串）匹配字符串开头匹配对象.group()获取整个正则表达式匹配的结果匹配对象.group(分组号)获取正则表达式中指定的分组匹配到的结果(分组号从1开始)匹配对象.span()获取匹配到的子串范围匹配对象
启上416·2024-01-08 05:35

小曾带你刷leetcode--双指针篇之左右指针(一)

文章目录LeetCode简介怎么样刷LeetCode双指针左右指针3、无重复字符的最长子串11.盛最多水的容器15、三数之和18、四数之和26、删除有序数组中的重复项42.接雨水LeetCode简介当我们谈到
研行笔录·2024-01-07 19:56

力扣（leetcode）第459题重复的子字符串（Python）

459.重复的子字符串题目链接：459.重复的子字符串给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。
十八子是李·2024-01-07 19:47

最长公共子序列

题目给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
书痴熊·2024-01-07 19:40

Python如何求解最长公共子序列

Python-求解两个字符串的最长公共子序列一、问题描述给定两个字符串，求解这两个字符串的最长公共子序列（LongestCommonSequence）。
hakesashou·2024-01-07 18:53

Python startswith()和endswith()方法及 index()和find()方法：检测字符串中是否包含某子串

Pythonstartswith()和endswith()方法Python字符串变量还可以使用startswith()和endswith()方法。startswith()方法startswith()方法用于检索字符串是否以指定字符串开头，如果是返回True；反之返回False。此方法的语法格式如下：str.startswith(sub[,start[,end]])此格式中各个参数的具体含义如下：s
hakesashou·2024-01-07 18:53

Leetcode刷题记录::滑动窗口::无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
Leeniux_·2024-01-07 16:56

最长公共子序列、1035. 不相交的线，三道题目深度解析

动态规划动态规划就像是解决问题的一种策略，它可以帮助我们更高效地找到问题的解决方案。这个策略的核心思想就是将问题分解为一系列的小问题，并将每个小问题的解保存起来。这样，当我们需要解决原始问题的时候，我们就可以直接利用已经计算好的小问题的解，而不需要重复计算。动态规划与数学归纳法思想上十分相似。数学归纳法：基础步骤（basecase）：首先证明命题在最小的基础情况下成立。通常这是一个较简单的情况，可
妖精七七_·2024-01-07 12:37

【动态规划】【字符串】132.分割回文串 II

作者推荐【动态规划】【字符串】扰乱字符串本文涉及的基础知识点动态规划字符串LeetCode132.分割回文串II给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文。
闻缺陷则喜何志丹·2024-01-07 12:35
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他