最长公共子序列子串

2262. 字符串的总引力

★2262.字符串的总引力记录字符s[i]上一次出现的位置为pre（默认为-1），加上s[i]之后，只会影响区间(pre,i]内所有以字符s[i]结尾的子串引力值，子串个数为i-pre即增加的引力值。
Yake1965·2023-10-29 14:53

3.无重复字符的最长子串

题目来源：leetcode题目，网址：3.无重复字符的最长子串-力扣（LeetCode）解题思路：滑动窗口。使用哈希集合来记录窗口中的字符。
十年一觉尘与土·2023-10-29 11:35

POJ 3192 DNA Assembly 题目解析(C++解)

程序要求求出合并所了有子串后的最短串长度。思路由于每个测试样例的字符串个数N最大为7，所以可以直接暴力搜索。将所有给出的字符串全排列，然后重点是：当两个字串排列在一起时，
殇尘·2023-10-29 11:55

【算法】滑动窗口题单——3.不定长滑动窗口（求最短/最小）⭐ 删除最短的子数组使剩余数组有序

文章目录209.长度最小的子数组O(n)滑动窗口O(nlogn)前缀和+二分查找1234.替换子串得到平衡字符串1574.删除最短的子数组使剩余数组有序⭐枚举左端点，移动右端点枚举右端点，移动左端点76
小威W·2023-10-29 11:04

JavaScript 字符串方法全版

String对象描述字符串是JavaScript的一种基本的数据类型String类定义了大量操作字符串的方法，例如从字符串中提取字符或子串，或者检索字符或子串。
isxxya·2023-10-29 09:40

无重复字符的最长子串）

文章目录前言一、长度最小的子数组1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写二、无重复字符的最长子串2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、长度最小的子数组
未央.303·2023-10-29 05:09

16.力扣c++刷题--＞找出字符串中第一个匹配的子串

#include#include#include#include#include#includeusingnamespacestd;classSolution{public:intstrStr(stringhaystack,stringneedle){intj=0;for(inti=0;i
<(￣︶￣)Okay.·2023-10-29 02:31

【综合笔试题】难度 2.5/5，结合了「DP」和「回溯」的经典回文串题目

给你一个字符串s，请你将s分割成一些子串，使每个子串都是「回文串」。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
宫水三叶的刷题日记·2023-10-28 23:39

Java数据结构和算法

1、数据结构和算法内容介绍1.1几个经典的算法面试题有一个字符串str1=“sss1222sssss2ww2ww2ww2”，和一个子串str2=“ss2ww2”，现在要判断str1中是否包含str2，如果存在
houbj的博客·2023-10-28 23:06

LIS 最长上升子序列问题（动态规划、贪心+二分）

最长递增子序列问题最长上升子序列1.子串2.子序列LIC定义例题：广场舞队伍动态规划贪心+二分法参考一篇大佬博客学习到的解题方法：LIS（最长上升子序列）问题的三种求解方法以及一些例题最长上升子序列首先要理解两个概念
-YIN·2023-10-28 21:01

2018-08-16 LeetCode 最长回文子串

给定一个字符串s，找到s中最长的回文子串。
菜鸡学算法·2023-10-28 20:44

力扣labuladong——一刷day10

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣76.最小覆盖子串二、力扣567.字符串的排列三、力扣438.找到字符串中所有字母异位词四、力扣3.无重复字符的最长子串前言一
乱世在摸鱼·2023-10-28 16:06

C++学习笔记 （五）标准模板库STL之容器

容器嵌套容器（二）string1.string容器2.string赋值操作3.字符串拼接4.字符串查找与替换5.string字符串比较6.string字符存取7.string插入和删除8.string子串二
乒乒乓乓丫·2023-10-28 12:09

PTA（Basic Level)1070 结绳 （25 point(s)）

这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。
YorigamiShion·2023-10-28 11:33

LeetCode--3.无重复字符的最长子串

1题目描述给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度示例1:**输入:**s="abcabcbb"**输出:**3**解释:**因为无重复字符的最长子串是`"abc"`,所以其长度为3
安全新司机·2023-10-28 10:42

力扣寒假刷题笔记（1）1.22 回文子序列，整数除法

一、删除回文子串2022/1/22的每日一题，点开前看着简单还松了一口气，一看题目：好高端，这是简单？我是fw。
小魏今天也努力编程·2023-10-28 08:13

力扣算法 Java 刷题笔记【动态规划篇 DP 子序列类型问题】hot100（一） 最长回文子串 & 最长回文子序列 2

1.最长回文子串（中等）地址:https://leetcode-cn.com/problems/longest-palindromic-substring/2021/12/26做题反思：“”和null的区别
心海非海_·2023-10-28 08:42

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

647.回文子串题目连接笔记classSolution{public:intcountSubstrings(strings){vector>dp(s.size(),vector(s.size(),false
weixin_45662787·2023-10-28 08:11

dp入门题 笔记

文章目录DP笔记最长回文子串：最长回文子序列：最佳观光组合：最大正方形丑数解码方法不同的二叉搜索树路径问题不同路径最小路径股票买卖题型买卖股票最佳时机当进行限制交易次数：含有冷冻期的买卖股票时机：背包问题单词拆分
渝北最后的单纯·2023-10-28 08:40

Leetcode_516. 最长回文子序列

题目链接刚看了《算法笔记》上的最长回文子串问题，于是模仿着来解决这个最长回文子序列的问题。
Kerin637·2023-10-28 08:37

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

647.回文子串题目给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
m0_48857323·2023-10-28 08:06

算法学习笔记——动态规划：构造回文串最少插入次数、最长回文子序列问题

数组如“最长递增子序列”中，dp[i]代表以s[i]结尾的最长递增序列的长度如“最长回文子序列”中，dp[i][j]代表s[i..j]中最长回文子序列的长度两个字符串/数组的问题，使用二维dp数组如“最长公共子序列
Insomnia_X·2023-10-28 08:03

【JS力扣刷题笔记】516. 最长回文子序列

接着，再看看题目的要求，是求长度，而不是具体的最长子串是什么，这是很关键的一点，如果没有深刻理解这一点，就容易在思考的时
Jamcy123·2023-10-28 08:33

Java中split方法的作用

如果设置了该参数，返回的子串不会多于这个参数指定的数组。
理想六弟·2023-10-28 05:28

最长回文子串

[toc]题目给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
码上新视界·2023-10-28 03:01

最长回文子串

题目链接文章目录Python3方法：暴力求解⟮O(n3)、O(1)⟯\lgroupO(n^3)、O(1)\rgroup⟮O(n3)、O(1)⟯方法一：动态规划(回文串同时去掉头尾后依然是回文串)⟮O(n2)⟯\lgroupO(n^2)\rgroup⟮O(n2)⟯⭐方法二：中心扩展法⟮O(n2)、O(1)⟯\lgroupO(n^2)、O(1)\rgroup⟮O(n2)、O(1)⟯⭐方法三：Manac
Gaogaogaoshu·2023-10-28 00:47

无重复字符的最长子串

题目链接文章目录Python3方法：滑动窗口⟮O(N),O(1)⟯\lgroupO(N),O(1)\rgroup⟮O(N),O(1)⟯写法一写法二写法三：哈希表记录字符在窗口中的最新位置C++方法：滑动窗口⟮O(N),O(1)⟯\lgroupO(N),O(1)\rgroup⟮O(N),O(1)⟯substr(起始下标，长度)Python3方法：滑动窗口⟮O(N),O(1)⟯\lgroupO(N),
Gaogaogaoshu·2023-10-28 00:14

最长回文子串（中等）

点击这里可以查看更多算法面试相关内容~题目描述给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
weixin_39616339·2023-10-27 22:00

最长回文子串（中等）

首页专栏java文章详情0【每日算法/刷穿LeetCode】5.最长回文子串(中等)宫水三叶发布于今天12:00题目描述给你一个字符串s，找到s中最长的回文子串。
Zero601·2023-10-27 22:30

【LeetCode】No.5 最长回文子串（C++实现马拉车算法）

1，题目描述给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
tama1204·2023-10-27 22:29

【LeetCode笔记】5.最长回文子串（Java、动态规划、字符串）

解法&代码：一开始看到子串，想着可能no.3最长重复子串一样用滑动窗口。不过回文串的判断会很麻烦，于是舍弃。之后看题解，用的是动态规划。
喂盐·2023-10-27 22:57

最长回文子串

LeetCodeNo.5.最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。
qingxuanmingye·2023-10-27 22:54

leetCode第5题最长回文子串（动态规划）

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。
辜智强 -buaa·2023-10-27 22:22

【LeetCode NO.5】最长回文子串

题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
CATs_001·2023-10-27 22:51

LeetCode | No.5 最长回文子串

相关链接LeetCode|No.1两数之和LeetCode|No.2两数相加LeetCode|No.3无重复字符的最长子串LeetCode|No.4寻找两个有序数组的中位数题目描述给定一个字符串s，找到
小田学Python·2023-10-27 22:19

最长回文子串

点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串
兜里有颗棉花糖·2023-10-27 22:42

2019-07-03

headfor_inrange(n):q=q.nextifnotq:returnp.nextwhileq.next:p,q=p.next,q.nextp.next=p.next.nextreturnhead最长回文子串
慧鑫coming·2023-10-27 22:20

算法通关村第19关【黄金】| 继续盘点高频动态规划dp问题

回文串专题1.最长回文串思路：确定dp：dp[i][j]子串是否是回文串确定递推公式：例如：aa|cbc|aadp[2][4]=dp[3][3]true如果s[i]==s[j]那么dp[i][j]=dp
三水木_·2023-10-27 19:05

数据结构：串、数组和广义表

线性表的基本操作主要以单个元素作为操作对象，如查找、插入或删除某个元素等;而串的基本操作通常以子串（串的整体）作为操作对象，如查找、插入或删除一个子串等。
逐尘星海·2023-10-27 19:23

【数据结构复习】第四章字符串和多维数组

（2）字符串中任意个连续的字符组成的子序列称为该串的子串，包含字串的串称为主串。字串的第一个字符在主串中的序号即该字串在
complier error·2023-10-27 19:21

js 判断一个字符串内 是否包含 指定字符串 正则

str.search(regexp)返回第一个与regexp相匹配的子串的起始位置。
json-yc·2023-10-27 16:51

Python基础入门例程15-NP15 截取用户名前10位(字符串)

输出描述：输出截取前10个字符后的子串。示例1输入：NiuNiuisBest输出：NiuNiuisBe解答：a=input()print(a[0:10])说明：考查字符串
heda3·2023-10-27 06:41

最小覆盖子串 + 滑动窗口

76.最小覆盖子串-力扣（LeetCode）给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。
呵呵哒(￣▽￣)"·2023-10-27 01:18

3.无重复字符的最长字符

题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
不想当社畜·2023-10-26 21:42

J. Similarity (Easy Version) 2023 Jiangsu Collegiate Programming Contest, 2023 National Invitational

Problem-J-Codeforces题目大意：有n个字符串，问这些字符串两两匹配的最长公共子串的最大长度是多少思路：对于两个字符串s1,s2，令dp[i][[j]表示s1的前i个字符和s2的前j个字符中的最长公共字串的长度
timidcatt·2023-10-26 21:55

第二章 文法和语言

一些概念字母表（也叫作符号集）符号串符号串的长度符号串的前缀和后缀符号串的子串符号串的连接和方幂字母表上的符号串集合符号串集合的乘积符号串集合的和符号串集合的方幂符号串集合的闭包字母表上的和、积、方幂、
BackSpace8·2023-10-26 20:03

树

判断一棵树是否是搜索二叉树、判断一棵树是否是完全二叉树进阶1、二叉查找树的建立、插入、查找、删除2、Huffman编码3、根据前序中序计算后序4、根据中序后序计算前序5、二叉树的翻转6、K个不同字符的最长子串
3ce0470dc2f4·2023-10-26 15:32

LeetCode中等题合集 python

目录3.无重复字符的最长子串80.删除有序数组中的重复项II442.数组中重复的数据209.长度最小的子数组59.螺旋矩阵II24.两两交换链表中的节点19.删除链表的倒数第N个结点142.环形链表II236
JM1307hhh·2023-10-26 12:25

代码随想录 | Day59

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录今日学习目标一、算法题1.回文子串2.最长回文子序列二、动态规划总结动态规划五部曲学习及参考书籍今日学习目标回文子串（647）最长回文子序列
清碎影·2023-10-26 09:33

解决el-autocomplete组件远程搜索的区间匹配问题

换句话说，即使输入的关键词是某个选项的子串或关键词的子串，也无法正确地搜索到该选项。本文将告诉你如何解决这个问题，实现更智能的el-autocomplete远程搜索功能。
余道各努力，千里自同风·2023-10-26 07:19
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他