subsequence

PAT_甲级_2020年冬季考试 7-2 Subsequence in Substring

7-2SubsequenceinSubstring(25分)Asubstringisacontinuouspartofastring.Asubsequenceisthepartofastringthatmightbecontinuousornotbuttheorderoftheelementsismaintained.Forexample
·2021-04-13 19:09

DS_Maximum Subsequence Sum

在PTA上刷DS的题目，有些问题和细节，放上来和大家分享和讨论最大子列和问题GivenasequenceofKintegers{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedtobe
Peanut_Butter·2021-03-11 22:49

动态规划--最长上升子序列

题目链接：https://leetcode-cn.com/problems/longest-increasing-subsequence/给你一个整数数组nums，找到其中最长严格递增子序列的长度。
吕建雄·2021-03-11 21:19

Leetcode【392、870、881、1090】

问题描述：【Greedy】392.IsSubsequence解题思路：这道题是给两个字符串s和t，判断s是否是t的子序列。简单题。
牛奶芝麻·2021-03-11 17:28

2018-12-31

LeetCode115.DistinctSubsequences.jpgLeetCode115.DistinctSubsequencesDescriptionGivenastringSandastringT
ruicore·2021-03-11 08:53

ecjtu-2020训练赛（1）解题报告

A题CF1382ACommonSubsequence思路：因为要求两个数组中的最短的公共子序列，如果有公共子序列的话，一定是1最短。
xinjiu20·2021-02-23 23:42

Is Subsequence

题目要求Givenastringsandastringt,checkifsissubsequenceoft.YoumayassumethatthereisonlylowercaseEnglishlettersinbothsandt.tispotentiallyaverylong
·2021-02-19 09:55

02-13：leetcode重刷7之动态规划

动态规划动态规划的重点是：状态转移方程1、判断子序列leetcode392.判断子序列classSolution:defisSubsequence(self,s:str,t:str)->bool:n=len
是黄小胖呀·2021-02-16 16:27

LeetCode #594 Longest Harmonious Subsequence 最长和谐子序列

594LongestHarmoniousSubsequence最长和谐子序列Description:Wedefineaharmouniousarrayasanarraywherethedifferencebetweenitsmaximumvalueanditsminimumvalueisexactly1
air_melt·2021-02-13 11:54

Array Algorithm: Validate Subsequence

算法刷题系列AlgorithmDifficulty：easyValidateSubsequenceGiventwonon-emptyarraysofintegers,writeafunctionthatdetermineswhetherthesecondarrayisasubsequenceofthefirstone.Asubsequenceofanarrayisasetofnumbersthat
哈哈小火锅·2021-02-06 16:53

2021-02-02 之 516. 最长回文子序列

题目地址(516.最长回文子序列)https://leetcode-cn.com/problems/longest-palindromic-subsequence/题目描述给定一个字符串s，找到其中最长的回文子序列
止戈_13ef·2021-02-03 08:58

2021算法竞赛入门班第一节课枚举贪心习题

文章目录枚举贪心各题题解1.FlipGame2.Subsequence3.QuasiBinary4.ProtectingtheFlowers5.校门外的树6.明明的随机数7.
我不可能怎么辣鸡·2021-01-27 00:04

python leetcode 动态规划 最长公共子序列

题目链接https://leetcode-cn.com/problems/longest-common-subsequence/题目介绍最长公共子序列给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度
sherlock31415931·2021-01-25 14:34

每日一题 21.01.24 LeetCode 674. 最长连续递增序列 java题解

简单题目https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/代码classSolution{publicintfindLengthOfLCIS
奔跑的废柴·2021-01-24 17:01

最长递增子序列 python leetcode 动态规划

题目链接https://leetcode-cn.com/problems/longest-increasing-subsequence/题目介绍最长递增子序列给你一个整数数组nums，找到其中最长严格递增子序列的长度
sherlock31415931·2021-01-22 09:33

python3 动态规划 数组 最长连续递增子序列

题目链接https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/题目介绍最长连续递增序列给定一个未经排序的整数数组
sherlock31415931·2021-01-19 21:49

2021算法竞赛入门班第一节课枚举贪心习题

文章目录1.明明的随机数2.回文日期3.校门外的树4.数学考试5.Subsequence6.字符串7.丢手绢8.拼数9.纪念品分组10.国王的游戏11.铺地毯12.
小小小牛牛·2021-01-18 15:30

根据身份证号判断该人的年龄、性别、出生年月日

男性出生年月为：2001年01月01日年龄为：20周岁解题思想获取信息信息位置获取方法substring()（获取新的字符串）substring()方法连接Stringyear=(String)id.subSequence
沐子熙·2021-01-04 16:35

2020ICPC小米网络赛第二场 A.2020

Bobohasastrings1…sns_1\dotss_ns1…snoflengthnnnconsistingofonlydigits0,10,10,1,and222,andhewantstopicksomedisjointsubsequenceswhichequalto202020202020
qq_45323960·2021-01-01 18:22

Distinct Subsequences

题目地址：https://leetcode.com/problems/distinct-subsequences/给定两个字符串sss和ttt，问ttt作为子序列在sss中出现了多少次。
记录算法·2020-12-30 16:42

LeetCode 316 去除重复字母 HERODING的LeetCode之路

注意：该题与1081https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters相同示例1：输入：s=“bcabc
HERODING23·2020-12-20 00:29

PAT_甲级_1007 Maximum Subsequence Sum

题目大意：给定一个序列，需要求出该序列的最大子序列和及其第一个数字和最后一个数字，如果所有的数字都是负数，输出0和第一个数字及其最后一个数字。算法思路：算法思路1（暴力递归）：如上图所示，实际上该问题，等价与初始和为0，取得每一个数字作为起点的所有子序列和的最大值中的最大值，如图中所标注的20.直接使用深度优先搜索解决。代码如下：/**index为当前所选择的数字下标*sum为[i,index]的
乔梓鑫·2020-12-08 15:07

PAT_甲级_1007 Maximum Subsequence Sum

题目大意：给定一个序列，需要求出该序列的最大子序列和及其第一个数字和最后一个数字，如果所有的数字都是负数，输出0和第一个数字及其最后一个数字。算法思路：算法思路1（暴力递归）：如上图所示，实际上该问题，等价与初始和为0，取得每一个数字作为起点的所有子序列和的最大值中的最大值，如图中所标注的20.直接使用深度优先搜索解决。代码如下：/**index为当前所选择的数字下标*sum为[i,index]的
乔梓鑫·2020-12-08 14:59

LeetCode 每日一题 659. 分割数组为连续子序列 （贪心）

题链：https://leetcode-cn.com/problems/split-array-into-consecutive-subsequences/思路：太菜了太菜了，我贪错了，卡在倒数第3个测试点
Qingo呀·2020-12-04 11:07

Leetcode每日一题：659.split-array-into-consecutive-subsequences（分割数组为连续子序列）

思路：看它贴的标签是贪心算法，我只想到了记录每个数出现的个数，并且还是数组，后来一想如果元素太大导致数组长度很长怎么办，老是想不到hash的方法，也没想到记录以nums[i]结尾的连续子序列个数；贴上大佬的回答：这里一定不要把tail[nums[i]+1]、tail[nums[i]+2]和tail[nums[i+1]]、tail[nums[i+2]]混淆；classSolution{public:
Luweir23·2020-12-04 10:37

swift--字符串之子字符串

字符串切片高效原因String有一个特定的SubSequence类型，叫做Substring。Substring和ArraySlice很相似：以原始字符串内容为基础，用不同起始和结束位置标记的视图。
i诺离·2020-10-28 18:01

Increasing Triplet Subsequence

题目Givenanunsortedarrayreturnwhetheranincreasingsubsequenceoflength3existsornotinthearray.Formallythefunctionshould
BLUE_fdf9·2020-10-09 14:16

2020年9月21日（完）

51Nod1383整数分解为2的幂51Nod3212数字变位51Nod2128前缀异或LightOJ1341AladdinandtheFlyingCarpetPOJ3061SubsequenceCodeforces1263ASweetProblem51Nod1383
梦想是教小朋友算法·2020-09-26 16:08

HDU1423(最长递增公共子序列+DP)

GreatestCommonIncreasingSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others
晓风残月xj·2020-09-17 14:40

[Leetcode] Is Subsequence

Givenastringsandastringt,checkifsissubsequenceoft.YoumayassumethatthereisonlylowercaseEnglishlettersinbothsandt.tispotentiallyaverylong
w444377010·2020-09-17 13:38

经典算法——求最大子序列和(1)

本文中实现了4种:一般maxSubSequenceSum0O(n^3)简单优化过的算法maxSubSequenceSum1O(n^2)分治法优化的算法maxSubSequenceSum2O(n*log(
volant_hoo·2020-09-17 13:32

01-复杂度2 Maximum Subsequence Sum（25 分）

GivenasequenceofKintegers{N1,N2,…,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,…,Nj}where1≤i≤j≤K.TheMaximumSubsequenceisthecontinuoussubsequencewhichhasthelargestsumofitselements.Forexample
qq757682793·2020-09-17 13:26

动态规划之三：最长上升子序列与最长公共子序列问题

个数字为结尾的最长上升子序列的长度LIS(i):表示在[0...i]的范围内，选择数字nums[i]可以获得的最长上升子序列的长度LIS(i)=max(1+LIS(j))(i>j)2.例题300.LongestIncreasingSubsequenceGivenanunsortedarrayofintegers
chenqin's blog·2020-09-17 13:02

【hdu1423】【DP】最长公共上升子序列

GreatestCommonIncreasingSubsequenceProblemDescriptionThisisaproblemfromZOJ2432.Tomakeiteasyer,youjustneedoutputthelengthofthesubsequence.InputEachsequenceisdescribedwithM-itslength
ORZSunIsMe·2020-09-17 12:08

POJ 3061 （尺取法 连续数列和）

SubsequenceTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:12453Accepted:5236DescriptionAsequenceofNpositiveintegers
Kunaly·2020-09-17 12:49

hdu4352——XHXJ's LIS(数位DP+状压)

引用：最长上升子序列nlogn算法在川大oj上遇到一道题无法用n^2过于是，各种纠结，最后习得nlogn的算法最长递增子序列，LongestIncreasingSubsequence下面我们简记为LIS
我在浪里·2020-09-17 12:19

hdu 1423 dp 求最长公共上升子序列

ThisisaproblemfromZOJ2432.Tomakeiteasyer,youjustneedoutputthelengthofthesubsequence.InputEachsequenceisdescribedwithM-itslength
obsorb_knowledge·2020-09-17 12:33

hdu 1423 最长上升公共子序列 LCIS 模板题

GreatestCommonIncreasingSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others
chasexie(xiehonghao)·2020-09-17 11:44

HUST - 1616 给出字符串，求[l,r]内最大的子序列的hash值

You'vegotstringSandmqueries.EachqueryasksyoutocalculatethehashvalueforthelexicographicallymaximumsubsequenceofsubstringS
ccyy-·2020-09-17 11:54

Codeforces Round #658 (Div. 2)

A-CommonSubsequence最短相同子序列长度肯定为1，如果一个元素都不相等之间不存在相同子序列#defineIOios::sync_with_stdio(false);cin.tie();cout.tie
Fighting_Peter·2020-09-17 10:06

Coprime Subsequences（容斥）

题目链接：https://codeforces.com/problemset/problem/803/F题目大意：我们称一段非空序列为互质序列当且仅当gcd(a1,a2,…,ak)=1。现在给你一个长度为n的数组a，要你找出a的互质序列的总数。数目可能很大，答案模1e9+7。如果两个元素下标不同而数字相同，算是不同的元素。解题思路：本题目与poj3904SkyCode类似，可以参考那题的做法。题目
CourierLo·2020-09-17 04:12

HD1159 Common Subsequence 最长公共子序列（LCS）

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
hnshhslsh·2020-09-17 02:29

【算法】LCS最长公共子序列

LCS—LongestCommonSubsequence最长公共子序列。一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的，则为最长公共子序列。
David_ShiWangwang·2020-09-17 01:33

jxl读取excel时中文全角空格问题

直接用subSequence(0,cellContent.length()-1)就可以了同时
daughter_wall·2020-09-16 22:30

Week1编程练习

目录1.最大子列和问题2.MaximumSubsequenceSum3.二分查找（函数填空）1.最大子列和问题代码概述：1.三种方法：穷举、分治、在线处理2.穷举法：计算所有可能子列和，比较大小3.分治法
Greylan·2020-09-16 12:05

Longest Uncommon Subsequence I

Python版本：python3.6.2521.LongestUncommonSubsequenceIGivenagroupoftwostrings,youneedtofindthelongestuncommonsubsequenceofthisgroupoftwostrings.Thelongestuncommonsubsequenceisdefinedasthelongestsubsequen
sunflower_kris·2020-09-15 20:09

【leetcode刷题笔记】1081. 不同字符的最小子序列

题目链接(https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters/)思路要得到一个字典序最小的字符串，并且把给定的字符串中的每个字母都包含一次
白月光soul·2020-09-15 19:05

LeetCode第183场周赛（Weekly Contest 183）解题报告

1.非递增顺序的最小子序列（MinimumSubsequenceInNonIncreasingOrder）AC代码（C++）2.将二进制表示减到1的步骤数（NumberofStepstoReduceANumberinBinaryRepresentat
Mikchy·2020-09-15 19:40

LeetCode第173场周赛（Weekly Contest 173）解题报告

1.删除回文子序列（RemovePalindromicSubsequences）AC代码（C++）2.餐厅过滤器（FilterRestaurantsByVeganFriendlyPriceAndDistance
Mikchy·2020-09-15 19:39

最长单调子序列问题(Longest increasing subsequence)

给定一个长度为n的数组a[0...n-1]。（1）如果存在0=a[i2]>=...>=a[ik]，则称a[i1],a[i2]...a[ik]是数组a的一个长度为k的单调下降子序列（3）如果存在0a[i2]>...>a[ik]，则称a[i1],a[i2]...a[ik]是数组a的一个长度为k的严格单调下降子序列最长单调子序列问题即求最长的(严格)单调上升/下降子序列。以下以最长单调上升子序列为例，其
zgottingen·2020-09-15 18:16
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他