最长公共子序列子串

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

3.无重复字符的最长子串-力扣（LeetCode）给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
lei7143·2023-09-23 08:48

31.链表练习题（2）（王道2023数据结构2.3.7节16-25题）

boolPattern(LinkListL1,LinkListL2){//此函数实现比较L1的子串中是否有L2LNode*p,*q;//工作在L1,p记录L1子串的首元LNode*r;//工作在L2p=
北京地铁1号线·2023-09-23 06:30

【LeetCode热题100】接雨水+无重复字符的最长子串+找到字符串中所有字母异位词

42.接雨水思路：按照列计算每列的宽度是1所以每列承接雨水即为雨水的高度这一列高度通过看图计算我们可以得到h=min(lh,rh)-h[i]lh是这一列左侧最高柱子的高度，rh为这一列右侧最高柱子的高度当遇到第一个和最后一个时我们不计算雨水（装不了）/***@param{number[]}height*@return{number}*/vartrap=function(height){constl
小萨摩！·2023-09-23 06:25

Python月份格式转化

，程序输出Mar.方法：利用字符串剪切操作来实现该功能将所有的月份名称储存在一个字符串中：months=“JanFebMarAprMayJunJulAugSepOctNovDec”在字符串中截取适当的子串来实现特定月份的查找问题的关键
是星子吖·2023-09-23 06:20

无重复字符的最长子串，go语言实现

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
牙哥·2023-09-23 06:31

【动态规划刷题 17】回文子串&& 最长回文子串

647.回文子串链接:647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
Tom·猫·2023-09-23 05:43

代码随想录算法训练营 动态规划part17

一、回文子串647.回文子串-力扣（LeetCode）classSolution{publicintcountSubstrings(Strings){boolean[][]dp=newboolean[s.length
阿玛兰妲。·2023-09-23 05:11

代码随想录算法训练营 动态规划part14

一、最长公共子序列1143.最长公共子序列-力扣（LeetCode）classSolution{publicintlongestCommonSubsequence(Strings1,Strings2){
阿玛兰妲。·2023-09-23 05:37

替换子串得到平衡字符串

2101.引爆最多的炸弹核心思想：枚举+BFS。枚举每个炸弹最多引爆多少个炸弹，对每个炸弹进行dfs，一个炸弹能否引爆另一个炸弹是两个炸弹的圆心距离在第一个炸弹的半径之内。752.打开转盘锁核心思想:典型BFS，就像水源扩散一样，将'0000'放入q中，然后枚举'0000'每一位的上下变化放入q中，最后找到答案，难点在于如何得到一个数'2345'的变化数，这里的处理方法是写三个函数，get(x)表
igang of rebirth·2023-09-23 04:24

leetcode:686. 重复叠加字符串匹配

：https://leetcode-cn.com/problems/repeated-string-match/给定两个字符串a和b，寻找重复叠加字符串a的最小次数，使得字符串b成为叠加后的字符串a的子串
uncle_ll·2023-09-23 02:42

leetcode:1668. 最大重复子字符串(python3解法)

如果word不是sequence的子串，那么重复值k为0。给你一个字符串sequence和word，请你返回最大重复值k。示例1：输入：sequence="ababc",word=
心软且酷丶·2023-09-23 02:40

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

解题思路：与最长公共子序列类似，唯一的区别是最长公共子序列两个字符串都可以删字符串，而判断子序列只有t字符串可以删减字符classSolution{
Kkkkkeung·2023-09-23 00:33

最长公共子序列,1035. 不相交的线，53. 最大子数组和

链接:1143.最长公共子序列链接:1035.不相交的线链接:53.最大子数组和1143.最长公共子序列lassSolution{publicintlongestCommonSubsequence(Stringtext1
dreams00·2023-09-23 00:29

代码随想录一刷day57

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣647.回文子串二、力扣516.最长回文子序列前言一、力扣647.回文子串classSolution{publicintcountSubstrings
乱世在摸鱼·2023-09-22 23:51

信息学奥赛一本通 1276：【例9.20】编辑距离

【题目链接】ybt1276：【例9.20】编辑距离【题目考点】1.动态规划：线性动规【解题思路】本题分析方法类似于求最长公共子序列1.状态定义集合：从字符串A转变为字符串B的方案限制：A的前i个字符与B
君义_noip·2023-09-22 23:27

485. Max Consecutive Ones

解法1：用两个变量来记录当前全局最长的全1子串长度和此时局部全1子串长度，当此时的数字为1时，则局部子串长度+1，并与全局子串长度比较，更大的则为当前全局子串长度；如果当前子串长度为0，则将局部子串长度清
hoshii77·2023-09-22 23:40

华为OD机试 - 关联子串 - 滑动窗口（Java 2023 B卷 100分）

目录专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明4、换个思路华为OD机试2023B卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述给定两个字符串str
哪 吒·2023-09-22 22:08

2012江苏省计算机二级c语言上机,2012春江苏省高校计算机等级考试二级C语言上机题(含答案)..doc...

分钟)改错题(16分)【程序功能】以下程序中函数voidcsort(charstr[][N],intn)对str指向的二级数组前n行中存储的n个字符串分别做如下处理：从中间将字符串一分为二，左半部分字符子串按字符的
weixin_39983563·2023-09-22 21:57

JS力扣刷题经典100题——最长回文子串

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

力扣刷题第4天——最长回文子串

一、题目概要来源：力扣（LeetCode）链接：力扣给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
森屿山茶·2023-09-22 19:23

Z-algorithm字符串匹配 算法小结

定义z[i]表示以i开头的子串和原串的最长公共前缀。我们通过线性时间计算出整个串的z数组，从而进行一些字符串的相关操作，该算法等价于扩展KMP。
szh_0808·2023-09-22 14:38

代码随想录训练营第57天|647.回文子串，516.最长回文子序列

代码随想录训练营第57天|647.回文子串，516.最长回文子序列647.回文子串文章思路代码516.最长回文子序列文章思路代码总结647.回文子串文章代码随想录|0647.回文子串思路dp[i][j]
雷贯三十三重天·2023-09-22 12:21

无重复字符的最长子串

来啦，从开头选一题写吧，感觉得以专题为基础练习的……无重复字符的最长子串用unordered_map和滑动窗口解决此问题classSolution{public:intlengthOfLongestSubstring
clarie huang·2023-09-22 11:30

CF633C(trie树dfs / 字符串hash + 线性dp)

加密方式：①将所有字母改为小写字母②将所单词翻转③将所有空格去掉思路:解法一:(字符串hash+dp)原串长度只有1e4,然后我们可以考虑dp,令f_i为以第i个位置开头的待匹配子串的hash值,然后线性
野指针*·2023-09-22 09:04

JavaScript算法--二进制子串和字符串反转

第一题难理解,请看下一张详细图解:从标红的地方看是有规律的js算法代码:constgetResult=(str)=>{letr=[]constmatch=(str)=>{letj=str.match(/^(0+|1+)/)[0].toString()//^=>“^”运算符（位异或）用于对两个二进制操作数逐位进行比较返回结果leto=(j[0]^1).toString().repeat(j.leng
qq_42750608·2023-09-22 08:04

12、Manacher

ManacherManacher算法解决的问题字符串str中，最长回文子串的长度如何求解？如何做到时间复杂度O(N)完成？
moyv·2023-09-22 05:19

数据结构基础 字符串相似度与最长公共子序列

后一种对相似度概念命名为最长公共子序列。1、最长公共子序列的特征如果用暴力搜索的方法求解LCS问题，就要穷举X的所有子序列，对每个子序列进行检查，看它是否是
稚枭天卓·2023-09-22 04:44

字符串匹配问题-最长公共子序列

问题给定两个字符串str1和str2，输出两个字符串的最长公共子序列。
源长知·2023-09-22 04:42

字符串删除字符的回文字符串

分析：提到回文串，自然要利用回文串的特点，想到将源字符串逆转后，“回文串”（不一定连续）相当于顺序没变求原字符串和其反串的最大公共子序列（不是子串，因为可以不连续）的长度（使用动态规划很容易求得），然后用原字符串的长度减去这个最大公共子串的长度就得到了最小编辑长度
小马过河Attempt·2023-09-22 04:42

动态规划之回文串问题

回文串1.回文子串2.最长回文子串3.分割回文串IV4.分割回文串II5.最长回文子序列6.让字符串成为回⽂串的最⼩插⼊次数1.回文子串1.题目链接：回文子串2.题目描述：给你一个字符串s，请你统计并返回这个字符串中回文子串的数目
ly@눈_눈·2023-09-22 03:31

C/C++算法练习目录

省时技巧初始化算法调试对数的基本操作常用便捷函数常用模板代码模拟分成互质组错误票据回文数字字符串匹配分解质因数蛇形填数跑步锻炼九宫幻方等差数列进制转换进制转换模板明码Excel地址排序排序算法奖学金字符串奇怪的数列字符串匹配子串分值子串分值和
远赴山河万里·2023-09-22 01:20

字符串函数和内存函数详解（2）

本文会将会对剩余的字符串库函数和内存函数进行讲解1.strstr1.1函数用法✏️strstr函数原型：strstr用于在字符串中找子串，strstr会返回str1中出现str2的起始地址，如果在str1
yang_shengy·2023-09-22 00:05

【C++】-- STL之String详解

2）字符串拼接6.string删除7.string容量（1）求字符串个数（2）判空（3）容量（4）调整字符串大小（5）调整字符串容量8.string字符串操作（1）获取c形式字符串（2）查找（3）查找子串
玲娜贝儿~·2023-09-22 00:03

盘形悬式绝缘子主要用途

主要用途：高压线路盘形悬式瓷绝缘子(钢化玻璃绝缘子)供高压架空线路中绝缘及固定的作用，一般串接成绝缘子串使用在各种的电压等级线路之上。
森瑞电力·2023-09-21 21:40

最长公共子序列（最详细的动态规划案例）

#include#includeusingnamespacestd;intmain(){stringtext1,text2;while(cin>>text1>>text2){//创建二维数组dp，行数text1.size()+1,列数text2.size()+1,并全部初始化为0vector>dp=vector>(text1.size()+1,vector(text2.size()+1,0));;
大肥羊学校懒羊羊·2023-09-21 19:05

LeetCode 打卡 Day 40 —— 最小覆盖子串

1、题目2、题解困难级别的问题，不出意外把我困难住了，纠结了半天能否用动态规划进行解决，没想到动态规划的具体解决办法，所以还是直接去看题解了。题解使用了滑动窗口，印象中这是第一次看到滑动窗口算法，之前只在计算机网络中接触过。具体的算法内容如下：假设窗口的左右边界分别为leftW和rightW1）首先固定leftW，不断前移增加rightW，直到窗口内的字符串满足要求。2）之后固定rightW，不断
kkkkkkkkk777777777·2023-09-21 17:40

python学习--字符串的常用操作

字符串查询操作功能方法名称作用查询方法index（）查找子串substr第一次出现的位置，如果查找的子串不存在时，则抛出valueError查询方法rindex（）查找子串sunstr最后一次出现的位置
是老虎是狮子不是大象·2023-09-21 17:08

LeetCode__无重复字符的最长子串

LeetCode__无重复字符的最长子串官方地址无重复字符的最长子串代码classSolution{public:intlengthOfLongestSubstring(strings){//哈希集合，
金色暖阳·2023-09-21 16:58

代码随想录算法训练营19期第53天

1143.最长公共子序列视频讲解：动态规划子序列问题经典题目|LeetCode：1143.最长公共子序列_哔哩哔哩_bilibili代码随想录初步思路：动态规划。
DWcsdnNET·2023-09-21 14:52

平常注意到的一些python知识点

关键字用来在函数或其他局部作用域中使用全局变量，nonlocal关键字用来在函数或其他作用域中使用外层（非全局）变量2、字符串的操作replace(old,new[,count])用以替换字符串的某些子串
黑加仑妞·2023-09-21 14:31

最长回文子串

题目：给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
kyrielx·2023-09-21 11:23

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。>示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。
amin_huihui·2023-09-21 10:22

滑动窗口 合集

3.无重复字符的最长子串classSolution{publicintlengthOfLongestSubstring(Strings){if(s.length()==0)return0;HashMapmap
Phoebe_Liu·2023-09-21 09:14

day-57 代码随想录算法训练营（19）动态规划 part 17

647.回文子串思路：动态规划1.dp存储：判断以i开始，j结尾的字符串是否是回文串2.动态转移方程：当s[i]==s[j]时，如果j-i>dp(n,vector(n,false));for(inti=
djykkkkkk·2023-09-21 07:17

C语言 ，不用string.h的函数，实现A+B A-B的字符串处理功能。

请输入A串信息:abcdef请输入B串信息:acabcdefacB串的长度是:2B不是A的子串，请重新输入B的值:adB不是A的子串，请重新输入B的值:abcdeA-B后的结果是:f#include#defineMAX100voidfun
laocooon523857886·2023-09-21 06:04

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

647.回文子串classSolution{public:intcountSubstrings(strings){vector>dp(s.size(),vector(s.size(),false));intresult
七人酒·2023-09-21 04:09

字符串最长重复子串

：einput：abcdefefefefoutput：efef0;$l--){for($i=0;$i<($stringLen-$l)&&($i+2*$l)<=$stringLen;$i++){//最长子串
Rohn·2023-09-21 03:49

无重复字符的最长子串

LCR016.无重复字符的最长子串解题思路窗口内的字符串就是不重复子串每次遇到新的字符看看窗口内是否存在该字符如果存在直接剔除然后调整窗口左边界不存在添加窗口内部右边界++classSolution{publicintlengthOfLongestSubstring
luzhoushili·2023-09-21 01:47

算法习题之DC3生成后缀数组

DC3介绍用DC3算法生成后缀数组的流程DC3模板习题1给你一个字符串s，找出它的所有子串并按字典序排列，返回排在最后的那个子串介绍用DC3算法生成后缀数组的流程1.得到S12的精确排名（取S12的前三位进行桶排序
mua码·2023-09-20 23:03

华为OD机试 Python 【最多不相交连续子序列】

描述假设你手上有一串数字（一个数组），里面包含了许多子串数字（连续的子数组）。每个子串数字都有它自己的“总和”，你的任务是找出哪几个子串数字的“总和”是相同的。而且这些子串数字之间不能有任何重合。
codereasy·2023-09-20 20:06
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他