回文子序列

LeetCode 75| 双指针

目录283移动零392判断子序列双指针动态规划11盛最多水的容器1679K和数对的最大数目283移动零指针j之前的都为非0元素，之后的全部置为0classSolution{public:voidmoveZeroes
魔法恐龙: )·2023-12-31 03:45

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

300.最长递增子序列这道题目的重点在于动态数组的定义dp[i]：以nums[i]为结尾的最长递增子序列，因为这样定义可以进行递推；递推：j从0-i进行对比，如果nums[i]大于nums[j]，dp[
tiger2_2·2023-12-31 02:00

【Vue】使用Axios请求下载后端返回的文件流，并能够提示后端报错信息

我们先来模拟一下，点击按钮下载文件，请求后端接口，后端返回文件流，前端通常会设置响应类型为blob，responseType:'blob'，如：//下载文件expo
whu-水草·2023-12-31 00:39

代码随想录刷题题Day22

刷题语言：C++Day22任务●39.组合总和●40.组合总和II●131.分割回文串1组合总和39.组合总和思路：本题没有组合数量要求，仅仅是总和的限制，所以递归没有层数的限制，只要选取的元素总和超过
Big David·2023-12-30 23:50

最长回文子串

目录1.题目2.题解C#解法一：暴力法C#解法二：动态规划C#解法三：中心扩展法C#解法四：马拉车算法1.题目给你一个字符串s，找到s中最长的回文子串。
游戏开发小Y·2023-12-30 23:13

链表的一些典型问题

（此法求出的偶数个节点的链表的中间节点是它中间的第二个）求倒数第K个节点，也可以定义两个指针，然后一个先走K步，走完以后，另一个再走判断是否为回文链表先用快慢指针求中间节点逆置中间节点及其后的节点，并用一个指针指
liuyunluoxiao·2023-12-30 23:59

洛谷刷题忘记多少天

题1：https://www.luogu.com.cn/problem/P1015题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
啊这泪目了·2023-12-30 22:21

USCO--1.2Dual Palindromes

includeusingnamespacestd;ofstreamfout("dualpal.out");ifstreamfin("dualpal.in");charstr[100];intcheck(){///回文判断统一
acm_lkl·2023-12-30 21:10

php -- 魔术常量 简单介绍

魔术常量：php目前共有8个魔术常量，列出如下：__LINE__返回文件中的当前行号。__FILE__返回所在文件的完整路径。包含文件名__DIR__返回文件所在的目录。
晨风99·2023-12-30 20:48

【数据结构】快速排序(4种方式实现)

C语言算法-快速排序什么是快速排序任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准
卫卫周大胖;·2023-12-30 19:59

《最长回文子串》

python算法题之《最长回文子串》题目要求给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
空巷丨·2023-12-30 17:11

leetcode递增子序列、排列

491.递增子序列给定一个整型数组,你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。
mingchen_peng·2023-12-30 17:45

leetcode贪心(最大子序列和、分发饼干、摆动序列)

455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1
mingchen_peng·2023-12-30 17:11

521. 最长特殊序列 Ⅰ

「最长特殊序列」定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。子序列可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。
Abeants·2023-12-30 16:45

篇章三 | Python 高效应用：深入理解切片操作

切片是Python中一个强大而灵活的特性，允许你从序列如字符串、列表、元组等）中提取子序列。在本文中，我们将深入探讨切片的语法、不同数据类型的切片应用以及一些注意事项，帮助你更高效地利用这一功能。
5G加油站·2023-12-30 16:12

TikTok真题第9天 | 163.缺失的区间、1861.旋转箱子、2217.找到指定长度的回文数

163.缺失的区间题目链接：163.missing-ranges解法：基本逻辑是，依次遍历nums中的所有的元素，判断这个元素（right）和上一个元素（left）的差值是否>=2，如果是，那么缺失区间为[left+1,right-1]。比如上一个为1，当前为3，那么缺失的区间为[2,2]，如果上一个为1，当前为4，那么缺失的区间为[2,3]。都满足[left+1,right-1]这个逻辑。但是l
Jack199274·2023-12-30 13:15

最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

300.最长递增子序列：题目链接给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。
加利福利亚雾·2023-12-30 12:27

125 验证回文串

则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。给你一个字符串s，如果它是回文串，返回true；否则，返回false。
知初～·2023-12-30 11:56

LeetCode算法题-Longest Continuous Increasing Subsequence（Java实现）

给定未排序的整数数组，找到最长连续增加子序列的长度。
程序员小川·2023-12-30 11:08

希尔排序详解（C语言）

希尔排序希尔排序的基本思想是将数组分割成若干个子序列进行插入排序，然后逐步缩小子序列的间隔，最终将整个数组变成一个有序序列。听起来很难理解对吧？那就让我给你们画个过程吧！这是一组待排序的数据
小马的Trainer·2023-12-30 10:14

【算法】【动规】双数组系列问题

文章目录跳转汇总链接4.1最长公共子序列4.2不相交的线4.3不同的子序列(hard)跳转汇总链接动态规划算法汇总链接4.1最长公共子序列题目链接给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度
TTang-sq·2023-12-30 09:10

【leetcode100-024】【链表/快慢指针】回文链表

【题干】给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？
_六六_·2023-12-30 09:12

判断字符串回文----每日一题

大家好我是Beilef，今天分享的是字符串回文。魂影大家在评论区留言。
好讨厌早八·2023-12-30 08:20

leetcode贪心算法题总结(二)

本节目录1.最长回文串2.增减字符串匹配3.分发饼干4.最优除法5.跳跃游戏II6.跳跃游戏7.加油站8.单调递增的数字9.坏了的计算器1.最长回文串最长回文串classSolution{public:
@A云淡风轻·2023-12-30 07:02

xdoj指针，最长单词的长度，字符串长度判断 ，字符串部分复制，判断字符串是否是回文

最长单词的长度给定一个英文句子，统计这个句子中最长单词的长度，并在屏幕上输出。输入说明从键盘输入一个英文句子，句子中只含有英文字符和空格，句子以’.’结束。句子总长不超过100个字符。输出说明输出一个整数，表示这个句子中最长单词的长度。允许句子中有相同长度的单词。输入样例1Iamastudent.输入样例2Thecatgetsajob.输出样例输出样例17输出样例24#include#includ
北の风·2023-12-30 05:19

代码随想录:动态规划|子序列问题全集

希望通过这篇文章能看到你的收获和感悟，或许你有更好的理解与建议与我沟通交流，希望能看到你的留言，即使一句话也非常有意义300.最长递增子序列序列可以不连续，但严格递增动态规划6部曲：1.问题分析与转化类比背包问题物品
凌十一·2023-12-30 05:19

【打卡】牛客网：BM73 最长回文子串

模板的：像是逐个遍历，没有用到动态规划。有一些易错点。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramAstring字符串*@returnint整型*/intfun(string&A,intstart,intend){while(start>=0&&end
初霁i·2023-12-30 02:14

【打卡】牛客网：BM71 最长上升子序列(一)

关键：不同于以往的递归，该递归只需要改变对角线的元素（若把两个循环看成矩阵的话）对角线的元素的含义：当前的arr[i]，与前面出现的i-1个数，能组成的最长的上升子序列的长度。
初霁i·2023-12-30 02:43

LeetCode #873 Length of Longest Fibonacci Subsequence 最长的斐波那契子序列的长度

873LengthofLongestFibonacciSubsequence最长的斐波那契子序列的长度Description:Asequencex1,x2,...,xnisFibonacci-likeif
air_melt·2023-12-30 02:44

7.6分割回文串（LC131-M）

算法：有很多分割结果，按照for循环去做肯定做不来这个时候就要想到回溯！那就要画树！画树分割的画树过程其实和组合很像。例如对于字符串aab：组合问题：选取一个a之后，在ab中再去选取第二个，选取a之后b中再选取第三个.....。切割问题：切割一个a之后，在ab中再去切割第二段，切割a之后在b再切割第三段.....。回溯三部曲：1.确定返回值和参数返回值：void参数：strings题目自带的int
pig不会cv·2023-12-30 01:59

折磨人的回文数

题目：描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。
2.5条悟T^T·2023-12-29 23:34

JavaScript练习题第（四）部分

为了巩固大家学习知识点给大家准备几道练习题：当然，以下是10道质量较高的JavaScript函数知识点练习题：1.编写一个函数，接收一个字符串参数，判断该字符串是否为回文字符串（正读和反读都相同）。
阿猫的故乡·2023-12-29 21:40

代码随想录27期|Python|Day27|回溯算法|39.组合总和|40.组合总和II|131.分割回文串

39.组合总和在Day24组合问题的模版上加上了一个“可以重复选用当前值”的选项，递归中调用backtracking的idx由i+1改为i：self.backtracking(i,path,res,candidates,target)#起始位置变成i,可以重复使用当前的值classSolution(object):defcombinationSum(self,candidates,target):
Lily_Mei·2023-12-29 17:21

代码随想录27期|Python|Day29|回溯算法|491.递增子序列|46.全排列|47.全排列 II

491.非递减子序列本题不是单纯的去重题目，而是需要保持数字在原数组的顺序。比如：[4,5,6,7]和[4,6,5,7]相比，后者就不能选择[5,6,7]这个排列，因为违反了设置的顺序。
Lily_Mei·2023-12-29 17:21

代码随想录27期|Python|Day28|93.复原IP地址|78.子集|90.子集II

93.复原IP地址本题的思路和昨天的分割回文串一样，都是在回溯之前先判断。不同点是：1、终止条件多了一个path节点数==4的判定；2、判断是否合法不仅是数值比较，还需要判断是否有前置的0。
Lily_Mei·2023-12-29 17:16

字典序最小回文串 23.12.24（二）

请你执行尽可能少的操作，使s变成一个回文串。如果执行最少操作次数的方案不止一种，则只需选取字典序最小的方案。
路灯与猫·2023-12-29 16:35

C语言字符串知识点和算法总结

目录一、字符串遍历1、字符串和字符数组2、获取字符串长度3、字符串遍历4、大小写转换5、字符串数组二、字符串拷贝三、字符串比较四、字符串分割五、字符串翻转1、题目详解2、算法详解3、源码剖析六、回文串1
热爱嵌入式的小佳同学·2023-12-29 15:03

【算法】【动规】最长斐波那契子序列的长度

跳转汇总链接动态规划算法汇总链接2.6最长的斐波那契子序列的长度题目链接如果序列X_1,X_2,…,X_n满足下列条件，就说它是斐波那契式的：n>=3对于所有i+2，作为绑定，存在哈希表中。
TTang-sq·2023-12-29 14:58

【算法】【动规】 最长等差数列

跳转汇总链接动态规划算法汇总链接2.7最长等差数列题目链接给你一个整数数组nums，返回nums中最长等差子序列的长度。
TTang-sq·2023-12-29 14:58

【算法】【动规】最长定差子序列，大数组优化！！

2.5最长定差子序列题目链接给你一个整数数组arr和一个整数difference，请你找出并返回arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于difference。
TTang-sq·2023-12-29 14:58

P1609 最小回文数

P1609最小回文数[题目链接]https://www.luogu.com.cn/problem/P1609?
Amy0531479·2023-12-29 14:56

【算法】【动规】回文串系列问题

文章目录跳转汇总链接子串部分3.1回文子串3.2最长回文子串3.3分割回文串IV3.4分割回文串II(hard)子序列部分3.5最长回文子序列3.6让字符串成为回文串的最少插入次数跳转汇总链接动态规划算法汇总链接子串部分
TTang-sq·2023-12-29 14:26

代码随想录刷题题Day24

刷题语言：C++Day24任务●491.递增子序列●46.全排列●47.全排列II1递增子序列491.递增子序列思路：本题求自增子序列，是不能对原数组进行排序的，排完序的数组都是自增子序列了，不能使用之前的去重逻辑
Big David·2023-12-29 13:06

SpringBoot实现多个文件上专并保存到服务器

添加依赖创建静态上传页面添加上传文件控制器添加上传文件控制器注意多文件上传的细节，客户端要开户多文件选择支持，服务端要遍历上传后的文件数组启动工程并打开上传页面选择要上传的文件确认后上传上传成功后，返回文件路径集合字符串通过返回的地址访问上传后的文完成的控制器源码
远程开发者·2023-12-29 13:17

字符串序列判定（100%用例）C卷 (Java&&Python&&Node.js&&C语言&&C++)

（例如，S="ace"是L="abcde"的一个子序列且有效字符是a、c、e，而"aec"不是有效子序列，且有效字符只有a、e）输入描述:输入两个字符串S和L，都只包含英文小写字母。S长
荆赫同艺·2023-12-29 09:44

最长的指定瑕疵度的元音子串 （100%用例）C卷 (Java&&Python&&Node.js&&C语言&&C++)

子串：字符串中任意个连续的字符组成的子序列称为
荆赫同艺·2023-12-29 09:00

代码随想录算法训练营第二十六天（回溯算法篇）|93. 复原IP地址

思路运用上次分割回文子串的思路，判断每次分割的字串是否在0-255之间，且不为单独的一个数字0。如果分割完字符串，且总共有四段，就将它们用“.”连
为什么不能重用户名·2023-12-29 08:03

分割回文串

131.分割回文串题目链接：131.分割回文串-力扣（LeetCode）思路分割字串和组合的题目有异曲同工之妙。组合：选好数组中第一个数，接着选数组中第一个后面的数，进入递归。
为什么不能重用户名·2023-12-29 08:33

2020-05-18 leetcode 05

leetcode05求最大回文子串，小节方法之一：中心扩张简述：中心扩张值将字符与字符的间隙都当作元素来看，从中间向两边扩张。
一个赵士稷·2023-12-29 08:31

3375 小白逛公园

maxv,sum;}其中left表示从左端点向右能达到的最大值right表示从右端点到右所能达到的最大值maxv就是我们要求的即整个区间中能达到的最大连续和值sum自然就是所有区间内所有数的和了在最大连续子序列的和中我们有动态规划
以轻武烈·2023-12-29 06:46
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他