subSequence

代码随想录第55天| 392.判断子序列 ， 115.不同的子序列

LeetCode392.判断子序列题目链接：392.判断子序列-力扣（LeetCode）思路：classSolution{public:boolisSubsequence(strings,stringt
yec10·2023-07-18 22:14

day55 | 392.判断子序列、115.不同的子序列

目录：解题及思路学习392.判断子序列https://leetcode.cn/problems/is-subsequence/给定字符串s和t，判断s是否为t的子序列。
我想喝冰阔乐·2023-07-17 14:36

代码随想录第25天 | * 491.递增子序列 * 46.全排列 * 47.全排列 II

491.递增子序列自己的做法：/***@param{number[]}nums*@return{number[][]}*/letroad=[];letpath=[];varfindSubsequences
睡到、、·2023-07-17 07:53

dp算法篇Day7

(2)算法原理classSolution{public:intlongestSubsequence(vector&arr,intdifference){//{a,dp[i]}unordered_maphash
RNGWGzZs·2023-07-16 23:55

day52 | 300.最长递增子序列、最长连续递增序列、最长重复子数组

目录：解题及思路学习300.最长递增子序列https://leetcode.cn/problems/longest-increasing-subsequence/给你一个整数数组nums，找到其中最长严格递增子序列的长度
我想喝冰阔乐·2023-07-16 19:14

day53 | 1143.最长公共子序列、1035.不相交的线、53. 最大子序和

目录：解题及思路学习1143.最长公共子序列https://leetcode.cn/problems/longest-common-subsequence/思考：最长重复子数组那道题，不经要是公共子序列
我想喝冰阔乐·2023-07-16 19:10

【代码随想录刷题记录】 300.最长递增子序列 、 674. 最长连续递增序列 、718. 最长重复子数组

题目链接：https://leetcode.cn/problems/longest-increasing-subsequence/2、代码classSolution{public:intlengthOfLIS
快来拔我牙·2023-07-16 15:45

Constrained Subsequence Sum

QuestionLeetcode-1425.ConstrainedSubsequenceSumTrainofthoughtdp[i]=j:jrepresentsthemaximumsumthatlastindexisi
_Mr.Tree·2023-07-16 12:33

算法+剑指offerの刷题笔记

本文参考和引用力扣剑指offer和知乎CSP刷题汇总讲解来自CSDN和jyd-力扣（LeetCode）一、动态规划1.最大连续子序列和（LCS）PTA1007MaximumSubsequenceSum#
Crystallize_Malfoy·2023-07-16 10:38

Longest Arithmetic Subsequence

DescriptionGivenanarrayAofintegers,returnthelengthofthelongestarithmeticsubsequenceinA.RecallthatasubsequenceofAisalistA
农民小飞侠·2023-07-16 03:51

LeetCode每日一题(Longest Arithmetic Subsequence of Given Difference)

Givenanintegerarrayarrandanintegerdifference,returnthelengthofthelongestsubsequenceinarrwhichisanarithmeticsequencesuchthatthedifferencebetweenadjacentelementsinthesubsequenceequalsdifference.Asubsequ
wangjun861205·2023-07-16 03:51

【LeetCode 1218】 Longest Arithmetic Subsequence of Given Difference

题目描述Givenanintegerarrayarrandanintegerdifference,returnthelengthofthelongestsubsequenceinarrwhichisanarithmeticsequencesuchthatthedifferencebetweenadjacentelementsinthesubsequenceequalsdifference.Exam
涛涛酱·2023-07-16 03:10

Longest Arithmetic Subsequence of Given Difference

[Med]LeetCode1218.LongestArithmeticSubsequenceofGivenDifference链接:https://leetcode.com/problems/longest-arithmetic-subsequence-of-given-difference
MrJustin·2023-07-16 02:38

Longest Arithmetic Subsequence of Given Difference 最长定差子序列 (DP)

链接：https://leetcode.com/problems/longest-arithmetic-subsequence-of-given-difference/Givenanintegerarrayarrandaninte
简米·2023-07-16 02:36

Longest Arithmetic Subsequence of Given Difference（给定差值的最长算术子序列）

给数组arr和一个差值difference,不打乱arr中数字的顺序，抽取最长的子序列，使序列中每相邻两个元素的差值为difference.求满足条件的最长子序列的长度。思路：DP因为差值difference是固定的，每抽取一个元素，它前面的元素也是固定的。比如现在的元素为arr[i],那么它前面的元素一定是arr[i]-difference.所以到arr[i]为止的序列长度也是固定的。只需要统计
蓝羽飞鸟·2023-07-16 02:31

代码随想录算法训练营第五十五天

第一题、判断子序列力扣题目链接classSolution{public:boolisSubsequence(strings,stringt){vector>dp(s.size()+1,vector(t.size
Little__Black·2023-07-16 00:15

Longest Arithmetic Subsequence of Given Difference

DescriptionGivenanintegerarrayarrandanintegerdifference,returnthelengthofthelongestsubsequenceinarrwhichisanarithmeticsequencesuchthatthedifferencebetweenadjacentelementsinthesubsequenceequalsdifferen
KpLn_HJL·2023-07-15 21:18

2023-07-11力扣每日一题

链接：https://leetcode.cn/problems/maximum-alternating-subsequence-sum/题意：给定一个数组，求一个子序列，使这个子序列的奇数位和-偶数位和最大
Qian丶Xi·2023-07-15 11:41

力扣 376. 摆动序列

题目来源：https://leetcode.cn/problems/wiggle-subsequence/description/C++题解1：使用flg标记第一个是增还是减，如果是平，则直接返回1；根据标记的
江湖人称贺行风·2023-07-14 02:57

刷题第53天 | 1143.最长公共子序列、1035.不相交的线、53. 最大子序和

1143.LongestCommonSubsequence题目链接：1143.LongestCommonSubsequence思路链接：代码随想录动态规划-最长公共子序列思路这题自己做出来了，主要是通过手推
Zeekai·2023-07-14 01:46

[自我记录]随想录刷题第四十六天 | 1143. 最长公共子序列, 1035. 不相交的线, 53. 最大子数组和

代码随想录算法打卡第四十六天,新手自我记录一下刷题历程,仅为自我打卡使用.1143.最长公共子序列classSolution{public:intlongestCommonSubsequence(stringtext1
快毕业的中狗·2023-07-14 01:31

求解子序列

Subsequence问题求一个字符串的子序列思路对于每个字符都有选择和不选择，根据这两个方向进行递归实现voidGetSubsequence(stringstr,intk){if(k==str.size
luck++·2023-06-23 20:55

leetcode300. 最长递增子序列(动态规划-java)

二分法改进(N*logN)动态规划专题leetcode300.最长递增子序列来源：力扣（LeetCode）链接：https://leetcode.cn/problems/longest-increasing-subsequence
SP_1024·2023-06-22 18:23

Golang每日一练(leetDay0101) 最长递增子序列I\II\个数

目录300.最长递增子序列LongestIncreasingSubsequence2407.最长递增子序列IILongestIncreasingSubsequenceii673.最长递增子序列的个数NumberofLongestIncreasingSubsequence
Hann Yang·2023-06-22 05:20

时间复杂度为O(nlogn)的求最长递增子序列的解法

题目：LeetCode300.LongestIncreasingSubsequence比较容易的动态规划解法的时间复杂度为O(n^2)。
qq_23204557·2023-06-22 01:27

300.最长上升子序列

原题https://leetcode-cn.com/problems/longest-increasing-subsequence/解题思路动态规划，用dp[i]表示以nums[i]为结尾的最长上升子序列的长度
最尾一名·2023-06-19 07:35

【模板题】对一个字符串求长度为 k 的字典序最小的子串（不要求连续）

如题对一个字符串求长度为k的字典序最小的子串（不要求连续）题目链接SamaraFarewellContest2020(XXIOpenCup,GPofSamara)G.LexicographicallyMinimalSubsequencehttps
Jacky_50·2023-06-17 23:37

简单快速实现子序列的判断

原题链接可以点击地址：https://leetcode-cn.com/problems/is-subsequence/基于近两年较火的力扣leetcode刷题训练站点，本人为了能够保持算法和数据结构这些底层计算机知识的基础牢固性
littleFuBaby·2023-06-17 16:15

S^3-Rec:self-supervised learning for sequential recommendation with mutual information maximization

CIKM2020上发表的一篇文章，本文提出的S3-rec提出基于自监督神经网络架构，使用互信息最大化MIM(mutualinformationmaximization)来充分挖掘出attribute,item,subsequence
futurewq·2023-06-17 13:28

【LeetCode日记】 1332. 删除回文子序列

题目地址（1332.删除回文子序列）https://leetcode-cn.com/problems/remove-palindromic-subsequences/题目描述返回删除给定字符串中所有字符
fe_lucifer·2023-06-17 04:40

Longest Palindromic Subsequence

https://leetcode.com/problems/longest-palindromic-subsequence/description/解题思路：判断sequence两端是否相等，如相等dp
becauseyou_90cd·2023-06-16 03:56

day55|动态规划15

classSolution:defisSubsequence(self,s:str,t:str)->bool:dp=[[0]*(len(t)+1)for_inrange(len(s)+1)]foriinrange
dearbobby·2023-06-15 13:51

OJ Primed Subsequence

原题链接：传送锚点1.题目DescriptionGivenasequenceofpositiveintegersoflengthn,wedefineaprimedsubsequenceasaconsecutivesubsequenceoflengthatleasttwothatsumstoaprimenumbergreaterthanorequaltotwo.Forexample
Luxmlb·2023-06-14 18:04

rosalind练习题二十四

#Problem#Asubsequenceofapermutationisacollectionofelementsofthepermutationintheorderthattheyappear.Forexample
jkl_bio·2023-06-14 18:51

LeetCode #446 Arithmetic Slices II - Subsequence 等差数列划分 II - 子序列

446ArithmeticSlicesII-Subsequence等差数列划分II-子序列Description:Asequenceofnumbersiscalledarithmeticifitconsistsofatleastthreeelementsandifthedifferencebetweenanytwoconsecutiveelementsisthesame.Forexample
air_melt·2023-06-14 03:55

Wiggle Subsequence | 53. Maximum Subarray

Day1|704.BinarySearch|27.RemoveElement|35.SearchInsertPosition|34.FirstandLastPositionofElementinSortedArrayDay2|977.SquaresofaSortedArray|209.MinimumSizeSubarraySum|59.SpiralMatrixIIDay3|203.RemoveLi
王锴KKKKKKyle·2023-06-13 05:26

Non-decreasing Subsequences | 46. Permutations | 47. Permutations II

Day1|704.BinarySearch|27.RemoveElement|35.SearchInsertPosition|34.FirstandLastPositionofElementinSortedArrayDay2|977.SquaresofaSortedArray|209.MinimumSizeSubarraySum|59.SpiralMatrixIIDay3|203.RemoveLi
王锴KKKKKKyle·2023-06-13 05:56

数据结构与算法——动态规划（DP）

问题类别3.1线性DP3.1.1经典问题3.1.1.1[LeetCode300.最长上升子序列](https://leetcode-cn.com/problems/longest-increasing-subsequence
ManbaBryant·2023-06-12 15:31

等差数列划分 II - 子序列(Arithmetic Slices II - Subsequence)[困难]——分析及代码（Java）

LeetCode——446.等差数列划分II-子序列[ArithmeticSlicesII-Subsequence][困难]——分析及代码[Java]一、题目二、分析及代码1.动态规划+哈希表（1）思路
江南土豆·2023-06-12 15:31

316. 去除重复字母

注意：该题与1081https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters相同示例1：输入：s="bcabc
斌斌爱学习·2023-06-11 07:07

代码随想录算法训练营第五十七天 | LeetCode 1143、1035、53

动态规划的子序列系列问题，不要被有些题的描述吓住一、1143动态规划的子序列系列问题，元素不是连续的，所以DP状态转移公式是max()classSolution{public:intlongestCommonSubsequence
Bingjiaokong·2023-06-10 22:32

代码随想录训练营Day53|1143.最长公共子序列；1035.不相交的栈；53.最大子序和

1143.最长公共子序列classSolution{publicintlongestCommonSubsequence(Stringtext1,Stringtext2){int[][]dp=newint
陈末的无涯·2023-06-10 11:58

算法 Maximum Subsequence Sum

GivenasequenceofKintegers{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,...,Nj}where1≤i≤j
这是个懒得不想动脑的昵称·2023-06-09 09:52

【动态规划】最长回文子序列(java)

缓存解题思路代码演示动态规划解题思路代码演示动态规划专题leetcode516.最长回文子序列来源：力扣（LeetCode）链接：https://leetcode.cn/problems/longest-palindromic-subsequence
SP_1024·2023-06-06 22:54

Day52(300, 674, 718)

300.LongestIncreasingSubsequenceGivenanintegerarraynums,return_thelengthofthelongeststrictlyincreasingsubsequence.Example1
MicroYui·2023-04-18 15:11

Day55(392, 115)

392.IsSubsequenceGiventwostringssandt,returntrueifsisasubsequenceoft,orfalseotherwise.Asubsequenceofastringisanewstringthatisformedfromtheoriginalstringbydeletingsome
MicroYui·2023-04-18 15:38

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

代码classSolution{public:boolisSubsequence(strings,stringt)
一名转码的学生·2023-04-17 08:04

LeetCode 刷题集 - 动态规划(4)

递归代码模板分治代码模板动态规划定义MIT动态规划课程最短路径算法LeetCode题目：1.最长公共子序列classSolution{funclongestCommonSubsequence(_text1
Jacob6666·2023-04-16 20:40

最长公共子序列（动态规划）

问题描述.png来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-common-subsequence一般使用动态规划的思路来解决该问题
小胖学编程·2023-04-16 18:27

PTA甲级-1007 Maximum Subsequence Sum

OutputSpecification:SampleInput:SampleOutput:一、题干大意二、题解要点三、具体实现题目内容GivenasequenceofKintegers{N1,N2,…,N**K}.Acontinuoussubsequenceisdefinedtobe
郑辉辉·2023-04-16 01:25
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他