回文子序列

面试经典150题——动态规划

2.1题目链接2.2题目描述2.3解题代码2.4解题思路3、单词拆分3.1题目链接3.2题目描述3.3解题代码3.4解题思路4、零钱兑换4.1题目链接4.2题目描述4.3解题代码4.4解题思路5、最长递增子序列
Ghost_firejef·2025-02-17 17:26

面试经典150题——多维动态规划

题目链接1.2题目描述1.3解题代码1.4解题思路2、最小路径和2.1题目链接2.2题目描述2.3解题代码2.4解题思路3、不同路径II3.1题目链接3.2题目描述3.3解题代码3.4解题思路4、最长回文子串
Ghost_firejef·2025-02-17 17:26

面试经典150题——数学

文章目录1、回文数1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、加一2.1题目链接2.2题目描述2.3解题代码2.4解题思路3、阶乘后的零3.1题目链接3.2题目描述3.3解题代码3.4解题思路
Ghost_firejef·2025-02-17 17:56

【蓝桥杯C/C++】彻底理解双指针算法

双指针的分类核心思想模板写法经典例题移除元素双指针法分析题意具体代码最长连续不重复子序列输入格式输出格式数据范围输入样例：输出样例：核心思路数组元素的目标和输入格式输出格式数据范围输入样例：输出样例：核心思路总结一下学习目标了解双指针算法是什么以及分类理解双指针算法的原理会用代码编写双指针算法在实际题目中灵活运用双指针在数组的开章中我们提到了这个算法
不会喷火的小火龙·2025-02-17 13:47

判断子序列

目录前言思路code:错误的思路前言基础不打牢今朝见鬼神(我是牛马呜呜呜)思路通过i指针循环一遍b数组然后通过j(j=1)遍历a数组当且仅当(jusingnamespacestd;constintN=1e5+10;inta[N],b[N],n,m;voidsolve(){cin>>n>>m;for(inti=1;i>a[i];for(inti=1;i>b[i];intj=1;for(inti=1;
*DDL_GzmBlog·2025-02-17 07:24

判断子序列

双指针算法AcWing2816.判断子序列原题链接AcWing2816.判断子序列算法标签双指针思路子序列指序列的一部分项按原有次序排列而得的序列。
飞滕人生TYF·2025-02-17 07:52

10.3字符串manacher算法

字符串manacher算法Manacher算法是用于在O(n)时间复杂度内查找字符串中最长回文子串的高效算法。
赵鑫亿·2025-02-16 19:56

可视化算法——最长上升子序列（LIS）

题目小明是蓝桥王国的骑士，他喜欢不断突破自我。这天蓝桥国王给他安排了NNN个对手，他们的战力值分别为a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an，且按顺序阻挡在小明的前方。对于这些对手小明可以选择挑战，也可以选择避战。身为高傲的骑士，小明从不走回头路，且只愿意挑战战力值越来越高的对手。请你算算小明最多会挑战多少名对手。输入描述输入第一行包含一个整数NNN，表示对手
lzy45789·2025-02-15 21:43

蓝桥杯备战 Day3 2022.3.1

特殊回文数问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n。数据规模和约定1<=n<=54。
Astoria_Csy·2025-02-15 21:40

最长回文子串

5.最长回文子串给你一个字符串s，找到s中最长的回文子串。
Rinai_R·2025-02-15 08:04

LeetCode刷题第5题【最长回文子串】---解题思路及源码注释

LeetCode刷题第5题【最长回文子串】—解题思路及源码注释结果预览目录LeetCode刷题第5题【最长回文子串】---解题思路及源码注释结果预览一、题目描述二、解题思路1、问题理解2、解题思路三、代码实现及注释
楼台的春风·2025-02-15 08:29

2025年最佳iCloud数据恢复软件评测：Top 5

如果数据丢失，iCloud数据恢复软件可以帮助你找回文件。这些工具能够在几乎所有情况下从iCloud备份中恢复数据。以下是2025年值得尝试的5款最佳
·2025-02-14 18:57

代码随想录 Day 30 | 【第七章 回溯算法part 03】93.复原IP地址、78.子集、90.子集II

一、93.复原IP地址本期本来是很有难度的，不过大家做完分割回文串之后，本题就容易很多了题目链接/文章讲解：代码随想录视频讲解：回溯算法如何分割字符串并判断是合法IP？
Accept17·2025-02-14 02:54

LeetCode题库-1~10（C语言）

LeetCode题库-1~10-C语言1两数之和代码：2两数相加代码：3无重复字符的最长子串代码：4寻找两个正序数组的中位数代码：5最长回文子串代码：6Z字形变换代码：7整数反转代码：8字符串转换整数（
等待另一个根号二·2025-02-13 22:28

【算法】动态规划专题⑪ —— 区间DP python

目录引入进入正题回归经典总结引入区间动态规划（区间DP）适用于解决涉及区间最优化的经典问题，如石子合并、最长回文子序列等。
查理零世·2025-02-13 22:23

leetcode_双指针 125.验证回文串

125.验证回文串如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。
MiyamiKK57·2025-02-13 16:17

力扣动态规划-24【算法学习day.118】

习题1.和为目标值的最长子序列的长度题目链接:2915.和为目标值的最长子序列的长度-力扣（LeetCode）题面:附上大佬代码:classSolution{publicintlengthOfLongestSubsequence
南宫生·2025-02-13 04:46

Leetcode3165：不包含相邻元素子序列的最大和

代码思路这段代码实现了一个特殊类型的线段树（SegmentTree），用于解决一类特定的动态规划问题，具体来说，是求解一系列更新操作后，一个特定子序列和的最大值问题。
ʚ发什么呆^ɞ·2025-02-13 03:10

关于cin读入和scanf读入的快慢问题

cin坑题原题链接：Simoneandgraphcoloring题目出处：2020ICPC昆明站本质上就是求最大下降子序列，并且求出以每一位作为结尾的最大下降子序列的长度，
harry1213812138·2025-02-13 02:24

python中dirname函数_Python获取文件路径-Python dirname函数-嗨客网

案例dirname函数返回文件路径使用dirname函数返回文件路径print("嗨客网(www.haicoder.net)")importosdirname=os.path.dirname(
weixin_39585675·2025-02-13 01:18

递增的三元子序列（中等 贪心 数组）

334.递增的三元子序列给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。
风雨中de宁静·2025-02-12 23:41

LeetCode334递增的三元子序列,贪心+双指针

目录题目描述:思路代码题目描述:思路很自然能够想到使用两个数值来记录最小值和次小值,并且有一个前提--次小值>最小值,那么我们在后面的遍历过程中只要找到一个值大于次小值,结果返回true,如果遍历整个数组都没有找到,结果返回false.我们假设最小值small,次小值mid但是我们对于最小值和次小值的更新策略是什么呢?比如:small>=nums[i],我们就能够直接更新small呢???关键在这
Shallow_Carl·2025-02-12 23:03

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

一、39.组合总和本题是集合里元素可以用无数次，那么和组合问题的差别其实仅在于startIndex上的控制题目链接/文章讲解：代码随想录视频讲解：带你学透回溯算法-组合总和（对应「leetcode」力扣题目：39.组合总和）|回溯法精讲！_哔哩哔哩_bilibili（1）定义函数的参数和返回值：定义二维数组result存放结果集，定义一维数组path收集单一结果，返回值为空。参数有数组、targe
Accept17·2025-02-12 06:06

代码随想录Day43 | 300.最长递增子序列,674.最长连续递增序列,718.最长重复子数组

代码随想录Day43|300.最长递增子序列,674.最长连续递增序列,718.最长重复子数组300.最长递增子序列dp[i]定义：从0-i范围内计算，以nums[i]为结尾的最长严格递增子序列的长度。
Sanctyzl·2025-02-11 13:37

Algorithm：【算法进阶之路】之算法面试刷题集合—字符串相关算法的简介、习题集合(字符串的排列/无重复字符的最长子串/最长公共前缀/最长回文子串/字符串相乘/反转字符串中的单词/单词拆分/字符串

Algorithm：【算法进阶之路】之算法面试刷题集合—字符串相关算法的简介、习题集合(字符串的排列/无重复字符的最长子串/最长公共前缀/最长回文子串/字符串相乘/反转字符串中的单词/单词拆分/字符串解码
一个处女座的程序猿·2025-02-11 09:06

python-leetcode 23.回文链表

题目：给定单链表的头节点head,判断该链表是否为回文链表，如果是，返回True,否则，返回False输入：head=[1,2,2,1]输出：true方法一：将值复制到数组中后用双指针法有两种常用的列表实现
SylviaW08·2025-02-11 08:52

ABB 洛谷 - P9606 最长回文后缀

题目大意求使给定字符串变成回文串，需要在末尾加入字母的最少数量题目分析对于给定的字符串分析：如果字符串末尾为长度为k的回文串，那么需要在末尾加入字母的最少数量，则为n-k，那么，这道题就转化成了，求字符串的最大回文后缀
Unwaretle·2025-02-11 07:15

leetcode3：无重复字符的最长子串

请注意，你的答案必须是子串的长度，"pwke"是一个子序列，不是子串。提示：0occ=newHa
今天学点啥6·2025-02-11 00:19

【华为OD机试真题】247、字符串子序列II | 机试真题+思路参考+代码分析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页：KJ.JK专栏介绍：2024年最新的华为OD机试真题B、C和D卷，使用C++、Java、Python语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后获取权限，新
KJ.JK·2025-02-10 09:18

Day25 非递减子序列 全排列 全排列 II

回溯算法part04491.非递减子序列-力扣（LeetCode）超时是因为res.contains(path)耗时先搜索所有结果之后判断结果是否有序LinkedListpath=newLinkedList
落叶过河·2025-02-10 06:21

LeetCode-回文数（C/C++）

题目描述给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数:是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。
想创新AI的新青年·2025-02-10 01:39

二级C语言题解：函数指针的操作、单链表偶数结点值累加、判断回文

目录一、程序填空---函数指针的操作题目分析二、程序修改️---单链表偶数结点值累加题目分析三、程序设计---判断回文题目分析前言本文讲解：函数指针的操作、单链表偶数结点值累加、判断回文我的主页：我的主页系列专栏
艺杯羹·2025-02-09 21:38

【代码随想录|子序列系列300,674,718】

300.最长递增子序列题目链接：300.最长递增子序列-力扣（LeetCode）1.dp数组的含义dp[i]:以nums[i]结尾的最长递增子序列的长度2.递推公式if(nums[i]>nums[j])
mazo_command·2025-02-09 12:07

c/c++蓝桥杯经典编程题100道（11）回文数判断

回文数判断c/c++蓝桥杯经典编程题100道-目录-CSDN博客目录回文数判断一、题型解释二、例题问题描述三、C语言实现解法1：整数反转比较（难度★）解法2：字符串双指针法（难度★★）解法3：仅反转一半数字
tamak·2025-02-09 07:29

Django4：模板(上)—常用的标签介绍_django4 标签语法

spaceclass](#spaceclass_152)+[autoescape](#autoescape_163)+[verbatim](#verbatim_184)模板介绍在之前的章节中，视图函数只是直接返回文本
大厂在职_vyD·2025-02-08 23:31

Python之os库

以path="D:\每日一题\Python"为例：os.path.abspath(path)返回绝对路径D:/每日一题/Pythonos.path.basename(path)返回文件名Pythonos.path.dirname
2475·2025-02-08 18:54

1.31-子序列问题

Code-1.31-子序列问题300.最长递增子序列题目分析1.状态表示dp[i]表示：以i结尾的所有子序列中，最长递增子序列的长度。
_Chipen·2025-02-08 07:04

记忆化搜索和动态规划 --最长回文子串为例

记忆化搜索记忆化搜索是一种优化递归算法的方法，通过将已经计算过的子问题的结果存储起来（通常使用哈希表或数组），避免重复计算相同的子问题。本质上是通过缓存中间结果来减少计算的重复性。动态规划动态规划是通过将问题分解成子问题来解决的，它通常通过表格化的方式（自底向上）来存储子问题的解，以便在需要时能够快速访问。动态规划的核心思想是通过自底向上的方式来解决问题，通常使用一个数组或表格来存储每个子问题的解
嗯嗯你说的对·2025-02-08 06:21

最小移动总距离 - 力扣 dp，N - Nunchucks Shop 组合数求不回文的排列，D - Yet Another Problem map记录前缀和的位置

N-NunchucksShop组合数求不回文的排列可以发现对于每个iusingnamespacestd;#defineendl'\n'#defineintlonglong//constintmod=1e9
killer_queen4804·2025-02-08 00:15

python—四种方法求解最大连续子序列和_连续子序列和的最大值python

defgetMaxSubString(arr):sum_list=[]foriinrange(len(arr)):cur_sum=0forjinrange(i,len(arr)):cur_sum+=arr[j]sum_list.append(cur_sum)max_element=max(sum_list)returnmax_elementif__name__=='\_\_main\_\_':re
大厂在职_QKT·2025-02-07 08:31

算法套路十五——动态规划求解最长公共子序列LCS

算法套路十五——动态规划求解最长公共子序列LCS算法示例：LeetCode1143.最长公共子序列给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。
Pistachiout·2025-02-06 17:50

【动态规划算法】【Python实现】最长公共子序列

文章目录@[toc]问题描述最长公共子序列的结构子问题的递归结构c[i][j]c[i][j]c[i][j]递归方程时间复杂性构造最长公共子序列`Python`实现算法的改进问题描述给定两个序列X={ x1
「已注销」·2025-02-06 16:46

【算法】动态规划专题④ ——LCS（最长公共子序列）+ LPS（最长回文子序列） python

目录前置知识LCS举一反三LPS前置知识【算法】动态规划专题③——二维DPpython子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。
查理零世·2025-02-06 16:15

python 获得文件名、文件后缀、文件全名、文件上级文件夹名称、所在目录。

importos#os.path.dirname（）返回文件的文件夹##此时该文件路径最后一级无‘/’，如被再次分割，则为文件路径上一级#os.path.split（）返回文件的路径和文件名#os.path.splitext
君宝bob·2025-02-06 13:28

Leetcode热题100题 5.最长回文子串 Java实现

5.最长回文子串题目描述给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
wenxiang99·2025-02-06 02:36

最长回文子串-Leetcode刷题(C++) 4种解法

一、题目（来源：leetcode）：给你一个字符串s，找到s中最长的回文子串。示例1：输入：s=“babad”–输出：“bab”解释：“aba”同样是符合题意的答案。
wch_NUDT·2025-02-06 02:35

最长回文子串

一、题目给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
白露塞纳·2025-02-06 02:02

leetcode 583. 两个字符串的删除操作

1.用最长公共子序列处理，就是两个字符串的总和，减去两倍的最长公共子序列，得到的差就是最小删除字符的操作classSolution{public:intminDistance(stringword1,stringword2
c葱c·2025-02-06 01:59

leetcode-583. 两个字符串的删除操作

sea",word2="eat"输出:2解释:第一步将"sea"变为"ea"，第二步将"eat"变为"ea"示例2:输入：word1="leetcode",word2="etco"输出：4思路:最长公共子序列的变种题
ggaoda·2025-02-06 01:25

力扣记录：Hot100（8）——253-322

本次题目253会议室II279完全平方数283移动零287寻找重复数297二叉树的序列化与反序列化300最长递增子序列301删除无效的括号309最佳买卖股票时机含冷冻期312戳气球322零钱兑换253会议室
Kiwi_fruit·2025-02-05 23:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他