最长公共子序列子串

动态规划：两个数组的dp问题（C++）

动态规划：两个数组的dp问题前言两个数组的dp问题1.最长公共子序列（中等）2.不同的子序列（困难）3.通配符匹配（困难）4.正则表达式（困难）5.交错字符串（中等）6.两个字符串的最小ASCII删除和
派小星233·2023-10-01 22:51

Rabin-Karp字符串哈希算法

算法问题思路:实战Rabin-Karp算法Rabin-Karp是一种基于Hash的高效的字符串搜索算法问题给定长度为n的字符串s(文本串)，长度为m的字符串t(模式串)求t是否在s中出现过(t是否为s的子串
我也要当昏君·2023-10-01 22:13

Rabin-Karp算法(加速字符串匹配)

Rabin-Karp算法文章目录Rabin-Karp算法[1044.最长重复子串](https://leetcode-cn.com/problems/longest-duplicate-substring
黑猫爱小鹿·2023-10-01 22:42

Rabin-Karp字符串搜索简介

使用哈希函数来计算模式字符串和文本中的子串的哈希值，并比较它们的哈希值来确定是否匹配。如果哈希值匹配，则进一步比较实际字符串以确认匹配。
大宝贱·2023-10-01 21:10

日子

残破的墙壁，风化了故事岁月的脸颊，诉说了固执院子的老树，坚守了日子离去又归来，就像飞来飞去的燕子挂念的是那个屋檐下的房子我还是那个孩子喜欢阳光的日子在胡同里留下长长的影子穿梭在一条条的巷子串起一个个记忆的段子小妹妹晃着乌黑的辫子那时她还骑着我的脖子老爷爷躺过的椅子已生了厚厚的霉子骑着车子摇着铃子慢慢学会珍惜现在的日子
墨沾医衫·2023-10-01 20:08

c语言进阶-字符串函数、内存函数

长度限制和长度不限制字符串函数总结：strstr查找子串函数
还没掉毛的猴子·2023-10-01 20:38

温习JAVA

1.时间作业题：1.子串在字符串中出现的次数importjava.util.Scanner;/***分别在控制台输⼊字符串和⼦字符*串，并计算字符串中⼦字符串出现的*次数。
grin : (0~.~0)·2023-10-01 18:48

无重复字符的最长子串

leetcode-cn.com/problems/longest-substring-without-repeating-characters/一、题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度
长夜qingfeng·2023-10-01 14:27

一图看懂leetcode3.无重复字符的最长子串

javascript版3.给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
lihaoquanshare·2023-10-01 14:26

前端算法：无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
不动明王大尊·2023-10-01 14:26

无重复字符的最长子串

ansfor初始化慢指针=0，快指针=0in可迭代集合更新窗口内信息while窗口内不符合维护的条件扩展或者收缩窗口慢指针移动if是合法的答案更新答案返回ans给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度
小梁今天敲代码了吗·2023-10-01 14:56

无重复字符的最长子串

问题：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1：输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
小小小小侯·2023-10-01 14:56

无重复字符的最长子串

二、题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
金鞍少年·2023-10-01 14:25

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

LeetCode3.无重复字符的最长子串难度：中等给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
茨球是只猫·2023-10-01 14:55

无重复字符的最长子串

3.无重复字符的最长子串难度中等给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
嗝~~~~·2023-10-01 14:24

Python刷力扣——3.无重复字符的最长子串

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/classSolution:deflengthOfLongestSubstring(self,s:str)->int:a={}start=res=0foriinrange(len(s)):ifs[i]in
热休克蛋白·2023-10-01 14:24

无重复字符的最长子串

Author：baiyucraftBLog：baiyucraft’sHome一、题目描述题目地址：3.无重复字符的最长子串  给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
baiyucraft·2023-10-01 14:53

无重复字符的最长子串

leetcode3.题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
True | Fasle·2023-10-01 14:23

每日一道算法面试题（3）：leetcode3 无重复字符的最长子串

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

无重复字符的最长子串 (Typescript版)

无重复字符的最长子串https://leetcode.cn/problems/longest-substring-without-repeating-characters/描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度
Wang's Blog·2023-10-01 14:22

最长回文子串

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
埋没随百草·2023-10-01 14:42

【最左侧冗余覆盖子串】python实现-附ChatGPT解析

1.题目题目描述:给定2个字符串s1和s2和正整数k，其中s1长度为n1，s2长度为n2，在s2中选个子串，满足:该子串长度为n1+k该子串包含s1中全部宁母该子串每个字母的出现次数不小于s1中对应的字母
华尔街的幻觉·2023-10-01 14:41

【最多提取子串数目】python实现-附ChatGPT解析

1.题目最多提取子串数目知识点字符串统计Q时间限制:1s空间限制:256MB限定语言:不限题目描述:给定由[a-z]26个英文小写字母组成的字符串A和B，其中A中可能存在重复字母，B中不会存在重复字母现从字符串
华尔街的幻觉·2023-10-01 14:39

csp-s2019 括号树（55分）

不要一上来就去想拿满分要研究数据规模，发现有55分是单链，所以先研究单链吧举特例研究例1.n=4()()——从1开始计数先看每一个括号的贡献【重要注解——c[i]贡献值：以结点i结尾但头不固定的合法子串个数
www.sqyoj.club·2023-10-01 09:57

LeetCode 131. 分割回文串

题目给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
草莓桃子酪酪·2023-10-01 06:39

python字符串split用法_Python知识精解：str split()方法

使用split()函数将字符串分割后，返回的是一个列表，列表中存储着分割后的每个子串。语法及参数str.split(string,num)实例1.所有参数都省略s='Helloworld!'
weixin_39959236·2023-10-01 05:12

力扣第459题 重复的子字符串 巧用erase find c++注释版

题目459.重复的子字符串简单给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。
冷yan~·2023-10-01 04:35

编程面试_动态规划

题目1最大连续乘积子串题目描述给一个浮点数序列，取最大乘积连续子串的值，例如-2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。
Z初的梦想·2023-10-01 02:30

代码随想录刷题记录 day49 回文子串+最长回文子串

代码随想录刷题记录day49回文子串+最长回文子串647.回文子串思想方法1：暴力解两层for去判断是否是回文子串，双指针。
Made in Program·2023-10-01 02:44

代码随想录 day55动态规划 回文子串

代码随想录day55动态规划回文子串题647回文子串动态规划解法：1，确定dp数组以及下标的含义对于绝大多数题目来说，题目求什么dp数组就定义为什么，但此题如果定义，dp[i]为下标i结尾的字符串有dp
shiliuhua05·2023-10-01 02:13

回文子串；516.最长回文子序列；动态规划总结

代码随想录刷题day57647.回文子串；516.最长回文子序列；动态规划总结最长回文子串这个题目卡了很久。还是要多学习一个STL。
无彩之梦·2023-10-01 02:13

代码随想录训练营Day57动态规划Part17|647.回文子串|516.最长回文子序

Part17647.回文子串虽然花了很多时间，但是自己写出来了定义dp[i][j]为布尔类型，记录起始位置为i，终止位置为j的字符串是否为回文子串起始、终止位置字符串不同则FALSE；若相同，有三种情况
古德猫宁已存在·2023-10-01 02:13

Day 56 代码随想录动态规划 回文子串

文章目录647.回文子串516.最长回文子序列官方答案647.回文子串  题目链接：647.回文子串classSolution(object):defcountSubstrings(self,s):""
别倒在黎明之前QAQ·2023-10-01 02:43

回文子串 ● 516.最长回文子序列● 动态规划总结篇

647.回文子串链接：代码随想录动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解做法一：暴力遍历classSolution{//普通做法,暴力遍历，判断是否回文public:intnum=0;
isabelightL·2023-10-01 02:12

Day57.动规：回文子串、最长回文子串

Day57.动规：回文子串、最长回文子串0647.回文子串链接：0647.回文子串参考：代码随想录classSolution{public:intcountSubstrings(strings){vector
izwmain·2023-10-01 01:42

回文子串、516.最长回文子序列 动态规划完结！

647.回文子串dp含义：布尔类型的dp[i][j]：表示区间范围[i,j]（注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false递推公式：if(s[i]==s[j]
hewei@7·2023-10-01 01:42

代码随想录day动态规划回文子串

647.回文子串递归关系，也就是判断一个子字符串（字符串的下表范围[i,j]）是否回文，依赖于子字符串（下表范围[i+1,j-1]）是否是回文。
qq_45789731·2023-10-01 01:12

【双指针】经典数组双指针题LeetCode

文章目录27.移除元素简单283.移动零简单167.两数之和II-输入有序数组中等11.盛最多水的容器中等15.三数之和中等（N数之和）中等42.接雨水困难26.删除有序数组中的重复项简单5.最长回文子串中等
鹏阿鹏·2023-10-01 01:09

【动态规划】动态规划经典例题 力扣&牛客

文章目录跳台阶BM63简单跳台阶扩展JZ71简单打家结舍LC198中等打家劫舍2LC213中等最长连续递增序列LC674简单乘积最大子数组LC152中等最长递增子序列LC300中等最长重复子数组LC718最长公共子串
鹏阿鹏·2023-10-01 01:39

【字符串解密】python实现-附ChatGPT解析

string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开string2是一个参考字符串，仅由小写英文字母(a~z)组成你需
华尔街的幻觉·2023-09-30 23:26

算法笔记 万物皆可DP——动态规划常见类型 HERODING的算法之路

万物皆可DP前言1.动态规划解题思路1.1解题思路1.2问题特点2.背包问题2.101背包问题2.2完全背包问题2.3多重背包问题3.字符串问题3.1最长公共子序列3.2分割回文串II4.股票问题5.总结前言如果说搜索算法占据了机试算法题的半壁江山
HERODING77·2023-09-30 21:34

leetcode76 Minimum Window Substring

给定两个字符串s和t，找到s的一个子串，使得t的每个字符都出现在子串中，求最短的子串由于要每个字符出现，所以顺序其实没有关系因此我们可以定义一个map，统计t中字符出现次数然后在s中慢慢挪动滑动窗口，如果符合要求就缩短滑动窗口
Nightmare004·2023-09-30 19:16

【LeetCode】滑动窗口妙解无重复字符的最长子串

Problem:3.无重复字符的最长子串文章目录思路算法原理分析暴力枚举+哈希表滑动窗口复杂度Code思路首先我们来分析一下本题的思路如果读者有看过长度最小的子数组的话就可以清楚这个子串其实和子数组是一个道理
烽起黎明·2023-09-30 12:21

【力扣】动态规划题目之“最”系列

文章目录一、动态规划问题解决步骤二、力扣经典例题[5.最长回文子串](https://leetcode.cn/problems/longest-palindromic-substring/)[32.最长有效括号
NCY_92377·2023-09-30 05:23

最大公共子序列问题-动态规划-c语言实现

..）,他和字串的区别是，字串子集必须是连续的最大公共子序列是多个序列的公共子序列最大长度（例如：ABCBDAB和BDCABA的最大公共子序列大小为4，BCBA、BDAB、BCAB都是最大公共子序列）最长公共子序列的长度为
我是西瓜王·2023-09-30 05:48

关于回文问题

回文问题的解法：双指针，栈，reverse1.409.最长回文串[✔]2.125.验证回文串[✔]3.5.最长回文子串（返回子串）[✔]4.NC17最长回文子串（返回子串长度）研发最爱考[✔]5.516
今天柚稚了么·2023-09-30 02:21

算法 最小覆盖子串-(双指针)

牛客网:BM90题目:在字符串s中找出包含t中所有字符的最小连续子串思路:初始化t中字符量计数map,遍历t中每个字符，每遇到一个递减1；设置检测函数f，即m中所有key的值都不小于0；初始化双指针slow
Neil_001·2023-09-30 01:14

【学习笔记】CF1817F Entangled Substrings（基本子串结构）

前置知识：基本子串结构，SAM的结构和应用学长博客字符串理论比较抽象，建议直观的去理解它子串ttt的扩展串定义为ext(t):=t′\text{ext(t)}:=t'ext(t):=t′，满足ttt是t
仰望星空的蚂蚁·2023-09-30 01:35

【面试经典150 | 滑动窗口】最小覆盖子串

文章目录写在前面Tag题目来源题目解读解题思路方法一：滑动窗口写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更……专栏内容以分析题目为主，并附带一些对于本题涉及到的数据结构等内容进行回顾与总结，文章结构大致如下，部分内容会有增删：Tag：介绍本题牵涉到的知识点、数据结构；题目来源：贴上题目的链接，方便大家查找题目并完成练习；题目解读：复述题目（确保自己真
wang_nn·2023-09-29 17:33

【面试经典 150 | 滑动窗口】串联所有单词的子串

文章目录写在前面Tag题目来源题目解读解题思路方法一：两个哈希表方法二：滑动窗口写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更……专栏内容以分析题目为主，并附带一些对于本题涉及到的数据结构等内容进行回顾与总结，文章结构大致如下，部分内容会有增删：Tag：介绍本题牵涉到的知识点、数据结构；题目来源：贴上题目的链接，方便大家查找题目并完成练习；题目解读：复
wang_nn·2023-09-29 17:32
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他