最长公共子序列子串

面试题 01.09.字符串轮转

题目来源：leetcode题目，网址：面试题01.09.字符串轮转-力扣（LeetCode）解题思路：将s2与自身拼接，判断s1是否为其子串即可。
十年一觉尘与土·2023-10-23 08:00

代码随想录算法训练营day56|| 第八章 动态规划

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

代码随想录算法训练营Day59|动态规划17

代码随想录算法训练营Day59|动态规划17文章目录代码随想录算法训练营Day59|动态规划17一、647.回文子串二、516.最长回文子序列一、647.回文子串classSolution{publicintcountSubstrings
唐崖凌·2023-10-23 04:33

正则表达式（re模块）

正则表达式(regularexpression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。
火气大·2023-10-23 04:48

438. 找到字符串中所有字母异位词 --力扣 --JAVA

题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。
xuxigifxfh·2023-10-23 03:35

C. You Are So Beautiful Codeforces Round 905 (Div. 2)

Problem-C-Codeforces题目大意：有一个长度为n的数组a，问有多少个子串[l,r]，满足这个子串作为子序列只在a中出现过一次1#includeusingnamespacestd;typedeflonglongll
timidcatt·2023-10-23 00:41

最长回文子串（Python）

给一个字符串s，找到s中最长的回文子串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。
星辰丨致青春·2023-10-23 00:30

无重复字符的最长子串（Python）

给定一个字符串s，找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
星辰丨致青春·2023-10-23 00:00

【数据结构与算法】字符串匹配，BF算法和KMP算法，next数组求法

朴素的模式匹配算法bf算法假设在主串S="helloworld"中找T="hellr"这个子串的位置实现的思路如下第一轮：子串中的第一个字符和主串中的第一个字符进行比较如果相等，继续比较主串和子串中的第二个字符如果不相等
钓一朵雪·2023-10-23 00:55

【模板】最长公共子序列

题目对于O(nlogn)搞一个最长上升子序列考虑一个数列52314首先把5加入答案序列中然后加2发现22所以直接把3加到答案序列中{2,3}然后加1我们发现1#include#include#include#include#includeusingnamespacestd;#definein=read()typedeflonglongll;typedefunsignedintui;constlls
ars4me·2023-10-22 23:35

最长公共子序列LCS和 最长单调子序列 及其二分优化

最长公共子序列LCS和最长上升子序列LIS都是动态规划的经典例题，再度回顾这两个例题，已经有了更深一些的理解和优化方式。这里系统整理一下。
Brokenrivers·2023-10-22 23:03

最长公共子序列（离散化转化为最长上升子序列）

【模板】最长公共子序列题目描述给出1,2,…,n1,2,\ldots,n1,2,…,n的两个排列P1P_1P1和P2P_2P2，求它们的最长公共子序列。输入格式第一行是一个数nnn。
huhubbdd·2023-10-22 23:32

最长无重复字符的子串

描述给定一个字符串，请找出其中无重复字符的最长子字符串。样例例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为3。对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。挑战O(n)时间思路主要是利用两个指针解法利用map标记当前字符是否出现过对于当前i，j一直往前遍历，直到出现重复为止对于出现重复的j就没必要继续往下遍历了，i向前前进一格，同时将hash
6默默Welsh·2023-10-22 21:38

2022年CSP-j,s总结

好吧来点一下知识点栈功能取地址链表数组队列a+(b-c)*b（求前缀）哈夫曼树贪心算法二叉树有向连通图数据结构双循环链表排序算法进制转换字符串子串自定义递归函数|（或）运算符char）numeric_imits
CZcz陈卓·2023-10-22 21:14

【力扣每日一题】回文子串

题目描述原题链接给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
Koital·2023-10-22 20:59

最长回文子串

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

leetcode516. 最长回文子序列（动态规划）

解题思路数组含义：dp[i][j]子串（i，j）的最长的回文子序列状态转移：1.dp[i][j]=dp[i-1][j+1]+2增加回文数量2.dp[i][j]=Math.max(dp[i-1][j],dp
Gogo-2020·2023-10-22 17:25

leetcode: 516.最长回文子序列（动态规划）

leetcode-cn.com/problems/longest-palindromic-subsequence/创建一个二维数组dpdpdp，dp[i][j]dp[i][j]dp[i][j]表示字符串下标从iii到jjj的子串的最长回文子序列
QIANYIFAN010203·2023-10-22 17:51

LeetCode 3. Longest Substring Without Repeating Characters【滑动窗口模板题+序列DP思想】⭐⭐⭐

因为做了很多这种动态规划的题目，我下意识地想到的就是最长无重复子串一定是以某个字符结尾的，那么我就直接定义dp数组的含义为以s[i]结尾的最长无重复子串的
yc_cy1999·2023-10-22 16:13

滑动窗口技巧

文章目录1.最小覆盖子串2.字符串排列3.找所有字母异位词4.最长无重复子串5.最后总结6.题型训练原文地址：我写了套框架，把滑动窗口算法变成了默写题原文作者公众号：本文详解「滑动窗口」这种高级双指针技巧的算法框架
yc_cy1999·2023-10-22 16:13

【滑动窗口】+ leetcode_03：无重复字符的最长子串

⭐⭐：中等题目描述无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
汪了个王·2023-10-22 16:40

无重复字符的最长子串

LeetCode|3.无重复字符的最长子串文章目录LeetCode|3.无重复字符的最长子串一、题面二、题解思路和算法一、双重循环滑动窗口Java代码复杂度分析执行结果二、单层循环滑动窗口（优化）Java
青风微凉·2023-10-22 16:38

【LeetCode】滑动窗口

滑动窗口覆盖子串问题https://leetcode-cn.com/problems/minimum-window-substring/solution/tong-su-qie-xiang-xi-de-miao-shu-hua-dong-chuang-k
arthur01p·2023-10-22 16:01

【LeetCode 算法专题突破】滑动窗口（⭐）

文章目录前言1.长度最小的子数组题目描述代码2.无重复字符的最长子串题目描述代码3.最大连续1的个数III题目描述代码4.将x减到0的最小操作数题目描述代码5.水果成篮题目描述代码6.找到字符串中所有字母异位词题目描述代码
戊子仲秋·2023-10-22 16:24

一个例子帮您掌握python正则re.match、re.search和re.findall的区别

re.match#从首字母开始开始匹配，string如果包含pattern子串，则匹配成功，返回Match对象，失
测试开发Kevin·2023-10-22 16:04

力扣热题100——一刷day03

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣3.无重复字符的最长子串二、力扣438.找到字符串中所有字母异位词三、滑动窗口模板前言一、力扣3.无重复字符的最长子串使用滑动窗口寻找最长子串
乱世在摸鱼·2023-10-22 15:19

DP基础相关笔记

在这里我们要区分一下子串和子序列的区别，很简单，子串连续，子序列可以不连续。然而就在几小时之前本蒟蒻还不知道简单来说，就是给出一个内容不重复的序列，求它的最长上升子序列。
拧错位置的螺丝钉·2023-10-22 14:31

【算法刷题】无重复字符的最长子串

本文为个人解题思路整理，水平有限，有问题欢迎交流概览第一次解出来没花多长时间，但是提交后发现击败了30%的人，也就是意味着还有大幅度优化的空间，于是再优化了一下难度：中等核心知识点：滑动窗口+贪心题目来源力扣：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/题目内容给定一个字符串，请你找
Echo-YeZi·2023-10-22 13:22

寻找最小覆盖子串 - LeetCode 76

寻找最小覆盖子串-LeetCode76LeetCode76.最小覆盖子串给定一个字符串s和一个字符串t，我们的任务是找到s中包含t所有字符的最小子串。如果找不到，返回空字符串。
BugII_·2023-10-22 13:33

精选TOP面试题

序号编号题目题解通过率难度出现频率11两数之和134447.5%简单2.188934112225最长回文子串46128.4%中等2.02030838133149直线上最多的点数4720.4%困难2.01418498974146LRU
AlanGe·2023-10-22 12:56

excel常用的几个函数

1、MID函数通常用来返回返回指定字符串中的子串。
DB_UP·2023-10-22 12:45

60 最长有效括号

最长有效括号题目描述题解1DP+stack题解2stack题解3DP题解4左右指针题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
Rocoberry_团子·2023-10-22 11:24

leetcode第五题字符串最大回文子串

最大回文子串packagecom.wb.magic.rest.leetcode;importcn.hutool.core.util.StrUtil;importcom.google.common.collect.Lists
-博文·2023-10-22 11:23

算法随想录算法训练营第四十四天|1143.最长公共子序列 1035.不相交的线 53. 最大子序和 动态规划

1143.最长公共子序列题目：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
九百九十九号·2023-10-22 10:44

力扣LeetCode（一）T01-T40

3.hard:无重复字符串的最长子串（滑动窗口&set去重）4.寻找两个正序数组的中位数（要求时间O(log(m+n))）5.最长回文子串6.Z字形变换7.整数翻转（如何处理溢出的数据）8.字符串转换整数
anqiqi疯狂暴走兔·2023-10-22 07:53

leetcode刷题记录

leetcode-cn.com/problems/two-sum/)[2.两数相加](https://leetcode-cn.com/problems/add-two-numbers/)[3.无重复字符的最长子串
czlm爱你的笑·2023-10-22 07:50

Leetcode刷题解析——串联所有单词的子串

1.题目链接：30.串联所有单词的子串2.题目描述：给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。
追梦阿杰·2023-10-22 07:41

最长回文子串

最长回文子串的解题思路中心扩散原则循环条件的设定为整个字符串长度的-2因为在查到最后一个元素的时候呀，他是没有比较的必要了，因为当循环到最后一个字符的时候就没有判断的必要了，最后一个字符没有向右扩散的字符了
会给我晚安吗·2023-10-22 04:17

leetcode算法练习　JavaScript实现

解题进度:已解决140/637-简单94中等40困难6表格序号题名通过率难度答案状态1两数之和46.1%简单JavaScript√2两数相加28.6%中等3无重复字符的最长子串23.7%中等JavaScript
barnett_y·2023-10-22 03:18

Jmeter入门之digest函数 jmeter字符串连接与登录串加密应用

登录请求中加密串是由多个子串连接，再加密之后传输。
测试界的世清·2023-10-22 02:49

LeetCode 984. 不含 AAA 或 BBB 的字符串

LeetCode984.不含AAA或BBB的字符串给定两个整数A和B，返回任意字符串S，要求满足：S的长度为A+B，且正好包含A个'a'字母与B个'b'字母；子串'aaa'没有出现在S中；子串'bbb'
万浩2020·2023-10-21 22:12

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

代码随想录算法训练营第五十九天|647.回文子串、516.最长回文子序列647.回文子串516.最长回文子序列做的好难受，但是再坚持坚持！！
右先生717·2023-10-21 21:47

最小覆盖子串（滑动窗口解法）

904.水果成篮题目描述：你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组fruits表示，其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从每棵树（包括开始采摘的树）上恰好
清榎·2023-10-21 21:37

python编程括号怎么打_阿里面试编程题 | 最长有效括号----python实现

题目描述给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。
Tristan Du·2023-10-21 19:22

专题二：滑动窗口【优选算法】

进窗口（right指针++，更新窗口内的值）3）判断出窗口（left++，并更新窗口内的值）4）更新结果（注意每道题更新结果的时机不同，需具体分析）目录滑动窗口：1、长度最小的子数组2、无重复字符的最长子串
勤奋的懒羊羊～·2023-10-21 19:11

459. 重复的子字符串

题目介绍给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。
FuzhouJiang·2023-10-21 17:08

C#中关于字符串的使用

string[]args){stringstr=Console.ReadLine();Console.WriteLine(str.Length);if(str.Contains("a"))//判断是否包括某子串
NDX2004·2023-10-21 17:01

Leetcode刷题：双指针

文章目录27.移除元素26.删除有序数组中的重复项283.移动零344.反转字符串844.比较含退格的字符串977.有序数组的平方80.删除有序数组中的重复项II5.最长回文子串557.反转字符串中的单词
看星星的花栗鼠·2023-10-21 16:33

leetcode刷题：第一周

.有序数组的平方2.轮转数组第三天1.移动零2.两数之和II-输入有序数组第四天1.反转字符串2.反转字符串中的单词III第五天1.链表的中间结点2.删除链表的倒数第N个结点第六天1.无重复字符的最长子串
超哥--·2023-10-21 16:32

【算法题】动态规划系列

明确状态和选择；明确dp定义；梳理每次选择的逻辑注：以下题号为leetcode题号，可以在leetcode上搜索找到原题目录矩阵路径47.礼物的最大价值&64.最小路径和62.不同路径字符串问题647.回文子串
起昵称要随意·2023-10-21 12:18
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他