Longest

C++ | Leetcode C++题解之第409题最长回文串

题目：题解：classSolution{public:intlongestPalindrome(strings){unordered_mapcount;intans=0;for(charc:s)++count
Ddddddd_158·2024-09-16 09:13

Number of Longest Increasing Subsequence (Java版; Meidum)

welcometomyblogLeetCode673.NumberofLongestIncreasingSubsequence(Java版;Meidum)题目描述Givenanunsortedarrayofintegers
littlehaes·2024-09-16 02:30

动态规划算法之最长公子序列详细解读（附带Java代码解读）

最长公共子序列（LongestCommonSubsequence,LCS）问题是动态规划中另一个经典问题，广泛用于比较两个序列的相似度。
南城花随雪。·2024-09-10 18:22

LeetCode #14 最长公共前缀

classSolution{public:stringlongestCommonPrefix(vector&strs){if(strs.size()==0){return"";}stringans;inti
HU兔兔·2024-09-09 01:53

Python | Leetcode Python题解之第388题文件的最长绝对路径

题目：题解：classSolution:deflengthLongestPath(self,input:str)->int:ans,i,n=0,0,len(input)level=[0]*(n+1
Mopes__·2024-09-06 05:17

C++ | Leetcode C++题解之第388题文件的最长绝对路径

题目：题解：classSolution{public:intlengthLongestPath(stringinput){intn=input.size();intpos=0;intans=0;vectorlevel
Ddddddd_158·2024-09-06 05:46

给出两个字符串，求最长的相同子串的C语言实现

a:b;}intlongestCommonSubstring(char*s1,char*s2){intm=
DarthP·2024-09-04 08:55

探索C++编程技巧：计算两个字符串的最长公共子串

一个常见且经典的问题是计算两个字符串的最长公共子串（LongestCommonSubstring,LCS）。本文将详细介绍如何编写一个函数来解决这个问题，并深入探讨相关的编程技巧和优化方法。
清水白石008·2024-09-04 08:52

LeetcodeDay15 不定长滑动窗口

模版l=0forrinrange(n):count[r]+=1while(不满足):count[l]-=1l+=13无重复的最长连续子串classSolution:deflengthOfLongestSubstring
比起村村长·2024-09-04 04:58

Python | Leetcode Python题解之第388题文件的最长绝对路径

题目：题解：classSolution:deflengthLongestPath(self,input:str)->int:ans,i,n=0,0,len(input)level=[0]*(n+1
Mopes__·2024-09-01 13:30

Golang | Leetcode Golang题解之第388题文件的最长绝对路径

题目：题解：funclengthLongestPath(inputstring)(ansint){n:=len(input)level:=make([]int,n+1)fori:=0;i1{length
__AtYou__·2024-09-01 10:08

C语言 | Leetcode C语言题解之第388题文件的最长绝对路径

(a):(b))intlengthLongestPath(char*input){intn=strlen(input);intpos=0;intans=0;int*level=(int*)malloc(
DdddJMs__135·2024-09-01 09:56

LeetCode 练习 day10

classSolution{publicStringlongestCommonPrefix(Strin
小黑DX·2024-08-31 08:52

Longest String Chain

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionLongestStringChain2.Solution解析：Version1，先根据字符串长度对数组排序，然后根据长度分到不同的组里
SnailTyan·2024-08-29 23:13

LeetCode Hot100：128、最长连续序列

方案一：哈希表classSolution{public:intlongestConsecutive(vector&nums){unordered_setS;for(inti=0;i
心瘾こころ·2024-08-29 09:39

回文子串问题梳理

https://leetcode.cn/problems/palindromic-substrings/https://leetcode.cn/problems/longest-palindromic-subsequence
灵海之森·2024-08-28 16:09

Leetcode面试经典150题-5.最长回文子串

解法都在代码里，不懂就留言或者私信classSolution{  publicstaticStringlongestPalindrome(Strings){    if(s==null||s.length
鱼跃鹰飞·2024-08-27 17:42

leetcode打卡#day52-58 1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和、392. 判断子序列

1143.最长公共子序列classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){vector>dp(text1
小吴同学（wlx）·2024-08-26 19:44

Longest Max Min Subsequence

原题链接：Problem-D-Codeforces题意：多测，每次给出长度为n的数组，要求找出没有重复元素的，最长的子序列，如果不止一个最长子序列，那么就选择字典序最小的，比较字典序的时候，如果这个元素的下标是奇数，那么就变成负数比较。思路：线段树+贪心，观察题意可知，最终的子序列肯定是正负相间的，那么对于奇数位置，这个数越大越好，对于偶数位置，这个数越小越好。那么就可以贪心的考虑这个问题，设置二
Jiu-yuan·2024-08-26 14:14

灵神算法题单：不定长滑动窗口

3.无重复字符的最长子串classSolution{public:intlengthOfLongestSubstring(strings){intn=s.length(),ans=0,left=0;unordered_mapw
_Power_Y·2024-08-26 00:47

备战秋招60天算法挑战，Day11

题目链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters/视频题解：https://www.bilibili.com
华南溜达虎·2024-08-24 05:48

至少有k个重复字符的最长子串（LeetCode）

解题deflongestSubstring(s,k):#如果字符串长度为0或者字符串长度小于k，返回0iflen(s)==0orlen(s)=kforcharinset(s)):returnlen(s)
好好学习Py·2024-08-23 05:20

java 最长字串_查找最长子串的长度（不重复字符）

我的方法：(时间复杂度较大)publicstaticintlengthOfLongestSubstring(Strings){intstart,end;Stringcount="";St
weixin_39990138·2024-08-23 05:18

2022-2023学年学英语报七年级第4期答案汇总

Earth'slongestartificialstructureisusually进入查看：2022-2023学年学英语报七年级第4期答案汇总以下内容仅作展示，图片上方文字进入查看。
cmsphp·2024-08-23 03:53

CF1200E Compress Words

Amugaehasasentenceconsistingofnwords.Hewanttocompressthissentenceintooneword.Amugaedoesn'tlikerepetitions,sowhenhemergestwowordsintooneword,heremovesthelongestprefixofthesecondwordthatcoincideswit
3分人生·2024-03-01 02:09

Longest Common Prefix

https://leetcode.com/problems/longest-common-prefix/题目描述Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.Ifthereisnocommonprefix
风吹过的烟花·2024-02-20 20:22

Longest Common Prefix

LeetCode14.LongestCommonPrefixDescriptionExampleNoteCodeConclusionDescriptionWriteafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.Ifthereisnocommonprefix
gq97·2024-02-20 20:17

Longest Common Prefix

题目类型：字符串题意：Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.找出一个字符串数组中所有字符串的最长共同
NNnora·2024-02-20 20:16

Find the Length of the Longest Common Prefix

Leetcode3043.FindtheLengthoftheLongestCommonPrefix1.解题思路2.代码实现题目链接：3043.FindtheLengthoftheLongestCommonPrefix1
Espresso Macchiato·2024-02-20 20:43

2609. 最长平衡子字符串

文章目录题意思路代码题意题目链接计算最长连续0+连续1且个数相等的子串思路计算代码classSolution{public:intfindTheLongestBalancedSubstring(strings
luckycoding·2024-02-20 07:34

2020-2021学年英语周报高一课标版第8期答案及试题（第八期）

TheYangtzeRiver,__61__(know)inChinaastheChangJiang,isthelongestriverinAsiaandthelongestintheworldtoflowentirelywithinonecountry.FlowingfromtheTibetanPl
BLUELLL·2024-02-20 04:38

Longest Turbulent Subarray

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionLongestTurbulentSubarray2.Solution解析：Version1，根据题意，数字的大小关系一直在反转
SnailTyan·2024-02-20 02:11

算法专题：滑动窗口

3.无重复字符的最长子串classSolution{public:intlengthOfLongestSubstring(
Q天马A行空Q·2024-02-20 00:59

leetcode日记（4）最长公共前缀

classSolution{public:stringlongestCommonPrefix(vector&strs){strings=strs[0];intn=strs.size();for(inti
梭七y·2024-02-19 19:18

Longest Common Subsequence

复盘go多层map嵌套,每层map都要初始化既要写极端小的也要写极端大的用例自底向上,状态,状态转移函数还没写,要搞懂啊画图最长公共子序列LongestCommonSubsequence未添加记忆化搜索的伪代码
carlclone·2024-02-15 10:22

几种常见密码形式

举例：TEOGSDYUTAENNHLNETAMSHVAED解：将字母分截开排成两行，如下TEOGSDYUTAENNHLNETAMSHVAED再将第二行字母分别放入第一行中，得到以下结果THELONGESTDAYMUSTHAVEANEND
Lyx-0607·2024-02-15 02:32

算法沉淀——字符串（leetcode真题剖析）

算法沉淀——字符串01.最长公共前缀02.最长回文子串03.二进制求和04.字符串相乘01.最长公共前缀题目链接：https://leetcode.cn/problems/longest-common-prefix
爱学习的鱼佬·2024-02-14 19:44

C#，最长公共扩展（LCE，Longest Common Extention）的算法与源代码

一、最长公共扩展（LCE）问题考虑一个字符串s，并为每对（L，R）计算从L和R开始的s的最长子字符串。在LCE中，在每个查询中，我们必须回答从索引L和R开始的最长公共前缀的长度。例子：字符串：abbababba查询：LCE（1,2）、LCE（1,6）和LCE（0,5）求从索引（1,2）、（1,6）和（0,5）开始的最长公共前缀的长度。突出显示的字符串“绿色”是从相应查询的索引-L和R开始的最长公共
深度混淆·2024-02-14 11:29

回文串（三种方法）

整体才会回文既且二维遍历，ij确定，子串也就确定，但由于需要先计算出i+1,j-1,所以我们的遍历顺序需要从下往上，既i从大到小，j从小到大，j最小从i开始取classSolution{publicStringlongestPalindrome
喜欢刷dp的菜菜·2024-02-14 07:11

Longest Increasing Path in a Matrix——动态规划

文章目录一、题目二、题解一、题目Givenanmxnintegersmatrix,returnthelengthofthelongestincreasingpathinmatrix.Fromeachcell
叶卡捷琳堡·2024-02-14 05:03

Longest Common Substring.

Θ(m*n)wherem,narethelengthoftworespectstring.deflongestCommonSubstringOf(str1:str,str2:str)->int:#str1
R0b1n_L33·2024-02-14 04:35

LeetCode 第五题 最长的回文字符串 （JAVA）

LongestPalindromicSubstring简介:字符串中最长的回文字符串回文字符串:中心对称的字符串,如mom，noon问题详解：给定一个字符串s,寻找字符串中最长的回文字符串,假设字符串s
陈zq·2024-02-13 22:39

Longest Common Subsequence——动态规划

文章目录一、题目二、题解一、题目Giventwostringstext1andtext2,returnthelengthoftheirlongestcommonsubsequence.Ifthereisnocommonsubsequence
叶卡捷琳堡·2024-02-13 05:39

Longest Palindromic Subsequence——动态规划

文章目录一、题目二、题解一、题目Givenastrings,findthelongestpalindromicsubsequence’slengthins.Asubsequenceisasequencethatcanbederivedfromanothersequencebydeletingsomeornoelementswithoutchangingtheorderoftheremaininge
叶卡捷琳堡·2024-02-13 05:39

动态规划经典问题二：最长增长子序列（Longest Increasing Subsequence）

题目描述广场上站着一支队伍，她们是来自全国各地的扭秧歌代表队，现在有她们的身高数据，请你帮忙找出身高依次递增的子序列。例如队伍的身高数据是（1、7、3、5、9、4、8），其中依次递增的子序列有（1、7），（1、3、5、9），（1、3、4、8）等，其中最长的长度为4。输入描述:输入包含多组数据，每组数据第一行包含一个正整数n（1≤n≤1000）。紧接着第二行包含n个正整数m（1≤n≤10000），代
进击的NULL·2024-02-13 04:37

ziq的ScalersTalk第四轮新概念朗读持续力训练DAY110 2019/02/14

练习材料：L17-2：Thelongestsuspensionbridgeintheworld时长：64sTwogreattowerssupportfourhugecables.Thetowersarebuiltonimmenseunderwaterplatformsmakeofsteelandconcrete.Theplatformsextendtoadepthofover100feetunde
Zi青_6709·2024-02-12 10:44

最长公共子序列

最长公共子序列，英文缩写为LCS（LongestCommonSubsequence）。
北渡dull·2024-02-12 06:57

求所有最大公共子序列的算法实现

最近看了很多关于LCS(Longestcommonsubsequenceproblem,最长公共子序列)的文章，大部分问题都只是求出最大公共子序列的长度，或者打印处其中的任意一个最大子序列即可，但是如何快速的打印出所有的最大长度子序列
吃素的小动物·2024-02-12 06:27

C#，最大公共子序列（LCS，Longest Common Subsequences）的算法与源代码

1最大公共子序列最长的常见子序列问题是寻找两个给定字符串中存在的最长序列。最大公共子序列算法，常用于犯罪鉴定、亲子鉴定等等的DNA比对。1.1子序列让我们考虑一个序列S=。一个序列Z=在S上被称为S的子序列，当且仅当它可以从某些元素的S删除中派生出来时。1.2公共子序列假设X和Y是有限元素集上的两个序列。如果Z是X和Y的子序列，我们可以说Z是X和Y的公共子序列。1.3最长公共子序列如果给定一组序列
深度混淆·2024-02-12 06:23

AtCoder Beginner Contest 339 （ABCDEFG题）

A-TLDProblemStatementYouaregivenastringSSSconsistingoflowercaseEnglishlettersandthecharacter..PrintthelastsubstringwhenSSSissplitby.s.Inotherwords,printthelongestsuffixofSSSthatdoesnotcontain
阿史大杯茶·2024-02-11 08:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他