最长公共子序列子串

【栈】LeetCode-10. 正则表达式匹配

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

力扣题型总汇——回溯算法

②回溯法，一般可以解决如下几种问题：组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式—用到substring来判断子串是否题目条件子集问题：一个N个数的集合里有多少符合条件的子集排列问题
相合_vinegar·2024-01-07 06:00

1.6 力扣回溯中等

131.分割回文串给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
en7oy·2024-01-07 06:21

最通俗易懂的求next数组的方法（KMP算法）

二、求部分匹配表（next数组）1.部分匹配值①前缀1个字符串除去末尾字符，以首字符开头的所有子串。②后缀1个字符串除去首字符，以末尾字符结
南七行者·2024-01-07 05:47

day55 算法训练｜动态规划part15

其实就是最长公共子序列的变种题：如果公共子序列长度等于s，那么返回truepublicbooleanisSubsequence(Strings,Stringt){intlen
AdrianLeon·2024-01-06 23:50

day 57 算法训练｜动态规划part17

参考：代码随想录647.回文子串1.dp数组（dptable）以及下标的含义是不是能找到一种递归关系，也就是判断一个子字符串（字符串的下表范围[i,j]）是否回文，依赖于，子字符串（下表范围[i+1,j
AdrianLeon·2024-01-06 23:50

第八章[字符串]:8.8:字符串的替换

一，认识replace()方法1，replace()方法用途:用一个新的子串替换字符串中的指定子串语法:str.replace(old,new[,count])old:字符串中要被替换掉的子串new:用来替换
老刘你真牛·2024-01-06 21:45

第八章[字符串]:8.10:开头/结尾子串的判断与删除

一，startswith()方法判断是否以指定子字符串开头1,startswith()方法功能:检查一个字符串是否以某个子字符串开头语法:str.startswith(prefix,[,start[,end])str:原始字符串prefix:要查找的字符串或者字符串元组。start:可选参数,字符串str中查找操作开始的位置end:可选参数,字符串str中查找操作结束的位置返回:字符串是否以指定字
老刘你真牛·2024-01-06 21:45

第八章[字符串]:8.7:字符串的查找

一，index方法1，功能：查找字符串中指定子串第一次出现的位置语法:str.index(sub[,start[,end]])参数:sub:要查找的子串start:可选参数,查找操作的开始位置end:可选参数
老刘你真牛·2024-01-06 21:14

LeetCode-187-重复的DNA序列

编写一个函数来找出所有目标子串，目标子串的长度为10，且在DNA字符串s中出现次数超过一次。
刻苦驴哝·2024-01-06 20:19

和为 K 的子数组【哈希】【子串】

Problem:560.和为K的子数组文章目录思路&解题方法复杂度Code思路&解题方法如果子数组是从start到end那么用前缀和pre来表示的话，这个子数组的和就是pre[end]-pre[start-1]即：pre[end]-pre[start-1]==k可以转换成：pre[start-1]==pre[end]-k所以可以遍历end，pre[end]-k的值可以在O(1)时间复杂度内获得。那
Alan_Lowe·2024-01-06 20:16

C++ KMP字符串 ||暴力算法 和 KMP算法模板题解法

模式串P在字符串S中多次作为子串出现。求出模式串P在字符串S中所有出现的位置的起始下标。输入格式第一行输入整数N，表示字符串P的长度。第二行输入字符串P。第三行输入整数M，表示字符串S的长度。
伏城无嗔·2024-01-06 20:13

无重复字符的最长子串【滑动窗口】【哈希】

Problem:3.无重复字符的最长子串文章目录思路&解题方法复杂度Code思路&解题方法滑动窗口经典题目复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)空间复杂度:添加空间复杂度,示例
Alan_Lowe·2024-01-06 20:13

无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
sky云逝·2024-01-06 18:34

获取两个字符串中最大的相同子串

classTest{publicstaticvoidmain(String[]args){Stringa="abcwerthelloadcedf";Stringb="cdhelloesadcedf";Stringc=getSonString(a,b);System.out.println(c);}privatestaticStringgetSonString(Stringa,Stringb){St
hhiijay·2024-01-06 13:33

无重复字符的最长子串

一、题目二、函数原型intlengthOfLongestSubstring(char*s)三、思路本题就是找最长的无重复字符子串。两层循环，外层循环控制字串的起始位置，内层循环控制字串的长度。
南林yan·2024-01-06 13:52

leetcode: 3无重复字符的最长子串。滑动窗口，c语言

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
glut底层学生·2024-01-06 12:05

串联所有单词的子串

串联所有单词的子串给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。
Jarlen John·2024-01-06 10:02

文本处理函数与时间日期处理函数的用法

1文本处理函数1.1显示表格SELECT*FROMstudent_info;Screenshot2020-02-29at9.00.25PM.png1.2LEFT()返回从左边取指定长度的子串SELECTLEFT
稀里糊涂司小呆·2024-01-06 00:21

关于KMP算法的一些碎碎念（非教程向）

m是文本串的长度，n是模式串的长度，KMP做的就是在文本串里快速找到模式串，即子串匹配。下面是一些碎碎念现在有比KMP更好的字符串匹配算法了，忘了叫啥，
喜欢乙醇的四氯化碳·2024-01-06 00:05

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

题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
炙热的大叔·2024-01-06 00:58

5.最长回文子串（方法1）

classSolution:deflongestPalindrome(self,s):""":types:str:rtype:str"""a=1#a是当前的最大字符长度b=1#b是最大字符长度c=''#c是返回的文本iflen(s)==1:returnsforiinrange(len(s)-1):forjinrange(i+1,len(s)):ifs[j]==s[i]:iflen(s[i:j+1]
王王韦王奇·2024-01-05 23:21

回文子串、5. 最长回文子串

647.回文子串647.回文子串题目描述：给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
学IT的小卢·2024-01-05 20:53

Python split()方法详解：分割字符串

split()方法可以实现将一个字符串按照指定的分隔符切分成多个子串，这些子串会被保存到列表中（不包含分隔符），作为方法的返回
hakesashou·2024-01-05 15:37

算法导论复习（六）| 动态规划

文章目录动态规划与分治法的联系动态规划算法的步骤动态规划问题的特点最优子结构无后效性重复子问题利用动态规划求解问题的方法证明最优子结构：“剪切-粘贴”法状态转移方程钢条切割递归调用树子问题图矩阵链乘法最优化原理最长公共子序列
brilliantgby·2024-01-05 13:06

【东华oj】复试练习题

3骑士斗恶龙4蛇形方阵5单词统计6转换成十进制7十进制转换成其它进制8最大相同子串9冰雹数10小数第n位11丑数❤12笨小猴13字串统计❤14Anagrams问题15身份证号码升级16彩票17质数的后代
u013518977·2024-01-05 13:02

leetcode47题

文章目录1数组/字符串1.1文本左右对齐2双指针3滑动窗口3.1串联所有单词的子串4矩阵5哈希表5.1最长连续序列6区间6.1用最少数量的箭引爆气球7栈7.1基本计算器8链表8.1k个一组翻转链表8.2LRU
triumph_666·2024-01-05 12:44

每日一道算法题day-two（备战蓝桥杯）

，这些位置上可以任意填充0或者1，请问如何填充这些位置使得这个0101串中出现互不重叠的00和11子串最多，输出子串个数。输入格式输入一行包含一个字符串。输出格式输出一行包含一个整数表示答案。
贰月磐石·2024-01-05 11:42

分割均衡字符串（100%用例）C卷 (Java&&Python&&C语言&&C++&&Node.js)

均衡串定义:字符串只包含两种字符，且两种字符的个数相同给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。
荆赫同艺·2024-01-05 09:13

笔试+面试题

文章目录笔试设计模式代理模式单例模式策略模式排序算法冒泡排序选择排序插入排序希尔排序快速排序归并排序堆排序二分法排序大小根堆栈，堆，队列递归输出斐波那契数列递归实现阶乘递归输出单链表数组中是否有重复元素字符串中重复元素的个数字符串中不重复子串中的最大长度面试
Last-G·2024-01-05 08:09

Educational cf 160的B题

Problem-B-Codeforces找到最小操作次数，使得子串对应位与原来字符串对应位不相同。交换是没有代价的，但是删除有代价。
Colinnian·2024-01-05 04:28

D49|动态规划之回文子串

647.回文子串初始思路：动态规划五部曲：1）dp数组的定义dp[i]表示到第i个位置，所拥有的回文子串的数目。
Q77ian·2024-01-05 04:46

python算法问题，求两个字符串的最长公共子序列长度

对于问题，两个字符串的最长公共子序列长度进行求解，首先要知道子序列的定义，如果说给定一个字符串，对这个字符串中的原有字符进行不改变字符相对位置的删除，这里的相对位置就是处于前还是后的相对关系，进行删除字符的操作之后
X Y sawyer·2024-01-05 02:04

【算法刷题】## 算法题目第1讲：双指针处理数组题目 带视频讲解

算法题目第一讲：双指针处理数组题目解决力扣：[344.反转字符串][167.两数之和II-输入有序数组][26.删除有序数组中的重复项][27.移除元素][283.移动零][5.最长回文子串]配合b站视频讲解食用更佳
weixin_40293999·2024-01-05 01:35

无重复字符的最长子串

3.无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例：示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
青柠17·2024-01-05 01:31

php无重复字符的最长子串,Leetcode——3. 无重复字符的最长子串

中等题目Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.给定一个字符串，请你找出其中不含有重复字符的最长子串的长度
Yufeng Bai·2024-01-05 01:30

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

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

无重复字符的最长子串(滑动窗口详解版)

一:题目二：上码classSolution{/**分析：1.滑动窗口问题2.何时更改窗口的起点位置当出现重复的时候需要从重复的字符的下一个字符开始计算*/publicintlengthOfLongestSubstring(Strings){if(s.length()map=newHashMap<>();for(;fastIndex
天天向上的菜鸡杰！！·2024-01-05 01:57

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

前言：在引入滑动窗口概念之前，我们先举个例子，如力扣上的这条题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。拿到题目之后最容易想到的方法就是暴力枚举。
five小点心·2024-01-05 01:56

无重复字符的最长子串(滑动窗口)

makcooo2019-04-1915:47:32271收藏分类专栏：python版权给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
AI视觉网奇·2024-01-05 01:26

无重复字符的最长子串与剑指 Offer 48. 最长不含重复字符的子字符串

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

无重复字符的最长子串 滑动窗口解法

基本思路：这道题用滑动窗口可解什么是滑动窗口？字符串abcabcbb为例我们列举出这些结果，其中括号中表示选中的字符以及最长的字符串：以(a)bcabcbb开始的最长字符串为(abc)abcbb；以a(b)cabcbb开始的最长字符串为a(bca)bcbb；以ab(c)abcbb开始的最长字符串为ab(cab)cbb；以abc(a)bcbb开始的最长字符串为abc(abc)bb；以abca(b)c
ZtCling·2024-01-05 01:24

无重复字符的最长子串

小景哥哥博客3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
勤奋的凯尔森同学·2024-01-05 01:24

3.无重复字符的最长子串（滑动窗口，C解答）

题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
努力努力的脆脆鲨·2024-01-05 01:22

代码随想录算法训练营第五十五天|392.判断子序列、115.不同的子序列

代码随想录(programmercarl.com)392.判断子序列可以不连续类似LC1143-求最长公共子序列1.dp数组及下标含义dp[i][j]：表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串
Buuuleven.（程序媛·2024-01-04 22:52

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

代码随想录(programmercarl.com)1143.最长公共子序列与718的区别在于本题不需要是连续的，可以是在【不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串
Buuuleven.（程序媛·2024-01-04 22:21

力扣139.单词拆分

思路：动态规划，设dp[]记录当前字符能不能通过字典里的单词到达，双层循环，外层循环遍历字符串每一个字符，内层遍历当前i字符之前的所有以i字符结尾的子串例如字符串：leetcodei遍历到了t那么内层循环就会遍历
A呆唯·2024-01-04 20:46

第5题 Longest Palindromic Substring

题目要求：找出最长的回文子串题目难度：中等难度解题思路：中心扩散法1.遍历子串2.会有两种情况：单数：如aba双数：如abba，调用helper方法（Strings,i(left),i(right)）3
起不出个名字·2024-01-04 13:14

python如何进行文本切割

python的split()方法可以实现将一个字符串按照指定的分隔符切分成多个子串，这些子串会被保存到列表中（不包含分隔符），作为方法的返回值反馈回来。
爱喝马黛茶的安东尼·2024-01-04 13:17

【动态规划】C++算法：最长有效括号

作者推荐【动态规划】【字符串】C++算法：正则表达式匹配本文涉及的基础知识点动态规划LeetCoe:32最长有效括号给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。
闻缺陷则喜何志丹·2024-01-04 11:09
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他