回文子序列

最长公共子序列、1035. 不相交的线、53. 最大子数组和、392. 判断子序列

1143.最长公共子序列classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){vector>dp(text1
小吴同学（wlx）·2024-08-26 19:44

不同的子序列、583. 两个字符串的删除操作、 72. 编辑距离

115.不同的子序列classSolution{public:intnumDistinct(strings,stringt){vector>dp(s.size()+1,vector(t.size()+1
小吴同学（wlx）·2024-08-26 19:44

CF 967 D. Longest Max Min Subsequence

原题链接：Problem-D-Codeforces题意：多测，每次给出长度为n的数组，要求找出没有重复元素的，最长的子序列，如果不止一个最长子序列，那么就选择字典序最小的，比较字典序的时候，如果这个元素的下标是奇数
Jiu-yuan·2024-08-26 14:14

数据结构与算法——滑动窗口

LeetCode3）2、找到字符串中所有字母异位词（LeetCode438）引言定义：滑动窗口是指通过左右两个指针（或索引）来标记窗口的左右边界，随着指针的移动，窗口内的元素不断变化，从而实现对数组或字符串中连续子序列的操作
passion更好·2024-08-26 06:26

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

目录引言最优子结构重叠子问题打家劫舍（LeetCode198题）经典例题1.爬楼梯（LeetCode70题）2.斐波那契数列（LeetCode126题）3.最长公共子序列（LeetCode95题）引言动态规划
passion更好·2024-08-26 06:54

回文子串 516.最长回文子序列

代码随想录day46647.回文子串516.最长回文子序列647.回文子串代码随想录classSolution{public:intcountSubstrings(strings){intsize=s.size
咸鱼的自我变强之路·2024-08-26 03:07

【现学现卖】CHEER中的概念解释——k-mer

对这篇文章中概念的理解：【现学现卖】CHEER与病毒宏基因组数据分析（1）【现学现卖】CHEER与病毒宏基因组数据分析（2）k-mer单独的k-mer很好理解，就是从一段序列中迭代分割提取长度为k的几个子序列
番茄随笔·2024-08-26 02:53

构建回文串检测

如果在上述检测过程中，子串可以变成回文形式的字符串，那么检测结果为true，否则结果为false。返回答案数组answer[]，其中answer[i]是第i个待检子串queri
sjsjs11·2024-08-25 22:31

代码随想录算法训练营day45：动态规划part12：115.不同的子序列；583. 两个字符串的删除操作；72. 编辑距离

目录115.不同的子序列分析：583.两个字符串的删除操作72.编辑距离115.不同的子序列力扣题目链接(opensnewwindow)给定一个字符串s和一个字符串t，计算在s的子序列中t出现的个数。
树懒爱沙发·2024-08-25 16:57

代码随想录算法训练营第43天：动态规划part10：子序列问题

300.最长递增子序列力扣题目链接(opensnewwindow)给你一个整数数组nums，找到其中最长严格递增子序列的长度。
树懒爱沙发·2024-08-25 16:27

代码随想录训练营第四十三天 300最长递增子序列 674最长连续递增序列

第一题：原题连接：300.最长递增子序列-力扣（LeetCode）子序列：数组不需要连续首先通过本题大家要明确什么是子序列，“子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序
愤怒的小阿淇这就开摆·2024-08-25 07:29

Codeforces gym102423 - J One of Each（贪心 + 栈）

找到一个长度为kkk的子序列是kkk的一个排列且字典序最小。解题思路这个题算是比较难想的贪心了，而且要用栈维护。
Happig丶·2024-08-25 06:53

最长回文子序列

题目描述所谓回文串就是正读和反读都一样的字符串。给定一个字符串，通过删除若干字符，都可以变成回文词。请计算最少删除多少字符才能够让给定的字符串变成回文。
玄湖白虎·2024-08-24 03:08

【每日刷题Day85】

【每日刷题Day85】个人主页：开敲所属专栏：每日刷题文章目录1.125.验证回文串-力扣（LeetCode）2.43.字符串相乘-力扣（LeetCode）3.557.反转字符串中的单词III-力扣（LeetCode
开敲·2024-08-23 18:42

java 最长字串_查找最长子串的长度（不重复字符）

给定"pwwkew"的答案是"wke"，长度为3.请注意，答案必须是子字符串，"pwke"是子序列，而不是子字符串。
weixin_39990138·2024-08-23 05:18

Java 最长子串、子序列问题

Java算法之最长子串、最长公共子序列、最长公共子串、最长回文串1.无重复字符的最长子串（对应力扣题3）给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
「已注销」·2024-08-23 04:16

python出现‘int‘ object is not iterable的解决办法

objectisnotiterable的含义为：'int’对象不可迭代解决办法：如果是进行for循环的话，必须在前面加个range例如：forkinrange(n):##2、输入一个五位数，判断该数字是否为回文数
潮生清晏·2024-08-23 02:59

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

代码随想录算法训练营Day51|300.最长递增子序列674.最长连续递增序列718.最长重复子数组LeetCode300.最长递增子序列题目链接：LeetCode300.最长递增子序列思路：选取最长子序列
qq_24817679·2024-08-22 18:13

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

300.最长递增子序列题目链接：300.最长递增子序列思路：每访问到一个元素时要把它前面的元素都遍历一遍来更新这个元素的最长递增子序列长度。
煤球小黑·2024-08-22 18:42

组合总和, 40.组合总和II, 131.分割回文串

今天是回溯算法学习的第二天，主要的学习内容包括：1.组合问题的重复使用2.组合问题的去重3.分割问题的处理方法。39.组合总和题目链接：39.组合总和-力扣（LeetCode）这个组合问题的特点是，集合内的元素可以重复使用。与前面组合问题的区别在于，在每一次回溯中，不是从i+1的位置开始穷举，而是从i开始穷举。这样就满足元素重复使用的要求。对于剪枝操作，这个题的做法是如果求和的结果已经大于目标值，
无敌的平衡步兵·2024-08-22 17:12

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

300.最长递增子序列classSolution:deflengthOfLIS(self,nums:List[int])->int:iflen(nums)nums[j]:dp[i]=max(dp[i],
Ibelievesnape·2024-08-22 17:08

代码随想录算法训练营Day47||动态规划part13

647.回文子串：dp数组的定义方式很有技巧性，相应的，遍历顺序也是需要注意。注意字串一定要连续，子序列可以不连续。516.最长回文子序列：这题也不难。
傲世尊·2024-08-22 06:59

代码随想录算法训练营Day43||动态规划part10

300.最长递增子序列：要注意dp数组的定义，dp[i]指包括nums[i]的最长子序列长度，因此最后的result是dp数组里元素的最大值。
傲世尊·2024-08-22 06:28

代码随想录算法训练营Day38||动态规划part06

139.单词拆分：可以用回溯算法章节分割回文串的暴力搜索方式。这题必须先遍历背包再遍历物品，因为所求结果和排列有关。这题类似背包
傲世尊·2024-08-22 06:58

15届蓝桥杯备赛(3)

文章目录15届蓝桥杯备赛(3)回溯算法组合组合总和III电话号码的字母组合组合总和组合总和II分割回文串子集子集II非递减子序列全排列全排列II贪心算法分发饼干最大子数组和买股票的最佳时机II跳跃游戏15
sad_liu·2024-03-26 22:12

代码随想录 day29 第七章 回溯算法part05

491.递增子序列46.全排列47.全排列II1.递增子序列关联leetcode491.递增子序列本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。
厦门奥特曼·2024-03-26 14:02

C++面试题和笔试题（五）-手撕代码篇

一、编程题给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
虾仁A·2024-03-25 06:22

最长回文子串（中心拓展）

目录力扣5.最长回文子串解析代码（中心拓展）力扣5.最长回文子串5.最长回文子串难度中等给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
GR鲸鱼·2024-03-20 19:01

力扣L12--- 125验证回文串（java版）-2024年3月15日

1.题目2.知识点注1：在Java中，toString()方法用于将对象转换为字符串表示形式。对于数组对象，toString()方法将返回数组的字符串表示形式，其中包含数组中每个元素的字符串表示形式，以逗号分隔，并且包含在方括号中。//toString字符变成字符串//测试示例char[]s={'H','e','l','L','o'};solution.toLowerCase(s);System.
豆沙沙包?·2024-03-19 16:27

蓝桥杯2023年-松散子序列（dp）

题目描述给定一个仅含小写字母的字符串s，假设s的一个子序列t的第i个字符对应了原字符串中的第pi个字符。我们定义s的一个松散子序列为：对于i>1总是有pi−pi−1≥2。
呆鱼敲代码·2024-03-18 07:44

MongoDB聚合运算符：$documentNumber

$documentNumber返回文档
原子星·2024-03-17 18:58

【算法训练营】最长公共子序列，倒水问题，奶牛吃草（Python实现）

最长公共子序列时间限制：1sec空间限制：256MB问题描述给定两个1到n的排列A,B（即长度为n的序列，其中[1,n]之间的所有数都出现了恰好一次）。求它们的最长公共子序列长度。
X.AI666·2024-03-13 11:04

【洛谷 P8649】[蓝桥杯 2017 省 B] k 倍区间 题解（前缀和+同余定理+组合数学）

[蓝桥杯2017省B]k倍区间题目描述给定一个长度为NNN的数列，A1,A2,⋯ANA_1,A_2,\cdotsA_NA1,A2,⋯AN，如果其中一段连续的子序列Ai,Ai+1,⋯Aj(i≤j)A_i,
HEX9CF·2024-03-13 05:54

让企业文化成为每个员工的DNA（咨询执业笔记）

让企业文化成为每个员工的DNA（咨询执业笔记）——何伏全案咨询知名专家当前，在一个不确定的灰度世界，中国企业要想走出混沌，要想持续创造高绩效并打造全球竞争力，必须重回文化的基本面：即重新思考企业的使命、
觉者看世界·2024-03-12 20:12

算法训练营day46,动态规划14

funcmax(a,bint)int{ifa>b{returna}returnb}//392.判断子序列//本题与求最长公共子序列相似，区别在于，如果s是t的子序列，那么最长公共子序列的长度等于s的长度
weixin_50253985·2024-03-12 03:47

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

392.判断子序列publicclassSolution{publicboolIsSubsequence(strings,stringt){if(s.Length==0){returntrue;}intk
萌帅帅小明·2024-03-09 08:34

leetcode热题100学习计划-动态规划-300最长递增子序列

题目最长递增子序列思路动态规划思想，设dp[i]为以nums[i]为结尾的最长递增子序列的长度。
沐风御灵·2024-03-09 02:56

leetcode 673.最长递增子序列的个数

上一题只需要知道最长递增子序列的长度就行了，那样的话直接一个dp就完事了，但是呢，这里说了需要记录这个最长长度递增子序列的个数，这下的话，如果你想用原先的思路，其实可以，但是要能做到计数的话，需要你再定义一个数组
是小Y啦·2024-03-06 00:22

【C++】每周一题——1024.2.21

题目#题目【问题描述】若一个数（首位不为0）从左向右读和从右向左读都是一样，我们就称其为回文数。例如，给定一个十进制数56，将56+65（即把56从右向左读），得到的121是一个回文串。
开开心心happyheart·2024-03-05 08:29

回文链表（leetcode）

我自己第一个写的代码：boolisPalindrome(structListNode*head){structListNode*tail=NULL;structListNode*pos=NULL;if(head->next==NULL){returntrue;}while(1){if(head->next==NULL||(head->next->next==NULL&&head->val==hea
wx20041102·2024-03-04 18:43

【leetcode热题】分割回文串

-力扣（LeetCode）题目描述给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。
kiugvui·2024-03-04 10:31

模拟、排序（归并排序）算法

模拟、排序算法一、模拟例题1、错误票据题目信息思路题解2、回文日期题目信息思路方法一：暴力做法方法二：优化解法题解方法一：暴力求解方法二：优化解法二、排序例题1、归并排序题目信息思路题解一、模拟例题1、
东东不熬夜·2024-03-02 03:45

Leetcode583. 两个字符串的删除操作 -代码随想录

题目：代码(首刷自解2024年2月29日）：classSolution{public://动态规划好像和找最长公共子序列一样？
meeiuliuus·2024-03-01 16:29

回文子串 ● 516.最长回文子序列 ● 动态规划总结篇

动态规划part17647.回文子串解题思路动态规划解法中心拓展法516.最长回文子序列解题思路动态规划总结篇647.回文子串动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解。
芋泥肉松脑袋·2024-02-27 22:04

力扣OJ（6x）LCS、面试题

目录LCS01.下载插件LCS02.完成一半题目LCS03.主题空间面试题01.01.判定字符是否唯一面试题01.02.判定是否互为字符重排面试题01.03.URL化面试题01.04.回文排列面试题01.05
csuzhucong·2024-02-27 11:22

选择排序（Selection Sort）

然后按此方法对左右两个子序列分别进行递归操作，直到所有数据有序。最理想的情况是，每次划分所选择的中间数恰好将当前序列几乎等分（均匀排布），整个算法的时间复杂度为O(nlogn)。
·2024-02-26 09:24

蓝桥杯 山 java

他突然发现有些正整数的形状像一座“山”，比如123565321、145541，它们左右对称（回文）且数位上的数字先单调不减，后单调不增。
Just right·2024-02-26 04:45

回文子串 516.最长回文子序列

647.回文子串1.动规，布尔类型的dp[i][j]：表示区间范围[i,j]（注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false。
孤单的大尾巴狼·2024-02-25 08:16

[算法沉淀记录] 排序算法 —— 希尔排序

希尔排序的基本思想是将待排序的序列划分成若干个子序列，分别进行插入排序，待整个序列中的记录基本有序时，再对全体记录进行一次直接插入排序。
赵萱婷·2024-02-25 03:13

简单DP算法（动态规划）

简单DP算法算法思想例题1、01背包问题题目信息思路题解2、摘花生题目信息思路题解3、最长上升子序列题目信息思路题解题目练习1、地宫取宝题目信息思路题解2、波动数列题目信息思路题解算法思想从集合角度来分析
东东不熬夜·2024-02-20 23:26
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他