最长公共子序列子串

Python---字符串中的count()方法

count()方法主要功能：求子串在字符串中出现的次数count英/kaʊnt/v.
唯元素·2023-11-05 20:34

Python---字符串中的查找方法--rfind()与rindex()方法----括号里是要获取的字符串

r=right，代表从右开始查找基本语法：字符串序列.rfind(子串)字符串序列.rindex(子串)强调：rfind()方法与rindex()方法适合于查找子串在字符串中出现了多次的情况rfind(
唯元素·2023-11-05 20:33

Python---字符串中的查找方法--find（）--括号里是要获取的字符串

字符串查找方法：查找子串在字符串中的位置或出现的次数。
唯元素·2023-11-05 20:03

Python---字符串中的查找方法--index()--括号里是要获取的字符串

index()方法其功能与find()方法完全一致，唯一的区别在于当要查找的子串没有出现在字符串中时，find()方法返回-1，而index()方法则直接报错。
唯元素·2023-11-05 20:56

LeetCode热题100——滑动窗口

滑动窗口1.无重复字符的最长序列2.找对字符中所有字母的异位词1.无重复字符的最长序列给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
RichExplorer·2023-11-05 14:59

经典动态规划：最长公共子序列

读完本文，你可以去力扣拿下如下题目：1143.最长公共子序列-----------最长公共子序列（LongestCommonSubsequence，简称LCS）是一道非常经典的面试题目，因为它的解法是典型的二维动态规划
labuladong·2023-11-05 11:22

【用人话讲算法】leetcode无重复字符的最长子串

【用人话讲算法】leetcode无重复字符的最长子串文章目录【用人话讲算法】leetcode无重复字符的最长子串题目简单思路（暴力）优化思考怎么写代码？怎么到下一个？
小野堂·2023-11-05 08:40

Python笔记

前两个字符组成的子串可以用c[0:2]表示，相当于[0,2)的区间，左闭右开。（例如除最后一个字符外的字符串可c[0:-1]表示）分支结构：if（）:elif
miner_zhu·2023-11-05 08:53

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

647.回文子串题目链接：https://leetcode.com/problems/palindromic-substrings解法：这道题代码量不大，但是要每一步都需要认真考虑。
Jack199274·2023-11-05 07:23

力扣每日一题2021-10-08重复的DNA序列

重复的DNA序列187.重复的DNA序列题目描述思路：哈希187.重复的DNA序列题目描述重复的DNA序列思路：哈希遍历所有长度为10的子串，统计哈希个数。
wcy1034036507·2023-11-05 07:41

LeetCode-每日一题 187. 重复的DNA序列 [Java实现]

编写一个函数来找出所有目标子串，目标子串的长度为10，且在DNA字符串s中出现次数超过一次。
IllTamer·2023-11-05 07:40

每日一道leetcode（python）187. 重复的DNA序列

编写一个函数来找出所有目标子串，目标子串的长度为10，且在DNA字符串s中出现次数超过一次。示例1：输入：s="AAAAACCCCCAAAAACCCCC
爱吃花椒的刺猬酱·2023-11-05 06:38

leetcode 每日一题 2021/10/09 187. 重复的DNA序列

leetcode每日一题2021/10/9187.重复的DNA序列难度：中等解析：目标子串长度为10，首先判断字符串长度是否大于10，如果小于10，直接返回空数组。
戒·王·2023-11-05 06:38

LeetCode-187-重复的DNA序列

编写一个函数来找出所有目标子串，目标子串的长度为10，且在DNA字符串s中出现次数超过一次。示例说明请见LeetCode官网。
雄狮虎豹·2023-11-05 06:08

《LeetCode之每日一题》:172.重复的DNA序列

编写一个函数来找出所有目标子串，目标子串的长度为10，且在DNA字符串s中出现次数超过一次。示例1：输入：s="AAAAACCCCCAAAAACCCCCCAAAAAGGGTT
Mascottttttt·2023-11-05 06:07

LeetCode每日一题之187重复的DNA序列

编写一个函数来找出所有目标子串，目标子串的长度为10，且在DNA字符串s中出现次数超过一次。示例1：输入：s="AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"输出：["
爱上布洛格的鸭鸭·2023-11-05 06:37

leetcode-每日一题2021.10.8 重复的DNA序列

题目力扣思路一哈希表建立10位字符子串和该子串出现个数的哈希表，如果次数为2就push进数组。
还记得樱花正开~·2023-11-05 06:37

「每日一题」重复的DNA序列

编写一个函数来找出所有目标子串，目标子串的长度为10，且在DNA字符串s中出现次数超过一次。示例1：输入：s="AAAAACCCCCAAAAAC
火星飞鸟·2023-11-05 06:07

LeetCode - 无重复字符的最长子串（Swift）

无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
Longshihua·2023-11-05 00:30

day53【子序列】1143.最长公共子序列 1035.不相交的线 53.最大子序和

文章目录1143.最长公共子序列1035.不相交的线53.最大子序和1143.最长公共子序列题目链接：力扣链接讲解链接：代码随想录讲解题意：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度
xuwuuu·2023-11-04 23:26

长度最小的子数组 和 LCR 016.无重复字符的最长子串

[滑动窗口](一)LeetCode209.长度最小的子数组和LCR016.无重复字符的最长子串文章目录[滑动窗口](一)LeetCode209.长度最小的子数组和LCR016.无重复字符的最长子串什么是滑动窗口长度最小的子数组题目解析解题思路代码实现总结无重复字符的最长子串题目解析解题思路代码实现总结什么是滑动窗口滑动窗口并不是真的创建出一个数组
clamdown2021·2023-11-04 22:16

力扣：最长有效括号

给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。
大道不该如此小·2023-11-04 20:06

力扣：32-最长有效括号

题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
真的没事鸭·2023-11-04 20:34

Leetcode76最小覆盖子串

思路：滑动窗口思想1.滑动窗口是什么：用一个滑动窗口为覆盖目标子串的字符串2.怎么移动窗口：当不满足覆盖时右指针移动扩大范围，当覆盖了就移动左指针缩减范围直到再次不覆盖3.怎么判断是否覆盖：这里使用两个哈希表
三水木_·2023-11-04 19:32

Java 正则表达式分组匹配

分组匹配可以判断是否满足正则表达式，然后提取出子串。有些时候电话号码是以123-4567-8899这样显示的，我们要判断某个字符串是这种形式的并分别提起三段数字。
南国樗里疾·2023-11-04 17:16

2022 ICPC 杭州站（补题记录）

F.DaMiLaoShiAiKanDe（模拟）有0~m个群，老师在0群中，G在1~n群中，对于每个群，G需要将老师感兴趣的信息转到0群，老师感兴趣的信息指对应字符串中存在“bie”子串，按照顺序转发，且转发内容不能有重复的
_dawn°·2023-11-04 17:59

LeetCode第3题题解：无重复字符的最长子串

LeetCode第3题：无重复字符的最长子串Ps：本系列文章只为记录自己刷LeetCode过程中的解题过程和思路。
沁泽呀·2023-11-04 14:06

javaString类超详解

来个三连目录‍String类1.声明2、创建字符串①创建字符串对象②字符串的存储形式③字符串对象在内存中的布局3、连接字符串①连接字符串②连接其他类型③面试题4、获取字符串信息①获取字符串长度②字符串子串查找
niceffking·2023-11-04 13:52

leetcode动态规划之子序列、子串问题

leetcode动态规划之子序列、子串问题动态规划一、斐波那契数列1、迭代写法（dp数组）leetcode70爬台阶二、leetcode322零钱兑换1、备忘录法（递归）2、dp数组法（自底向上）迭代版本三
echo_186·2023-11-04 12:18

算法学习|动态规划

引用来源：计算机算法与设计分析（第5版）|山景城一姐|力扣动态规划|灵茶山艾府|灵茶山艾府-最长公共子序列|包教包会～最长公共子序列|灵茶山艾府-买卖股票的最佳时机【基础算法精讲21】动态规划找到子状态之间的关系很重要
半夜下雨·2023-11-04 12:47

【思维构造】Cow and Message—CF1307C

（重要事情说三遍）一开始没看清题，以为要求的是所有下标呈等差数列的子串的总数，一直不知道怎么做。后来看了题解才发现要求的是“所有下标呈等差数列的子串中哪个子串出现的次数最多”。
AC_M·2023-11-04 12:25

【思维构造】Vampiric Powers, anyone?—CF1847C

思路手推一遍“召唤”的过程可以发现，能召唤出的最大力量即aaa数组中连续子串中元素异或和的最大值。
AC_M·2023-11-04 12:55

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

一、647.回文子串题目链接/文章讲解：代码随想录思考：1.确定dp数组（dptable）以及下标的含义如果本题定义dp[i]为下标i结尾的字符串有dp[i]个回文串的话：会发现很难找到递归关系，dp[
littlefly的blog·2023-11-04 11:40

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

文章目录一、647.回文子串二、516.最长回文子序列一、647.回文子串题目链接代码如下：classSolution{public:intcountSubstrings(strings){vector
玛玛哈哈34·2023-11-04 11:10

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

647.回文子串文档讲解：代码随想录-647.回文子串状态：再次回顾。
FuCosmo·2023-11-04 11:39

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

文章目录前言一、647.回文子串二、516.最长回文子序列三、动态规划总结篇总结前言动态规划完结；一、647.回文子串动态规划：确定dp数组（dptable）以及下标的含义本题如果我们定义，dp[i]为下标
愚者__·2023-11-04 11:35

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

647.回文子串链接：代码随想录（1）代码516.最长回文子序列链接：代码随想录（1）代码
gakkicp·2023-11-04 11:33

回文子串、7516.最长回文子序列、动态规划总结篇。刷题心得（c++）

目录讀題647.回文子串看完代码随想录之后的想法516.最长回文子序列看完代码随想录之后的想法647.回文子串-實作思路動態規劃思路雙指針思路Code動態規劃思路雙指針思路516.最长回文子序列-實作思路
RVLIN·2023-11-04 10:57

python_字符串操作之查找_find() 函数，index（）函数，count（）函数。

一、find（）函数：检测某个子串是否包含在这个字符串中，如果在，则返回这个子串开始位置的下标，如果不在则返回-1字符串序列.find(子串,开始位置下标,结束位置下标)--注意：开始和结束位置可以省略
峡谷飞鹰·2023-11-04 07:34

数组 python leetcode刷题

Offer29.顺时针打印矩阵剑指Offer50.第一个只出现一次的字符剑指Offer48.最长不含重复字符的子字符串209.长度最小的子数组剑指Offer12.矩阵中的路径14.最长公共前缀5.最长回文子串
along_0·2023-11-04 04:48

最小覆盖子串 / LCR 017. 最小覆盖子串（滑动窗口 + 哈希表）

题目：链接：LeetCode76.最小覆盖子串；LCR017.最小覆盖子串难度：困难给定两个字符串s和t。返回s中包含t的所有字符的最短子字符串。如果s中不存在符合条件的子字符串，则返回空字符串“”。
WorldMaya·2023-11-04 04:07

试题B不同字串

外层确定字符串的长度for(inti=1;i<=str.length();i++){//内层遍历长度为i的字符串for(intj=0;j子串
虎太郎丨C·2023-11-04 03:09

LeetCode刷题笔记（Java）---第681-700题

“马”在棋盘上的概率689.三个无重叠子数组的最大和690.员工的重要性691.贴纸拼词692.前K个高频单词693.交替位二进制数695.岛屿的最大面积696.计数二进制子串697.数组的度699.掉落的方块
三木加两木·2023-11-04 02:47

LeetCode刷题笔记（Java）---第381-400题

字典序排数387.字符串中的第一个唯一字符388.文件的最长绝对路径389.找不同390.消除游戏391.完美矩形392.判断子序列393.UTF-8编码验证394.字符串解码395.至少有K个重复字符的最长子串
三木加两木·2023-11-04 02:46

Leecode算法题调试方法（IDEA）

的方法（IDEA）classSolution就是leecode给出来原始代码在main中进行实例化并且定义传入的输入格式启动IDEA的debug模式就可以实时看到代码中每个值的变化情况以第五题：最长回文子串为例
热烈小狗·2023-11-04 02:15

KMP-labuladong笔记

参考https://mp.weixin.qq.com/s/r9pbkMyFyMAvmkf4QnL-1g模式串pat，文本串txt，KMP算法是在txt中查找子串pat，如果存在，返回这个子串的起始索引，
Better-1·2023-11-04 01:09

面试常用算法归纳

面试常用算法归纳算法时间复杂度二叉查找树的时间复杂度递归和分治递归思维汉诺塔问题排序算法最长子串、子序列一维dp有断层最长递增子序列最大子数组和无重复字符的最长子串买卖股票的最佳时机二维dp组合（子集）
上官宏竹·2023-11-03 18:47

KMP子串匹配

分为两个操作：1.求next数组/longestPrefix数组2.kmp字符串匹配模板：#include#include#includeusingnamespacestd;vectorcomputePrefix(stringpat){intm=pat.size();vectorlongestPrefix(m);for(inti=1,k=0;i0&&pat[i]!=pat[k]){k=longes
liulemon6·2023-11-03 17:14

430. 攀爬字符串

\great/\/\great/\at在攀爬字符串的过程中,我们可以选择其中任意一个非叶节点,交换该节点的两个子节点.例如，我们选择了"gr"节点,并将该节点的两个子节点进行交换,并且将祖先节点对应的子串部分也交换
薄荷糖的味道_fb40·2023-11-03 17:01

LeetCode第三十题-字符串中具有所有单词串联的子串

SubstringwithConcatenationofAllWords问题简介：给定获得一个字符串s以及一个字符串数组words,这个数组的每一个元素是一个单词,在s中查找由字符串数组words中所有单词串联组成的子字符串的索引,单词顺序没有要求,但只能出现一次注：1.words数组中所有单词都要出现,并只出现一次2.所有单词长度相同举例：1.输入:s=“barfoothefoobarman”,
陈zq·2023-11-03 16:24
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他