子序列

L1-006 连续因子 (20 分)

给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。
星辰和他的梦·2024-01-19 06:49

深度优先搜索系列七 LeetCode 491 递增子序列

题目https://leetcode-cn.com/problems/increasing-subsequences/递增子序列程序classSolution{public:vector>findSubsequences
徐慵仙·2024-01-19 04:19

蓝肽子序列 (最长公共子序列)

文章目录蓝肽子序列思路AC代码蓝肽子序列题目描述L星球上的生物由蛋蓝质组成，每一种蛋蓝质由一类称为蓝肽的物资首尾连接成一条长链后折叠而成。生物学家小乔正在研究L星球上的蛋蓝质。
梦中醉卧惊起·2024-01-19 00:24

P2717 寒假作业 题解 CDQ分治

简单地说，给定一个长度为nnn的正整数序列{ai}\{a_i\}{ai}，求出有多少个连续子序列的平均值不小于kkk。输入格式第一行
BestMonkey·2024-01-18 22:02

最长上升子序列模型（LIS）

最长上升子序列模型就像它的名字一样，用来从区间中找出最长上升的子序列。它主要用来处理区间中的挑选问题，可以处理上升序列也可以处理下降序列，原序列本身的顺序并不重要。
as_sun·2024-01-18 17:31

双指针比大小C++

Tomislav最感兴趣的是最长的高度一直上升的子序列，她称这一段路为爬坡，Tomislav只想考虑这段爬坡的高度差（即开始和最后的数字的差距），而不是什么
菜鸡小陈·2024-01-18 17:58

力扣hot100 乘积最大子数组 DP

CodepublicclassSolution{publicintmaxProduct(int[]nums){intn=nums.length;if(n==0)return0;//f[i][0]：以nums[i]结尾的连续子序列乘积最小值
兑生·2024-01-18 16:05

力扣hot100 最长递增子序列 线性DP 贪心 二分

Problem:300.最长递增子序列文章目录动态规划思路复杂度Code贪心+二分思路复杂度Code动态规划思路复杂度时间复杂度:O(n2)O(n^2)O(n2)空间复杂度:O(n)O(n)O(n)CodeclassSolution
兑生·2024-01-18 16:05

codeforces 1208B Uniqueness

题目链接：Problem-B-Codeforces题意：删除某一段最小长度的连续子序列，使得剩余的序列中不存在重复元素错误解题思路：分情况讨论，4种方法1.删除序列左边的子序列2.删除序列右边的子序列3
error0318·2024-01-18 15:36

算法随想录第二十九天打卡|491.递增子序列， 46.全排列， 47.全排列 II

491.递增子序列本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。
星曜366·2024-01-18 14:56

排序算法-希尔排序（含C语言代码示例）

一、算法介绍希尔排序是一种基于插入排序的高效、不稳定的排序算法，它通过对待排序序列进行一系列间隔划分的子序列排序来改进插入排序的性能。
云日松·2024-01-18 14:26

最大子序列的分数【中等，排序+小顶堆】

文章目录前言LeetCode、2542.最大子序列的分数【中等，排序+小顶堆】题目及类型思路及代码实现资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者
长路 ㅤ   ·2024-01-18 09:38

分割数组为连续子序列

请你判断是否能在将nums分割成一个或多个子序列的同时满足下述两个条件：每个子序列都是一个连续递增序列（即，每个整数恰好比前一个整数大1）。所有子序列的长度至少为3。
wyj不吃草·2024-01-18 04:58

统计特殊子序列的数目--动态规划

统计特殊子序列的数目特殊序列是由正整数个0，紧接着正整数个1，最后正整数个2组成的序列。比方说，[0,1,2]和[0,0,1,1,1,2]是特殊序列。
Guapifang·2024-01-18 04:28

【无标题】P8986 [北大集训 2021] 基因编辑

Question问题P8986[北大集训2021]基因编辑给定一个长度为nnn的序列aaa以及需要切割的范围l,rl,rl,r，求其中最短的合法子序列(x,y)(x,y)(x,y)满足：xrxrxr不存在
Mr.Azz·2024-01-18 00:54

python数据结构之归并排序

将已有序的子序列合并，得到完全有序的序列;即先使每个子序列有序，再使子序列段间有序若将两个有序表合并成一个有序表，称为2-路归并。
northsama·2024-01-17 23:25

C++力扣题目491--非递减子序列

491.递增子序列力扣题目链接(opensnewwindow)给定一个整型数组,你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。
学不会的天真boy·2024-01-17 15:53

Codeforces B - Just Eat It!

分析一眼看出判断连续子序列最大和（贪心），但练习dpdpdp。dpidp_idpi表示以aia_iai结尾的最大连续子序列之和。
天黑之后才拥有光彩·2024-01-17 13:53

leecode1143 | 最长公共子序列

给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
ttxiaoxiaobai·2024-01-17 08:59

最长递增子序列

题目更好的方法是耐心排序，参见《算法小抄》的内容！！！法1：DP基础解法必须掌握！！！classSolution{publicintlengthOfLIS(int[]nums){if(nums==null||nums.length==0){return0;}intmaxLen=1,n=nums.length;int[]dp=newint[n];//以i结尾的LISArrays.fill(dp,1)
Allenlzcoder·2024-01-17 08:09

归并算法Java实现

将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。算法描述分而治
AddoilDan·2024-01-17 07:02

归并排序算法（Java实现）

该算法采用分治法（DivideandConquer）的思想，将待排序的序列分成若干个子序列，分别对子序列进行排序，然后将有序的子序列合并成一个大的有序序列注：将几个有序队列合并成一个新的有序数据队列就称为几路归并排序算法
Java界第一深情·2024-01-17 07:28

排序之插入排序

基本思想插入排序的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排序的子序列中的适当位置，直到全部记录插入完成为止。
无问287·2024-01-17 01:29

算法 给定N个整数序列{A1,A2,....,An}求所有子序列之和的最大值

最简单的算法：intMax1(intA[],intN){intsum1,maxsum=0,i,j,k;for(i=0;imaxsum){maxsum=sum1;}}}}returnmaxsum;}这个算法的时间复杂度太高，肯定得优化。对于相同的i,不同的j我们只需要加上下一项，求和就可以了，这样可以减少一个for循环intMax1(intA[],intN){intsum1,maxsum=0,i,j
9677·2024-01-17 01:56

AcWing--松散子序列--＞dp，状态机

两种做法：5406.松散子序列-AcWing题库（python)二维:#输入s=list(input())n=len(s)+1s=[0]+s#求价值之和最大值#dp算法#状态表示f(i,0)不选前一个字符可选可不选
芝士小熊饼干·2024-01-16 21:42

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

代码随想录算法训练营第二十九天|491.递增子序列、46.全排列、47.全排列II题目491.递增子序列给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。
翊Yi·2024-01-16 20:39

快排和归并排序算法学习

然后递归地排列两个子序列，以达到整个序列有序。2.快速排序算法步骤从序列中找到一个基准数pi
二狗的编程之路·2024-01-16 18:45

leetcode

代码随想录计划Day25–回溯算法非递减子序列非递减子序列这题个人理解为有两个点需要实现：1.深度递归时需要做非递减的判断。这个好像到就使用!
信仰zzzz·2024-01-16 16:52

AtCoder Beginner Contest 336 D - Pyramid

让任何一个数减一；2：去掉队头队尾其实我们想这和最长连续上升（下降）有点关系，dp[i]表示以i为结尾的最长上升长度我们求出每个数的左右最长连续序列即可对于操作一其实没有什么影响，就相当于我们的常规的最长连续子序列的选与不选对于
顾客言·2024-01-16 14:00

蛮力法求解最大连续子序列和，详细改进，c语言，c++

问题描述：给定一个序列，求出其中连续最大的子序列和，如果序列和小于0，则最大子序列和为0举例序列：2,3,-5,11,-4,13,-9其中最大的子序列和是11,-4,13和为20原始解法：三层循环#includeusingnamespacestd
华同学啊·2024-01-16 14:24

非递减子序列, 46. 全排列，47. 全排列Ⅱ

491.非递减子序列题目链接：491.非递减子序列-力扣（LeetCode）思路1.判断是否将当前遍历到的元素添加到path中。
Huiwen_Z·2024-01-16 13:50

力扣labuladong一刷day60天动态规划

力扣labuladong一刷day60天动态规划文章目录力扣labuladong一刷day60天动态规划一、300.最长递增子序列二、354.俄罗斯套娃信封问题一、300.最长递增子序列题目链接：https
当年拼却醉颜红·2024-01-16 12:04

数据结构-排序（六）简单选择排序

♂️数据结构-排序（六）简单选择排序一、算法思想选择排序算法思想：每⼀趟在待排序元素中选取关键字最小（或最大）的元素加入有序子序列。
北以晨光丶·2024-01-16 11:42

代码随想录算法训练营第五十六天 |583. 两个字符串的删除操作、72. 编辑距离

583.两个字符串的删除操作题目链接：583.两个字符串的删除操作dp含义：以i-1为结尾的word1，j-1为结尾的word2相同的最小操作数递推公式：另一个思路最长公共子序列多余的元素就需要删除72
努力刷题的oyyo·2024-01-16 07:30

Day30 78子集 90子集II 491非递减子序列

78子集给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]注意本题与之前所有回溯算法所不同的一点就是，之前都是在叶子节点返回结果，而求子集需要在所有节点返回结果。同时这个终止条件可写可不写。classSolution{p
借我点钱·2024-01-16 06:59

排序——归并排序

将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。递归版本思路1.分解：将要排序的序列每次分解为
gsfl·2024-01-16 06:28

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

上期内容给大家提到了硬币的三个类型的讲解，这期咱们来讲解DP的类型题最长公共子序列。问题：给定两个序列X和Y，请你找出X和Y的最长公共子序列的长度。
记得开心一点嘛·2024-01-16 06:10

[ACM 学习] 最长上升子序列

LIS（最长上升子序列）的三种经典求法-一只不咕鸟-博客园(cnblogs.com)理解一下第三种方法（贪心+二分查找）因为构建的是上升子序列，所以是可以用二分查找找到最大的小于当前A[i]的在子序列中的
Waldeinsamkeit41·2024-01-16 06:57

刷题 ------ 二分枚举（查找）

有效的完全平方数4.猜数字大小5.排列硬币6.寻找比目标字母大的最小字母7.二分查找8.检查整数以及其两倍数是否存在9.两个数组间的距离值10.特殊的数组的特征值11.找出数组排序后的目标下标12.和有限的最长子序列
Layflok·2024-01-16 04:10

刷题 ------ 枚举

4.统计特殊四元组5.找出3为偶数6.移除指定数字得到的最大结果7.兼具大小写的最好英文字母8.算术三元组的数目9.公因子的数目10.有效的时间数目11.从两个数字数组里生成最小的数字12.最长的交替子序列
Layflok·2024-01-16 04:37

代码随想录算法训练营第五十二天|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

代码随想录算法训练营第五十二天|300.最长递增子序列、674.最长连续递增序列、718.最长重复子数组最长递增子序列300.最长递增子序列文章讲解：https://programmercarl.com
老程序员学习算法·2024-01-16 03:56

快速排序【hoare版本】【挖坑法】【双指针法】（数据结构）

快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值
accompany_zhao·2024-01-16 01:34

【打卡】牛客网：BM90 最小覆盖子串

题目：BM65最长公共子序列(二)：找二者的相同部分，该部分对于二者可以不连续排列的（但是是有序的）。BM66最长公共子串找二者的相同部分，该部分对于二者是连续排列的。
初霁i·2024-01-16 00:51

【打卡】牛客网：BM92 最长无重复子数组

题目：BM71最长上升子序列(一)BM73最长回文子串BM77最长的括号子串BM92最长无重复子数组最长系列问题，基本用动态规划。BM92，用滑动窗口。
初霁i·2024-01-16 00:51

力扣77. 组合

递归思路：找到一个长度为nnn的序列aaa的所有子序列，代码框架：std::vectortemp;voiddfs(intcur,intn){if(cur==n+1){//记录答案//...return;
slowfastflow·2024-01-15 23:21

判定子序列

给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。
玖柒_lin·2024-01-15 23:56

排序算法8----归并排序（非递归）（C）

2、思想我们先想想归并的思想和目的：递归的分治是将数组分割成两边有序的子序列，然后再合
夹心宝贝·2024-01-15 22:45

leetcode3-无重复字符最长字串

请注意，答案必须是一个子串，"pwke"是一个子序列而不是子串。解决方法：pu
songyunfeng1996·2024-01-15 21:34

LeetCode无重复字符的最长字串

请注意答案必须是一个子串，"pwke"是子序列而不是子串。解决方案classSolution{public:intlengthOfLonge
苦茶Fighting·2024-01-15 21:32

DP-线性DP的一些题目

1.最长上升子序列活动-AcWing给定一个长度为n的数列，求数值严格单调递增的子序列的长度最长是多少。解题我们将上升子序列的倒数第二个数作为状态划分的依据，当其小于当前数时，长度可以+1，否则不行。
mlww-·2024-01-15 18:01
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他