subSequence

Arithmetic Slices II - Subsequence

DescriptionGivenanintegerarraynums,returnthenumberofallthearithmeticsubsequencesofnums.Asequenceofnumbersiscalledarithmeticifitconsistsofatleastthreeelementsandifthedifferencebetweenanytwoconsecutivee
KpLn_HJL·2024-01-09 06:06

创造营第二十九天 | * 491.递增子序列* 46.全排列* 47.全排列 II

491.递增子序列代码随想录见备注int[]usedclassSolution{List>res=newArrayListpath=newArrayList>findSubsequences(int[]
Tropic____·2024-01-09 03:37

Java LCR 095. 最长公共子序列

classSolution{publicintlongestCommonSubsequence(Stringtext1,Stringtext2){intl1=text1.length(),l2=text2
ClownMing·2024-01-08 23:50

20240106-算术切片 II - 子序列

Example1:Input:nums=[2,4,6,8,10]Output:7Explanation:Allarithmeticsubsequences
fuxxu·2024-01-07 17:52

day55 算法训练｜动态规划part15

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

[LeetCode308周赛] [前缀和] [栈] [拓扑排序]

6160.和有限的最长子序列https://leetcode.cn/problems/longest-subsequence-with-limited-sum/排序&前缀和&二分时间复杂度：O((n+m
哇咔咔负负得正·2024-01-05 09:23

D47|动态规划-子序列part2

classSolution{publicbooleanisSubsequence(Strings,Stringt){if(s.length()==0&&t.length()==0){returntrue
Q77ian·2024-01-05 04:16

PTA 7-3 4103 All in All

输入样例:sequencesubsequencepersoncompress
佳心饼干·2024-01-03 04:10

LintCode 1024 · Number of Matching Subsequences (binary search 好题)

1024·NumberofMatchingSubsequencesAlgorithmsMediumDescriptionGivenstringSandadictionaryofwordswords,findthenumberofwords
纸上得来终觉浅 绝知此事要躬行·2024-01-02 23:23

491. 非递减子序列(中等)

https://leetcode.cn/problems/non-decreasing-subsequences/给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素
Rock在学习·2024-01-02 22:50

Longest Common Subsequence

1143.LongestCommonSubsequenceclassSolution:deflongestCommonSubsequence(self,text1:str,text2:str)->int
ujn20161222·2024-01-02 08:07

Longest Increasing Subsequence

300.LongestIncreasingSubsequenceclassSolution:deflengthOfLIS(self,nums:List[int])->int:dp=[1foriinrange
ujn20161222·2024-01-01 07:27

Wiggle Subsequence 解题报告

题目链接:https://leetcode.com/problems/wiggle-subsequence/Asequenceofnumbersiscalledawigglesequenceifthedifferencesbetweensuccessivenumbersstrictlyalternatebetweenpositiveandnegative.Thefirstdifference
小榕流光·2023-12-31 00:09

LeetCode算法题-Longest Continuous Increasing Subsequence（Java实现）

这是悦乐书的第286次更新，第303篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第154题（顺位题号是674）。给定未排序的整数数组，找到最长连续增加子序列的长度。例如：输入：[1,3,5,4,7]输出：3说明：最长的连续增加子序列为[1,3,5]，其长度为3，即使[1,3,5,7]也是一个增加的子序列，它不是一个连续的，其中5和7被4分开。输入：[2,2,2,2,2]输
程序员小川·2023-12-30 11:08

Distinct Subsequences

Giventwostringssandt,returnthenumberofdistinctsubsequencesofswhichequalst.Thetestcasesaregeneratedsothattheanswerfitsona32
小白兔奶糖ovo·2023-12-30 10:03

LeetCode #873 Length of Longest Fibonacci Subsequence 最长的斐波那契子序列的长度

873LengthofLongestFibonacciSubsequence最长的斐波那契子序列的长度Description:Asequencex1,x2,...,xnisFibonacci-likeif
air_melt·2023-12-30 02:44

最长和谐子序列

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-harmonious-subsequence题目描述:和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是
xialu·2023-12-27 14:52

Largest Subsequence

思路首先是要选出LargestSubsequenceLargestSubsequenceLargestSubsequence，第一个字符是整个串最大的，第二个是第一个的位置后面最大的…\dots…，我用的是优先队列第一关键字大小
天黑之后才拥有光彩·2023-12-24 20:19

Longest Uncommon Subsequence II

Descriptionsubsequenceamongthem.Thelongestuncommonsubsequenceisdefinedasthelongestsubsequenceofoneofthesestringsandthissubsequenceshouldnotbeanysubsequenceoftheotherstrings.Asubsequenceisasequencethat
Nancyberry·2023-12-22 02:20

代码随想录Day55——392.判断子序列 115.不同的子序列

classSolution{public:boolisSubsequence(strings,stringt){vector>dp(s.size()+1,vector(t.s
cheng_dog·2023-12-21 23:28

Day53| Leetcode 1143. 最长公共子序列 Leetcode 1035. 不相交的线 Leetcode 53. 最大子数组和

最长公共子序列本题目介于上个题目是多了不连续的情况，所以我们就要考虑两个单个字符串不相等的情况，这个地方还是比较难想的，下面上代码：classSolution{public:intlongestCommonSubsequence
吼吼848·2023-12-21 12:58

【打卡】牛客网：M65 最长公共子序列(二)

classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可**longestcommonsubsequence*@params1string
初霁i·2023-12-21 11:16

Good Subsequence

题目：Givenawordw,agoodsubsequenceofwisdefinedasawordw'suchthatalllettersinw'aredifferent;w'isobtainedfromwbydeletingsomelettersinw.Returnsthelistofallgoodsubsequences
BlueSkyBlue·2023-12-20 14:57

Codeforces Round #127 (Div. 2) A. LLPS

A.LLPStimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThisproblem'sactualname,"LexicographicallyLargestPalindromicSubsequence"istoolongtofitintothepageheadl
risker_2013·2023-12-20 08:51

Largest Subsequence（Codeforces Round 915 (Div. 2)）（规律、字符串处理）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：给定的是长度为nnn的字符串sss。只需进行一次操作，就可以选取字符串sss的词性最大的†^\dagger†子序列，并将其向右循环移动‡^\ddagger‡。你的任务是计算sss达到排序所需的最少操作次数，或者报告它从未达到排序状态。†^\dagger
PH_modest·2023-12-20 08:13

115 Distinct Subsequences

给定字符串s和t，计算s中有多少不同子序列可以构成t，子序列通过删除一些元素实现。动态规划实现，递推关系为image.pngfasterthan60%/***@param{string}s*@param{string}t*@return{number}*/varnumDistinct=function(s,t){varm=s.lengthvarn=t.lengthvardp=Array(m+1).
jluemmmm·2023-12-20 05:34

Longest Palindromic Subsequence

647.PalindromicSubstringsGivenastrings,returnthenumberofpalindromicsubstrings回文子串init.Astringisapalindromewhenitreadsthesamebackwardasforward.Asubstringisacontiguoussequenceofcharacterswithinthestring
Fai_B·2023-12-19 04:30

LeetCode1143.最长公共子序列

这道题看完就大概知道要用动态规划，然后想想如何建立动态转移方程，就很简单了，我都感觉我不是想出来的，是根据直觉应该是这样的然后边想边写就出来，以下是我的代码：classSolution{publicintlongestCommonSubsequence
荔枝味啊～·2023-12-19 01:48

LeetCode 1143最长公共子序列 1035不相交的线 53最大子序和 | 代码随想录25期训练营day53

动态规划算法11LeetCode1143最长公共子序列2023.12.16题目链接代码随想录讲解[链接]intlongestCommonSubsequence(stringtext1,stringtext2
精彩文帅。·2023-12-17 16:36

LintCode 1287 · Increasing Triplet Subsequence (贪心算法)

1287·IncreasingTripletSubsequenceAlgorithmsMediumDescriptionGivenanunsortedarrayreturnwhetheranincreasingsubsequenceoflength3existsornotinthearray.Formallythefunctionshould
纸上得来终觉浅 绝知此事要躬行·2023-12-17 16:23

最大子序列和问题的四种解法以及解析

#includeintMaxSubSequenceSum(constintA[],intN){intThisSum,MaxSum,i,j,k;MaxSum=0;for(i
secret_lee·2023-12-17 07:58

376. 摆动序列

376.摆动序列原题链接：完成情况：解题思路：参考代码：_376摆动序列_376摆动序列错误经验吸取原题链接：376.摆动序列https://leetcode.cn/problems/wiggle-subsequence
Wzideng·2023-12-16 19:23

算法竞赛入门经典习题2-4　子序列的和（subsequence）

输入两个正整数n＜m＜106，输出，保留5位小数。输入包含多组数据，结束标记为n＝m＝0。提示：本题有陷阱。样例输入：246553665536000样例输出：Case1:0.42361Case2:0.00001#includeintmain(){__int64n,m,i,kase=0;while(scanf("%I64d%I64d",&n,&m)==2&&n&&m){doublesum=0.0;k
宜修·2023-12-05 12:37

Longest Palindromic Subsequence

Givenastrings,findthelongestpalindromicsubsequence'slengthins.Youmayassumethatthemaximumlengthofsis1000
云端漫步_b5aa·2023-12-04 15:28

【英雄九日集训】（七月第一轮）第一天——数组

2319.CheckifMatrixIsX-Matrix599.MinimumIndexSumofTwoLists674.LongestContinuousIncreasingSubsequence989
就算只能学会一点也比一点都不学的好·2023-12-04 12:03

Leetcode—392.判断子序列【简单】

2023每日刷题（四十七）Leetcode—392.判断子序列双指针实现代码boolisSubsequence(char*s,char*t){intlens=strlen(s);intlent=strlen
源代码•宸·2023-12-04 01:53

Longest Common Subsequence 1035. Uncrossed Lines 53. Maximum Subarray

1143.LongestCommonSubsequenceGiventwostringstext1andtext2,returnthelengthoftheirlongestcommonsubsequence.Ifthereisnocommonsubsequence
Fai_B·2023-12-03 07:07

Longest Increasing Subsequence 674. Longest Continuous Increasing Subsequence 718. Maximum Len

300.LongestIncreasingSubsequenceGivenanintegerarraynums,returnthelengthofthelongeststrictlyincreasingsubsequence.dp
Fai_B·2023-12-02 15:31

【2022牛客多校-2】G Link with Monotonic Subsequence

题意构造一个排列，使其max(lis(p),lds(p))max(lis(p),lds(p))max(lis(p),lds(p))最小。思路排列权值的最小值为⌈n⌉⌈\sqrt{n}⌉⌈n⌉，即对于一个长度为n的全排列，max(lis(p),lds(p))max(lis(p),lds(p))max(lis(p),lds(p))的最小值是⌈n⌉⌈\sqrt{n}⌉⌈n⌉的上取整。证明如下：记排列中的
Ice_teapoy·2023-11-27 15:00

392. 判断子序列

classSolution{publicbooleanisSubsequence(Strings,Stringt){intj=-1;for(inti=0;i
编程小王子AAA·2023-11-27 02:09

代写EE205留学生作业、代做Dynamic Programming作业、代做C++编程语言作业、C/C++课程作业代写代写Database|帮做C/C++编

EE205Project2Assign2019-05-20Due2019-06-18LongestPalindromicSubsequenceGivenasequence,findthelengthofthelongestpalindromicsubsequenceinit.ifthegivensequenceis
kuijunxin·2023-11-25 17:08

LCS/最长公共子序列算法分析

最长公共子序列一、最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（LongestCommonSubsequence）。
_Greenday_·2023-11-25 15:45

算法随想录算法训练营第二十五天| 491.递增子序列 46.全排列47.全排列 II

491.递增子序列classSolution{List>lists=newArrayList>findSubsequences(int[]nums){Listlist=newArrayListlist,
九百九十九号·2023-11-25 07:19

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

classSolution{public:boolisSubsequence(strings,stringt){vector>dp(s.size()+1,vector(t.size()+1,0));for
weixin_42179093·2023-11-25 07:17

【代码随想录训练营】【Day54休息】【Day55】第九章｜动态规划｜子序列｜392.判断子序列｜115.不同的子序列｜583.两个字符串的删除操作

判断子序列题目详细：LeetCode.392详细的题解可查阅：《代码随想录》—判断子序列Java解法（动态规划）：classSolution{publicbooleanisSubsequence(Strings
士多啤梨先生·2023-11-25 07:11

代码随想录算法训练营第54天｜392. 判断子序列，115. 不同的子序列

392.判断子序列classSolution{public:boolisSubsequence(strings,stringt){intn=s.length(),m=t.length();inti=0,
JazcsP922·2023-11-25 07:35

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

文档讲解：代码随想录视频讲解：代码随想录B站账号状态：看了视频题解和文章解析后做出来了392.判断子序列classSolution:defisSubsequence(self,s:str,t:str)-
Dork_41·2023-11-25 07:01

代码随想录算法训练营第五十二天|1143.最长公共子序列 1035.不相交的线 53. 最大子序和

文档讲解：代码随想录视频讲解：代码随想录B站账号状态：看了视频题解和文章解析后做出来了1143.最长公共子序列classSolution:deflongestCommonSubsequence(self
Dork_41·2023-11-24 21:41

高级算法复习

文章目录时间代价主定理递归树排序贪心算法动态规划矩阵链乘法（Matrix-chainMultiplication）最长公共子序列（LongestCommonSubsequence）凸多边形的三角形分解（
double_yellow·2023-11-22 10:19

Longest Increasing Subsequence II

Leetcode2407.LongestIncreasingSubsequenceIIYouaregivenanintegerarraynumsandanintegerk.Findthelongestsubsequenceofnumsthatmeetsthefollowingrequirements
Faldict·2023-11-20 20:49
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他