回文子序列

打卡C语言程序设计Day14 回文数

题目回文数的定义为：如果把一个数的各个数位上的数字颠倒过来得到的新数与原数相等，则此数是回文数，例：7,22,131,2112,31013,…都是回文数。
几忆旧人·2024-02-04 03:54

动态规划 No.5最长回文子串

题目大意给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
不要甜的红烧肉·2024-02-04 02:34

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

LCS+动态规划思路：先求出二者的最长上升子序列的长度length，这些部分是不需要变动的，然后
zadarmo_·2024-02-04 01:28

Leetcode-3--递归、DFS、回溯

进制运算递归24两两交换链表143重排链表98验证二叉搜索树1796不同的二叉搜索树二叉树展开成链表回溯22括号生成39组合总和40组合总和216组合总和46排列47全排列⭐️剑指offer字符串排列131分割回文串
NKidult·2024-02-03 23:20

day4 LeetCode209 长度最小的子数组 | LeetCode59 螺旋矩阵2

看讲解之后对暴力解法有了了解通过两个for循环，第一个for循环起始位置，第二个for循环终止位置然后寻找符合条件的子序列滑动窗口（可以理解双指针法的一种）含义：就是不断的调节子序列的起始位置和终止位置
liunian_6·2024-02-03 22:48

LeetCode 面试热门 100 题（第 026 ~ 037 题）

LeetCode面试热门100题（第026~037题）day09206.反转链表92.反转链表II25.K个一组翻转链表day10234.回文链表21.合并两个有序链表148.排序链表day1123.合并
Czi.·2024-02-03 19:45

动态规划学习心得

目录动态规划思想解析：动态规划和贪心的区别：例题：最小正字段和回文字符串总结：动态规划思想解析：先把我从百度上扒下来的定义说一遍（主要是怕解释错了误导别人）
Remember Our Summer·2024-02-03 17:30

OpenJudge -8780:拦截导弹题解

原题：http://noi.openjudge.cn/ch0206/8780/这道题其实就是一个非常典型的最长上升子序列，只不过是倒过来的而已。你也可以使用最长下降子序列来进行求解。
原子之力·2024-02-03 17:22

递推化简+线段树区间维护，P6477 [NOI Online #2 提高组] 子序列问题

一、题目1.1题目背景2s512M1.2题目描述给定一个长度为nnn的正整数序列A1A_1A1,A2A_2A2,⋯\cdots⋯,AnA_nAn。定义一个函数f(l,r)f(l,r)f(l,r)表示：序列中下标在[l,r][l,r][l,r]范围内的子区间中，不同的整数个数。换句话说，f(l,r)f(l,r)f(l,r)就是集合{Al,Al+1,⋯ ,Ar}\{A_l,A_{l+1},\cdots
EQUINOX1·2024-02-03 16:49

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

39.组合总和一开始写的时候没注意到可以重复，注意到可以重复之后就去掉了start_index，但是出现了类似[2,2,3][2,3,2]这种重复。看了题解之后，发现加上start_index，但是进for循环的时候start_index还是i，这样就是既可以重复也不会重新取之前的数。classSolution:defcombinationSum(self,candidates:List[int]
goldwater2020·2024-02-03 16:12

美食界天大的误会：吃藕丑！要知道，莲藕可是比吃货性感多了！

菩萨蛮·回文夏闺怨柳庭风静人眠昼，昼眠人静风庭柳。香汗薄衫凉，凉衫薄汗香。手红冰碗藕，藕碗冰红手。郎笑藕丝长，长丝藕笑郎。
舌尖计食谱·2024-02-03 14:02

牛客，OR36 链表的回文结构，快慢指针和反转链表的实践

链表的回文结构_牛客题霸_牛客网(nowcoder.com)还是比较简单的，主要分为三个步骤，两种需掌握的函数实现目录主要思路过程，1，找到中间结点，2，反转中间结点往后的结点，3，遍历比较以下是代码：
nainaire·2024-02-03 11:20

2707.字符串中的额外字符

这题的母题应该是最大连续子序列和、最长不下降子序列。他们的共同点是状态的后无效性：当前状态记录了历史信息，一旦当前状态确定，就不会再改变，且未来的决策在已有的一个或者若干个状态的基
搭车去柏林<‘^′>·2024-02-03 11:41

华为OD机试 - 最长的指定瑕疵度的元音子串（JS）

子串：字符串中任意个连续的字符组成的子序列称
AsiaFT.·2024-02-03 10:43

华为OD机试 - 最长的指定瑕疵度的元音子串（Python）

子串：字符串中任意个连续的字符组成的子序列称
AsiaFT.·2024-02-03 10:13

归并排序算法总结

1.归并排序简介1.1原理归并排序采用分治策略，将原始数组分成若干个子序列，对每个子序列进行递归排序，然后合并这些子序列，得到最终有序数组。核心步骤包括分割、递归排序和合并。1.2步骤分割（Di
u010405836·2024-02-03 09:10

wangeditor粘贴文本+图片实现图片上传功能

通过这个函数可以将粘贴的图片保存到自己的服务器或其他OSS，方式原图连接失效，造成图片不显示流程先判断粘贴的信息中是否存在图片连接，存在连接就执行函数，不存在就直接返回文
fe_梦缘·2024-02-03 08:03

一道超简单的基于动态规划的最长公共子序列算法分析

问题描述给定两个字符串text1和text2，返回这两个字符串的最长公共子序列（LCS）的长度。一个字符串的子序列是指这个字符串删除一些（也可以不删除）字符而不改变剩余字符的相对位置形成的新字符串。
薛定谔的zhu·2024-02-03 08:24

面试高频题-最长公共子序列

题目链接：1143.最长公共子序列最长公共子序列，英文缩写为LCS(LongestCommonSubsequence)。
白不摆·2024-02-03 03:33

数据结构与算法——哈希表与字符串

文章目录1.预备知识1.1最简单的哈希——统计字符个数1.2哈希表排序整数1.3哈希映射的问题2.最长回文串2.1题目描述2.2C++代码实现3.单词规律3.1题目描述3.2算法思路3.3C++代码实现
二二牧人·2024-02-03 03:47

LeetCode 热题 100 | 链表（上）

目录1基础知识1.1空指针1.2结构体1.3指针访问1.4三目运算符2160.相交链表3206.反转链表4234.回文链表菜鸟做题第三周，语言是C++1基础知识1.1空指针使用nullptr来判断是否为空指针
狂放不羁霸·2024-02-03 02:48

回文诗(格言类)创作第132首作者：李府钟

回文诗(格言类)创作第132首作者：李府钟(一)渔艇过山青潮涨，写诗临帖字画乡。书逢读者恨夜短，武比刀枪观时长。(二)长时观枪刀比武，短夜恨者读逢书。乡画字帖临诗写，涨潮青山过艇渔。
府钟·2024-02-03 02:05

判断子序列(双指针)

请你判断a序列是否为b序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列，例如序列{a1,a3,a5}是序列{a1,a2,a3,a4,a5}的一个子序列。输入格式第一行包含两个整数n,m。
wowon~·2024-02-02 22:32

判断子序列

请你判断a序列是否为b序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列，例如序列{a1,a3,a5}是序列{a1,a2,a3,a4,a5}的一个子序列。输入格式第一行包含两个整数n,m。
崔凯จุ๊บ·2024-02-02 22:31

判断子序列

Acwing2816.判断子序列题目跳转题目描述给定一个长度为n的整数序列a1,a2,…,an以及一个长度为m的整数序列b1,b2,…,bm。请你判断a序列是否为b序列的子序列。
麻辣姐没辣椒·2024-02-02 22:29

判断子序列

判断子序列1.题目2.基本思想3.代码实现1.题目给定一个长度为nnn的整数序列a1,a2,…,ana1,a2,…,ana1,a2,…,an以及一个长度为mmm的整数序列b1,b2,…,bmb1,b2,
amant 柒少·2024-02-02 22:57

LeetCode #647 Palindromic Substrings 回文子串

647PalindromicSubstrings回文子串Description:Givenastrings,returnthenumberofpalindromicsubstringsinit.Astringisapalindromewhenitreadsthesamebackwardasforward.Asubstringisacontiguoussequenceofcharacterswith
air_melt·2024-02-02 21:42

最长回文串

题目描述409.最长回文串思路题目不难，就是所有的坑我都踩进去了。"
lazy_ccccat·2024-02-02 20:25

通过例子说明-动态规划

最常见的动态规划问题包括最长公共子序列、最短路径、背包问题等。让我们通过一个简单的例子来理
Arenaschi·2024-02-02 20:09

代码随想录算法训练营day29 || 491.非递减子序列，46.全排列，47. 全排列||

视频讲解：回溯算法精讲，树层去重与树枝去重|LeetCode：491.递增子序列_哔哩哔哩_bilibili组合与排列的区别，回溯算法求解的时候，有何不同？
weixin_44316285·2024-02-02 20:04

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

491.递增子序列题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：同层相同元素要跳过java：classSolution{List>result=newArrayListpath
麦城稻香咖啡·2024-02-02 20:03

android 选择文件并返回地址,安卓打开文件浏览器，选择文件后得到返回路径

例如点击一个导入的Button按钮，首先在根目录下寻找所需要的文件，若文件不存在就弹出对话框是否选择文件，选择文件后返回文件路径，给Button注册监听：publicvoidonClick(Viewarg0
剑道小子·2024-02-02 20:54

C++中bool 类型基础用法+回文数

用法：bool与int、double是相似的类型，只不过bool的值只有ture(真/1)和false(假/0）两种情况，非零即为ture,零为false.下面我用一串代码简单验证一下#includeusingnamespacestd;intmain(){boola=true;coutusingnamespacestd;intN,M;charn[30]="0123456789ABCDEF";//数
魔莫摸墨·2024-02-02 19:40

归并排序+非比较排序

将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两
川爻·2024-02-02 18:21

[每日一题] 菜鸡写LeetCode第九题 难度简单

[每日一题]菜鸡写LeetCode第九题难度简单题目:9.回文数给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
小小Albert·2024-02-02 16:16

动态算法（基础六）笔记回顾

1、验证回文串示例1：输入:s="Aman,aplan,acanal:Panama"输出：true解释："amanaplanacanalpanama"是回文串。
Penguin Zero·2024-02-02 10:34

BM65 最长公共子序列(二)

描述给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。
妙团团·2024-02-02 09:21

Java 判断一个数是否是回文数(parlindrome)

回文数：从左往右读和从右往左读完全相同的数，如121、12321是回文数，12345不是。思路：分别获取到原数字的每一位，反过来组成一个新的数，和原数字比较，若相同则是回文数。
爱学习的小仙女！·2024-02-02 08:51

【11、甲戌色相】

前言：阴阳五行学按照自然规律依次编排六十甲子序列，不但可以给我们应用于身边的天地人事物等不同层面，从而探索天下万事万物的变化过程与内容，它更加可以帮助我们全方位理解现实生活的色相和原理，因此只要细心观察和提高警觉
思考空间·2024-02-02 08:03

【数据结构】 归并排序超详解

将已有序的子序列合并，得到完全有序的序列，即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
饿了我会自己捡代码吃·2024-02-02 05:27

LeetCode题解：最长公共子序列

题目描述给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
搬码人·2024-02-02 05:55

分割回文串

力扣日记：【回溯算法篇】131.分割回文串日期：2023.1.27参考：代码随想录、力扣131.分割回文串题目描述难度：中等给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。
RobinChan730·2024-02-02 05:05

热题HOT 100（81-90）

81.给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。
盼旺·2024-02-01 23:32

回文诗创作(九)《今日头条》作者:(宫门桃李)李府钟

回文诗创作(九)《今日头条》作者:(宫门桃李)李府钟(一)忧心解诗酒酌来，翠露落手香入怀。柔指轻拨弹霜雪，瘦肩痴汉挑大材。(二)材大挑汉痴肩瘦，雪霜弹拨轻指柔。怀入香手落露翠，来酌酒诗解心忧。
府钟·2024-02-01 23:35

希尔排序

希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率；但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位；希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序
7i昂·2024-02-01 20:51

@ 代码随想录算法训练营第5周（C语言）|Day27（回溯）

@代码随想录算法训练营第5周（C语言）|Day27（回溯）Day27、回溯（包含题目39.组合总和40.组合总和II131.分割回文串）39.组合总和题目描述给定一个无重复元素的数组candidates
a name easy to remember·2024-02-01 18:02

力扣hot100 长回文子串 中心扩散法 动态规划 一题多解 满注释版

Problem:5.最长回文子串文章目录思路中心扩散法DP思路‍参考中心扩散法classSolution{publicStringlongestPalindrome(Strings){if(s==null
兑生·2024-02-01 15:51

力扣hot100 最长公共子序列 LCS 二维DP 空格技巧

Problem:1143.最长公共子序列文章目录思路Code思路‍参考Code⏰时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(nm)O(nm)O(nm)classSolution{publicintlongestCommonSubsequence
兑生·2024-02-01 15:51

Leetcode 300 题 最长递增子序列

题目描述给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。
笑忘哭·2024-02-01 14:34

leetcode----300.最长递增子序列

300.最长递增子序列问题：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。
小火车Thomasc·2024-02-01 14:34
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他