子序列

【hot100-动态规划-300.最长递增子序列】

力扣300.最长递增子序列思路解析本题要求在一个整数数组nums中，找到最长严格递增子序列的长度。子序列是指从原数组中派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。
Zero101713·2025-05-18 23:49

算法：分治法之合并排序

合并排序算法思想：先将无序序列利用二分法划分为子序列，直至每个子序列只有一个元素（单个元素就是有序），然后再对有序子序列两两进行合并排序。
黑色柳丁Angel·2025-05-18 16:30

LeetCode 2900.最长相邻不相等子序列 I：阅读理解题——O(n)一次遍历(贪心)

【LetMeFly】2900.最长相邻不相等子序列I：阅读理解题——O(n)一次遍历(贪心)力扣题目链接：https://leetcode.cn/problems/longest-unequal-adjacent-groups-subsequence-i
Tisfy·2025-05-17 23:56

代码随想录算法训练营第二天| 209.长度最小的子数组、59.螺旋矩阵II、58. 区间和、44. 开发商购买土地

暴力两层循环classSolution{public:intminSubArrayLen(ints,vector&nums){intresult=INT32_MAX;//最终的结果intsum=0;//子序列的数
Coding_Doggy·2025-05-17 12:40

力扣热题——最长相邻不相等子序列 |

题目要求从字符串数组words中选出一个最长的子序列，使得该子序列中相邻字符串对应的groups数组中的值不同。通过贪心算法，可以高效地解决该问题。
WenJGo·2025-05-16 15:09

力扣第316与1081题 不同字符的最小子序列 C++ Java Python

目录题目思路和解题方法复杂度:时间复杂度:O(n)空间复杂度:O(n)c++代码Java版本（仅供参考）Python版本（仅供参考）代码细节题目316.去除重复字母中等相关标签提示给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例1：输入：s="bcabc"输出："abc"示例2：输入：s="cbacdcbc"输
lenyan~·2025-05-13 21:38

每日c/c++题 备战蓝桥杯(洛谷P1115 最大子段和)

题目要求：给定一个包含n个整数的序列，找出其中和最大的连续子序列，并输出该最大和。若所有数均为负数，则取最大的那个数。
梁下轻语的秋缘·2025-05-12 22:38

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

LeetCode题目:300.最长递增子序列674.最长连续递增序列718.最长重复子数组2918.数组的最小相等和(每日一题)其他:今日总结往期打卡300.最长递增子序列跳转:300.最长递增子序列学习
写个博客·2025-05-11 21:53

每日一道leetcode（补充版）

1143.最长公共子序列-力扣（LeetCode）题目给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
XiaoyaoCarter·2025-05-11 21:50

最长递增子序列

LeetCode300.最长递增子序列这道题可以说多次出现在了我的刷题生涯当中。
YGGP·2025-05-09 09:12

Java语言常用的算法

动态规划算法：背包问题、最长公共子序列、最长上升子序列等。贪心算法：最小生成树、单源最短路径等。分治算法：快速排序、归并排序等。网
TPBoreas·2025-05-08 17:04

动态规划--线性DP

仍旧可以用状态表示和状态计算来解决注意:对于不同类的动态规划问题,核心解题步骤均为状态表示+状态计算,而如何在不同的题型中均捕捉到状态表示和状态计算的方法,才是需要通过刷题慢慢理解体会的例题洛谷B3637最长上升子序列题目描述这是一个简单的动规板子题
jerrylingj·2025-05-06 02:31

松散子序列

题目描述代码实现#include#defineintlonglongusingnamespacestd;constintN=1000010;inta[N];signedmain(){/**寻找前i个字母中价值最大的组合**/stringstr;cin>>str;//要找到当前位置的最大价值，分为两种情况：不选，就是前一个值；选，要不选前一个值跳一个来选a[0]=str[0]-'a'+1ll;a[1
不想当程序猿_·2025-05-04 17:57

滑动窗口最值【单调队列】

目录单调队列滑动窗口模拟题目练习P1886滑动窗口/【模板】单调队列连续子序列最大和今天用数组模拟单调队列来解决滑动窗口求最值的问题以f[i]表示以i结尾的窗口的最小值。
小指纹·2025-05-04 09:04

【今日三题】爱吃素(数学) / 相差不超过k的最多数(滑动窗口) / 最长公共子序列(一)(两个数组的dp)

⭐️个人主页：@小羊⭐️所属专栏：每日两三题很荣幸您能阅读我的文章，诚请评论指点，欢迎欢迎~目录爱吃素(数学)相差不超过k的最多数(滑动窗口)最长公共子序列(一)(两个数组的dp)爱吃素(数学)爱吃素这题不能直接判断
_小羊_·2025-05-04 07:21

【今日三题】排序子序列(模拟) / 消减整数(贪心) / 最长上升子序列(二)(贪心+二分)

⭐️个人主页：@小羊⭐️所属专栏：每日两三题很荣幸您能阅读我的文章，诚请评论指点，欢迎欢迎~目录排序子序列(模拟)消减整数(贪心)最长上升子序列(二)(贪心+二分)排序子序列(模拟)排序子序列#includeusingnamespacestd
_小羊_·2025-05-04 07:21

动态规划2 · 子序列问题—dp/二分贪心

一：线性动态规划—最长不递增子序列—O(n²）以最长不递增子序列为例：1.不递增，即表示，子序列中某元素小于等于上一个元素；例如：{389，207，155，300，299，170，158，65}，其中最长不递增子序列为
Le_ee·2025-05-04 06:18

P1439 【模板】最长公共子序列

题目描述给出1,2,…,n的两个排列P1和P2，求它们的最长公共子序列。输入格式第一行是一个数n。接下来两行，每行为n个数，为自然数1,2,…,n的一个排列。输出格式一个数，即最长公共子序列的长度。
三流搬砖艺术家·2025-05-03 11:45

数据结构与算法刷题

请和“子序列”的概念分开！输入描述：输入两个字符串输出描述：返回重复出现的字符#includeusingnamespacestd;intmain(void){stringstr1,str2;whil
涵锐Vellichor·2025-05-01 17:34

数据结构九大排序方法总结（C++实现）

插入排序直接插入排序直接插入排序是每次将一个待排序的记录插入已经排好序的子序列，直到全部记录插入完成。即：1.从前面的有序子表中查找出待插入元素应该被插入的位置；2.给插
相约相守到天边·2025-05-01 15:47

AT_abc237_f [ABC237F] |LIS| = 3 题解

而且“最长增加部分列”最好改为“最长上升子序列”。思路胖头鱼教练：看题吧。我：怎么动态维护最长上升子序列长度啊……这时，注意到我们维护最长上升子序列长度并不关心序列所有数是多少。
Atserckcn·2025-04-29 15:48

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

什么是动态规划1.2动态规划的核心思想1.3动态规划的适用条件2.动态规划的实现思路2.1自顶向下：备忘录法(Memoization)2.2自底向上：表格法（Tabulation）3.0/1背包问题4.最长公共子序列
盼小辉丶·2025-04-29 12:57

第十届蓝桥杯 2019年国赛真题（Java 大学C组）

蓝桥杯2019年国赛真题（Java大学C组）#A奇数倍数#B递增序列#C平方拆分#D切割#E序列求和#F最长子序列#G数正方形#H矩阵计数#I大胖子走迷宫#J估计人数#A奇数倍数题目：问题描述请你找到最小的整数
二两清酒.·2025-04-27 19:28

LeetCode面试题Day10|LeetCode125 验证回文串、LeetCode392 判断子序列

题目1：指路：.-力扣（LeetCode）125验证回文串思路与分析：不难看出本题有两个部分，其一为移除非字母数字并进行大写字符转小写字符；其二为判断该字串是否为回文子串。那么在这里用到的两个函数一个是isalnum()，此为判断字符是否为字母数字，是则返回非0，否则返回0。其次用到tolower()，此为将大写字符转换为小写字符。定义一个新的字符串s1用来盛放符合条件的字符。下一步即为判断s1是
C.G.道枝·2025-04-26 16:06

JAVA方向笔试强训-day2

一.编程题题目1：排序子序列_牛客笔试题_牛客网(nowcoder.com)题意：排序子序列为非递增或非递减的1.三种情况：非递增序列判断:arry[i]arry[i+1]既是非递增也是非序列：arry
Wukong.Sun·2025-04-26 06:28

华为OD机试题 - 第 N 个排列（JavaScript）

箱子之形摆放（JavaScript）2023新华为OD机试题-考古学家（JavaScript）2023新华为OD机试题-相同数字的积木游戏1（JavaScript）2023新华为OD机试题-最多等和不相交连续子序列
梦想橡皮擦·2025-04-24 18:52

使用java实现直接插入排序算法

直接插入排序算法二.小结一、直接插入排序算法int[]arr={57,34,4,8,60,90};//从后向前比较,找到合适的地方后插入数据,每一步将一个待排序记录,按其顺序码大小插入到前面已经排序好的子序列位置
道而起·2025-04-24 16:08

数据结构与算法学习笔记----线性DP

数据结构与算法学习笔记----线性DP@@author:明月清了个风@@firstpublishtime:2025.2.15ps⭐️包含了几种常见的线性DP模型——数字三角形，最长上升子序列，最长公共子序列
明月清了个风·2025-04-24 15:29

【C++题解】统计子序列

PartPartPart111读题题目描述wgywgywgy作为字符串属性的魔法师，有一件史诗级法宝——字符串SSS（字符串谁没有了直接stringstringstringSSS这就好了）下头男whywhywhy作为wgywgywgy的粉丝，努力修炼，深入险境，只为获得和wgywgywgy类似的法宝，经过数十年的积累，下头男whywhywhy获得了nnn个字符串，现在下头男why
szxguagua0807·2025-04-23 22:41

每日两道leetcode（做过一遍回过头来又忘了qwq）

334.递增的三元子序列-力扣（LeetCode）题目给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。
XiaoyaoCarter·2025-04-23 11:23

leetcode 1035. Uncrossed Lines

题目描述本题本质上就是求nums1和nums2的最长公共子序列的长度。因此本题本质上与第1143题一模一样。
洞阳·2025-04-23 08:08

Java实现希尔排序算法

2.分组和插入排序：将数组分成若干个间隔为`gap`的子序列，并对每个子序列进行插入排序。3.逐步缩小间隔：每次将间隔减半，重复分组和插入排序，直到间隔为1。
学堂在线·2025-04-23 03:03

240422 leetcode exercises

240422leetcodeexercises[237.删除链表中的节点](https://leetcode.cn/problems/delete-node-in-a-linked-list/)节点覆盖法[392.判断子序列
良木林·2025-04-23 02:58

leetcode hot 100 刷题记录(easy)

题目300：最长递增子序列（NO）解题思路：动态规划，就是dp[i]的运用，这里dp[i]表示第i个元素为结尾的最长子序列。给你一个整数数组nums，找到其中最长严格递增子序列的长度。
激昂～逐流·2025-04-22 16:25

度小满2024春招基础架构研发工程师第1批

度小满2024春招算法方向第1批：阶梯（最长递增子序列）、北京天坛，涉及动态规划、数学、等差数列等知识点。阶梯题目描述你有n个箱子，它们的高度分别为a_i，你想要用它们做出一个尽可能长的阶梯。
·2025-04-22 10:45

leetcode 674. Longest Continuous Increasing Subsequence python

给定无序整数数组，计算最长连续递增子序列的长度classSolution(object):deffindLengthOfLCIS(self,nums):""":typenums:List[int]:rtype
Adamoptimization·2025-04-20 22:46

Longest Continuous Increasing Subsequence（最长连续递增子序列）

Givenanunsortedarrayofintegersnums,returnthelengthofthelongestcontinuousincreasingsubsequence(i.e.subarray).Thesubsequencemustbestrictlyincreasing.Acontinuousincreasingsubsequenceisdefinedbytwoindices
蓝羽飞鸟·2025-04-20 22:46

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

LeetCode题目:77.组合216.组合总和III17.电话号码的字母组合2537.统计好子数组的数目(每日一题)516.最长回文子序列1039.多边形三角剖分的最低得分543.二叉树的直径124.
写个博客·2025-04-17 21:47

蓝桥杯 6. k倍区间

k倍区间原题目链接题目描述给定一个长度为N的数列A₁,A₂,⋯,Aₙ，如果其中一段连续的子序列Aᵢ,Aᵢ₊₁,⋯,Aⱼ(i≤j)之和是K的倍数，我们就称这个区间[i,j]是K倍区间。
wuqingshun314159·2025-04-16 17:16

算法学习笔记——动态规划：概述（动态规划的要素、动态规划与DFS/BFS/贪心算法的区别）

动态规划DynamicProgramming，DP问题动态规划问题一般形式就是求最值（最长递增子序列、最小编辑距离）其本质就是穷举，但不是暴力穷举，其思想源于暴力穷举，但使用了“备忘录”或DPTable
Insomnia_X·2025-04-16 00:55

蓝桥杯第十四届国赛B组刷题笔记

小蓝想知道S中有多少种子序列恰好等于20232023？以下是33种满足条件的子序列（用中括号标识出的数字是子序列包含的数字）：1[2]34567891[0]111[2]1[3]
不要小瞧我啊八嘎o.0?·2025-04-15 02:02

Leetcode2542-最大子序列的分数

1.问题转换首先明确题意，要选取的值和num1，num2两个数组都有关，但是num1中选取的是k个数，num2中选取的是1个数，显然num2中的数所占的权重较大（对结果影响较大），所以我们就可以对num2进行排序（也可以对nums1进行排序，就是对nums1排列以后枚举时获取nums2最小值特麻烦，就不再赘述了，有兴趣的读者可以思考一下），枚举num2中的每个数，然后确定num1中对应的k个数，但
Ray-国·2025-04-14 17:30

使用Python解决构造回文字符串问题

构造回文字符串问题通常涉及从给定字符串中删除某些字符，以形成最长的回文子序列，或者计算形成回文所需的最小删除次数。本文将详细
傻啦嘿哟·2025-04-14 14:40

每日一题算法——长度最小的子数组

classSolution{public:intminSubArrayLen(ints,vector&nums){intresult=INT32_MAX;//最终的结果intsum=0;//子序列的数值之和
王齐家0406·2025-04-14 11:54

【华为OD技术面试手撕真题】117、最长递增子序列 | 手撕真题+思路参考+代码解析（C & C++ & Java & Python & JS）（0ms）

文章目录一、题目题目描述样例1二、代码参考C语言思路C语言代码C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码JS语言思路JS代码作者：KJ.JK个人博客首页：KJ.JK专栏介绍：本专栏更新每年华为OD机试的高频手撕代码题，每个题目都会使用五种语言进行解答（C&C++&Java&Python&JS），思路分析都非常详细，争取实现最低的时间复杂度和高通过率，每
KJ.JK·2025-04-13 17:23

列表，元组，字典，集合，之间的嵌套关系

嵌套规则：嵌套对象是否允许示例说明列表✅[[1,2],[3,4]]多维数组、树结构元组✅[(1,2),(3,4)]存储不可变的子序列字典✅[{"name":"Alic
CANI_PLUS·2025-04-11 11:34

LeetCode刷题记录---贪心算法

难度题目简单实现strstr()简单买卖股票的最佳时机II简单分发饼干简单种花问题简单判断子序列中等跳跃游戏I中等跳跃游戏II<
#苦行僧·2025-04-11 04:47

每日一题（小白）动态规划篇8

给你两个序列，找出最长的公共序列，结合前文简单一看就知道是给你两个字符串，找出大写字母开头且相同的字符串，大写字母后不限定必须紧跟之前的字母（可以跳着选取）——最长不连接子序列，那么首先我们必须处理好字符串
烁347·2025-04-08 18:01

动态规划---编辑距离

例题讲解1.判断⼦序列给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余
路上阡陌·2025-04-08 10:34

算法编程题-到达终点数字 & 将字符串翻转到单调递增 & 四因数 & 找出最具竞争力的子序列

算法编程题-到达终点数字&将字符串翻转到单调递增&四因数&找出最具竞争力的子序列到达终点数字原题描述思路简述代码实现复杂度分析将字符串翻转到单调递增原题描述思路简述代码实现复杂度分析四因数原题描述思路简述代码实现复杂度分析找出最具竞争力的子序列原题描述思路简述代码实现复杂度分析摘要
灼华十一·2025-04-08 00:07
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他