最长公共子序列子串

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

647.回文子串当s[i]与s[j]不相等，那没啥好说的了，dp[i][j]一定是false。
w.ww98·2023-11-08 22:10

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

所用代码java回文子串LeetCode647题目链接：回文子串LeetCode647-中等思路dp[i][j]：[i,j]子串是否是回文子串，是回文就是true递推公式：两边相同if(s.charAt
starstarzz·2023-11-08 22:09

day57【动态规划】647.回文子串 516.最长回文子序列

文章目录647.回文子串516.最长回文子序列647.回文子串力扣题目链接代码随想录讲解题意：给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。
xuwuuu·2023-11-08 22:28

力扣每日一题-最长平衡字符串-2023.11.8

最长平衡字符串题目描述解题思路1.根据题目要求，每个符合要求的平衡子字符串都有"01"字符串，所以可以利用双指针法，先让两个指针指在"01"中的’0’和’1’2.然后指向’0’的指针往左走，指向’1’的指针往右走，寻找符合要求的子串长度
孤舟一叶～·2023-11-08 16:29

每日一题 2609. 最长平衡子字符串（简单）

一直找‘0’知道遇到一个‘1’，此时变换策略，一直找‘1’，知道遇到一个‘0’，就这样一直找代码不好写，情况挺多首先0比1少，如字符串”00011111“，那么在遇到下一个‘0’之前，我们就要记下这个平衡子串了
eyvr·2023-11-08 16:55

Day22力扣打卡

打卡记录替换子串得到平衡字符串（滑动窗口）链接由于是以后统计替换的子串，不可以直接使用hash表统计的每个次数大于n/4的字符，再将其次数减去平衡数来得到答案，根据字符串的连贯性，使用滑动窗口来进行求解
Hongs_Cai·2023-11-08 10:59

查找字符串子串

实验目标：手动书写一个strstr()查找子串的函数实验案例：有一个字符串"abcdefgdfnfasdaf"，查找字符串中是否含有子串“dnf”，如果有返回字符子串在字符串的位置，如果没有返回-1。
Alauda7·2023-11-08 08:56

c语言 替换字符串中的子串,字符串中的子串替换

具体需求为：Replace(StringS,StringT,StringV)，用V替换主串S中出现的所有与T相等的不重叠的子串。字符串替换这个操作，需要结合我们前面讲到的几个函数。
投行小姐姐Sophia·2023-11-08 08:23

C++中查找字符串中的所有某个字串

//查找s中子串出现的所有位置sonStr="abc";vectorstrNumber;position=0;//用来记录子串出现的位置while((position=s.find(flag,position
一而再，再而衰，三而竭·2023-11-08 08:18

在字符串中查找子字符串

//查找子串#includechar*Search(char*str1,char*str2){char*s1=str1;char*s2=str2;char*cur=str1;while(*cur){s1
CCCcm02·2023-11-08 08:47

KMP算法【查找字符串中子串位置】

KMP算法文章目录作用思想已匹配部分最大相同前后缀的长度求解过程（dp）代码实现作用KMP算法的作用是查找子串在母串中的位置比如查找“gle”在“googlegoo”中位置算法的时间复杂度为：O（n）算法的空间复杂度为
number=10086·2023-11-08 05:26

LeetCode/Java刷题----数组及字符串专题

数组及字符串专题1.Java数组基础①声明及初始化②访问数组元素③数组拷贝④Java数组类java.util.Arrays⑤数组列表ArrayList类：一个可以动态修改大小的数组2.Java字符串基础①子串
木子泽月生·2023-11-08 05:09

Day 51 动态规划 part17

Day51动态规划part17解题理解6475162道题目647.回文子串516.最长回文子序列解题理解647dp[i][j]：表示区间范围[i,j](左闭右闭)的子串是否是回文子串，如果是dp[i][
wxw154170875·2023-11-08 03:51

最长公共子序列

对于最长公共字串问题，说一下自己的见解对于最长公共子序列问题，首先考虑最后的字母，这里称第一个字符串s1第二个字符串s2。
姜姜爱学习·2023-11-08 01:02

Python（3）生成指定长度的随机字符串

demo_random.py__Project__=_JAuto-Interface__Time__=2022-02-1617:06:46__Author__=黎晟"""importrandom#先定义一个目标子串
_黎晟·2023-11-08 00:57

[LeetCode] 3.无重复字符的最长子串

一、题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
万俟淋曦·2023-11-08 00:55

题解 | #D.Cirno‘s Perfect Equation Class#

题解|#名字串生成I#gcd知识点gcd字符串思路假如答案存在的话，一定是s1和s2的公因数长度的子串。
2301_78234743·2023-11-08 00:48

python正则表达式代码_Python 正则表达式

正则表达式(regularexpression)描述了一种字符串匹配的模式(pattern)，可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。
阿银爱吃甜食桑·2023-11-07 19:58

算法整理合集

后问题13、Hanoi塔问题14、半数单集15、整数因子分解问题16、C语言-生成随机数17、无和集问题18、多处最优服务次序问题19、最优装载20、装载问题21、最大子段和22、最优二叉搜索树23、最长公共子序列
给点.·2023-11-07 18:26

linux---shell脚本编程

1.单行释注2.多行注释三、变量1.定义变量：2.使用变量3.只读变量（常量）4.删除变量5.变量类型自定义变量改成环境变量：环境变量改为自定义变量：6.字符串单引号与双引号的区别：获取字符串长度提取子串一
xlx-小幺·2023-11-07 14:56

Java算法：快速排序

快速排序使用分而治之divideandconquer（D&C）法来把一个串（list）分为两个子串（sub-lists）二
凌冰_·2023-11-07 12:15

delphi中pos函数怎么用?

pos(a,b)函数用法如下：取出子串a，在父串b中第一次出现的位置。
fangyuan621·2023-11-07 11:47

9、Python字符串操作：字符串基本操作、字符串方法、格式化

文章目录Python字符串操作：字符串基本操作、字符串方法、格式化字符串基本操作创建字符串连接字符串获取字符串长度字符串索引和切片字符串方法大小写转换方法搜索和替换方法字符和子串检查方法字符串修改方法字符串分割和组合方法字符串格式化方法字符串格式化使用百分号
redrose2100·2023-11-07 08:10

最长回文子串

题目给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。
贾斯汀玛尔斯·2023-11-07 07:26

PAT1070结绳

这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入
没有灵魂的程序员·2023-11-07 04:48

PAT 1070 结绳

这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。
菜就要多练·2023-11-07 04:17

PTA 1070 结绳(Python3)

这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。
敲代码的小柯·2023-11-07 04:17

1070 结绳（贪心）

这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。
Shaco#·2023-11-07 04:17

PAT 1070 结绳 python

这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。
Raaay233·2023-11-07 04:45

1070 结绳 (25 分)

这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。
dudu-03·2023-11-07 04:42

1070 结绳

这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。
Yoga...·2023-11-07 04:09

最长回文子串-LeetCode5 动态规划

由于基础还不是很牢固一时间只能想到暴力的解法:取遍每个子串总数量n+n-1+n-2+…+1=O(n^2)判断每个子串是否属于回文串O(n)故总时间复杂度为O(n^3)classSolution{public
Postlude·2023-11-06 23:05

力扣(LeetCode) -- 算法第三题-- 无重复字符的最长子串

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
一号程序猿·2023-11-06 22:21

力扣第五题-最长回文子串

前言力扣第五题如下所示：一、思路首先要知道什么是回文子串，定义如下：回文子串：正着念和反着念是一样的，例如abcdcba，正着念是abcdcba反着念也是abcdcba从题目可以得知以下两个信息：输入：
Coding&Sharing·2023-11-06 22:50

Leetcode Hot 100题 题解

代表自己做出来的题目）（lookAnswer代表看答案后知道怎么做）目录（Todo代表有思路知道怎么做却还没实际去做）（myself代表自己做出来的题目）考试后得到的总结1.两数之和2.两数相加3.无重复字符的最长子串
晴夏。·2023-11-06 19:10

LeetCode HOT100

力扣HOT100刷题记录1.两数之和2.两数相加3.无重复字符的最长子串4.寻找两个正序数组的中位数2339*5.最长回文子串（2339**）6.Z字形变换7.整数反转11.盛最多水的容器15.三数之和
jiandandian_·2023-11-06 19:37

数据结构—字符串

文章目录7.字符串(1).字符串及其ADT#1.基本概念#2.ADT(2).字符串的基本操作#1.求子串substr#2.插入字符串insert#3.其他操作(3).字符串的模式匹配#1.简单匹配(Brute-Force
Voltline·2023-11-06 18:07

动态规划问题分类总结

主要包括递推、背包、LIS（最长递增序列），LCS（最长公共子序列），下面针对这几种类型，推荐一下比较好的学习资料和
月下围城·2023-11-06 17:40

day56|● 583. 两个字符串的删除操作 ● 72. 编辑距离

583.两个字符串的删除操作方法一：想到和1143.最长公共子序列问题基本相同，求出最长公共子序列，除了最长公共子序列之外的字符都是必须删除的：用word1和word2的长度减去公共子序列的长度。
w.ww98·2023-11-06 16:20

【训练营day56｜动态规划｜583. 两个字符串的删除操作、72. 编辑距离】

训练营day56｜动态规划｜583.两个字符串的删除操作、72.编辑距离583.两个字符串的删除操作要点代码72.编辑距离要点代码583.两个字符串的删除操作要点思路1:求两个字符串的最长公共子序列，然后用各自的长度减去最长公共子序列的长度
weixin_48205370·2023-11-06 16:19

代码随想录 | Day 56 - LeetCode 583. 两个字符串的删除操作、LeetCode 72. 编辑距离

第1题（LeetCode583.两个字符串的删除操作）可以转换为是day53中第1题（LeetCode1143.最长公共子序列）。
非社会人士·2023-11-06 16:17

代码随想录|day56|动态规划part16● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇

classSolution{/*真不是最长公共子序列.初始化写对。递推的二维数组写的也基本正确。递推公式写错*/public:intmi
isabelightL·2023-11-06 16:10

代码随想录刷题Day56 | 583. 两个字符串的删除操作 | 72. 编辑距离

示例1：输入:word1="sea",word2="eat"输出:2解释:第一步将"sea"变为"ea"，第二步将"eat"变为"ea"思路：参见最长公共子序列代码：cl
DUM1615·2023-11-06 16:06

标准模板库--STL

迭代器容器算法迭代器初识vector存放内置数据类型vector存放自定义数据类型vector中嵌套vectorstring容器构造函数赋值操作字符串拼接字符串查找与替换字符串比较单字符存取（读写）插入与删除获取子串
长安1108·2023-11-06 15:03

leetcode187. 重复DNA序列

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

Leetcode 187.重复的DNA序列

编写一个函数来查找DNA分子中所有出现超多一次的10个字母长的序列（子串）。
kexinxin1·2023-11-06 09:56

信息学奥赛一本通 1406：单词替换 | OpenJudge NOI 1.7 21:单词替换

【题目链接】ybt1406：单词替换OpenJudgeNOI1.721:单词替换【题目考点】1.多字符串处理读入字符串时可以选择方法先读入整个字符串，而后遍历字符串，遇到空格时取子串每次读入一个字符，遇到空格时形成一个字符串使用
君义_noip·2023-11-06 07:36

【C++深入浅出】STL之string用法详解

string类概述3.1什么是string类3.2为什么要使用string类四.string类的使用4.1包含头文件4.2构造函数4.3赋值运算符重载4.4容量操作4.5访问/遍历操作4.6查找修改操作4.7子串操作
忆梦初心·2023-11-06 06:02

最小覆盖子串

题目：https://leetcode-cn.com/problems/minimum-window-substring/description/参考：https://coding.imooc.com/lesson/82.html#mid=2663
像计算机一样思考·2023-11-06 01:35

LeetBook刷题笔记007：最长回文子串(Java实现)

LeetBook刷题笔记007：最长回文子串(Java实现)题目给你一个字符串s，找到s中最长的回文子串最优解：动态规划状态转移方程P(i,j)=P(i+1,j−1)∧(Si==Sj)以字符串长度作为变化由短向长转换
西西努力变强·2023-11-05 22:43
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他