算法刷题-子串

每日一题——第九十题

题目：判断子串是否与主串匹配#include#include#include//////判断子串是否在主串中匹配//////主串///子串///boolisSubstring(constchar*str
互联网打工人no1·2024-09-16 10:54

算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列

300.最长递增子序列1.dp定义：dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度2.递推公式：if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);注意这里不是要dp[i]与dp[j]+1进行比较，而是我们要取dp[j]+1的最大值。3.初始化：每一个i，对应的dp[i]（即最长递增子序列）起始大小至少都是1.classSolution{
哆来咪咪咪·2024-09-15 23:09

后端开发刷题 | 最长回文子串

描述对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。
jingling555·2024-09-15 18:50

代码随想录算法训练营第46天 | LeetCode647.回文子串、 LeetCode516.最长回文子序列

目录LeetCode647.回文子串1.动态规划2.双指针法LeetCode516.最长回文子序列LeetCode647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。
霸L·2024-09-15 00:40

最长回文子串

文章目录5.最长回文子串解题方法一：动态规划方法二：中心扩展5.最长回文子串5.最长回文子串给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
悬浮海·2024-09-14 02:11

5.最长回文子串-力扣(LeetCode)

5.最长回文子串-力扣（LeetCode）题目：中心扩展法:时间复杂度:O(N^2)思路：枚举的是以当前这个字符为中心的回文子串，然后向两边扩，看看最大能扩多大细节：回文串由奇数长度的，也有偶数长度的啊奇数
FindYou.·2024-09-14 01:38

最长回文子串

目录一：题目：二：代码：三：结果：一：题目：给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
杰克尼·2024-09-14 01:04

L2-008 最长对称子串

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定IsPAT&TAPsymmetric?，最长对称子串为sPAT&TAPs，于是你应该输出11。
灰末·2024-09-13 22:15

至少有 K 个重复字符的最长子串 & 玩筹码

395.至少有K个重复字符的最长子串题目给你一个字符串s和一个整数k，请你找出s中的最长子串，要求该子串中的每一字符出现次数都不少于k。返回这一子串的长度。
编程二等公民·2024-09-13 10:13

【C++】算法集锦（7）滑动窗口

无重复字符的最长子串思路：代码实现：从LeetCode上的一道题说起给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回0。
2401_84010061·2024-09-11 20:52

Python字符串的切片运算操作

一、语法格式：Python对字符的中的元素或者子串的访问使用方括号[]，类似于Java中的数组，但又青出于蓝而胜于蓝，通过索引值（下标）和：符灵活配合。
MG_鹏鹏·2024-09-11 14:45

c语言--力扣中等题目（无重复的最长子串）讲解

题目如下：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
.普通人·2024-09-11 11:21

越出牢笼（7）

亭子的立柱之间由一圈凳子串连起来，我们就在凳子上坐了下来。披着穿亭而过，夹带着青草气味的风，我先说话了：“这件事做起来，会受到来自两方面的阻力。
贪玩·2024-09-11 02:50

正则表达式语法、运算符优先级

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

题解|2024暑期杭电多校01

将[A][A][A]中所有元素的Hash记录到一个set：计算A+AA+AA+A的Hash前缀和，以快速得到所有长度为∣A∣|A|∣A∣的子串的Hash值，并加入
深翼CCLMSY·2024-09-10 09:49

Leetcode刷题日记：1-5题篇

Leetcode刷题日记：1-5题篇简介题目：一.两数之和二、两数相加三、无重复字符的最长子串四、寻找两个正序数组的中位数五、最长回文子串注简介这个系列将是Leetcode的刷题记录贴，按照题库顺序，每五题为一贴
companion_zhang·2024-09-09 22:55

使用Python进行正则表达式匹配

在Python中，正则表达式（RegularExpression，简称regex或re）是一种强大的工具，它可以帮助我们快速查找、匹配、替换或分割字符串中符合某种模式的子串。
LesterWalkley·2024-09-08 12:01

2022 ICPC 亚洲区域赛 合肥站 题解 ABGH

杭州站继续努力~A给一个字符串，里面有USTC四个大写字母，给定一种操作，可以互换相邻位置的字符，问最少几次操作可以形成USTC子串。
sakura7776·2024-09-07 19:04

华为OD机试E卷 - 环中最长子串/字符成环找偶数O（Java & Python& JS & C++ & C ）

最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看题目描述给你一个字符串s，字符串s首尾相连成一个环形，请你在环中找出‘o’字符出现了偶数次最长子字符串的长度。输入描述输入是一串小写字母组成的字符串备注1<=s.length<=5x10^5s只包含小写英文字母输出描述输出是一个整数示例1输入alolobo输出6说明最长子字符串之一是“alolob”，它包含’o’2个。
算法大师·2024-09-06 02:25

Python之10道最高频的手撕代码题

目录1、快速排序2、二分查找3、爬楼梯4、两数之和5、最大回撤6、合并两个有序数组7、最大连续子数组和8、最长不重复子串9、全排列10、三数之和源于：公众号Python与算法之美1、快速排序题目形式：手写一下快速排序算法
Ooo。·2024-09-05 23:06

【Leetcode:3174. 清除数字 + 栈】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-09-05 21:23

【每日一题】LeetCode 3.最长无重复字符的子串（哈希表、字符串、滑动窗口）

【每日一题】LeetCode3.最长无重复字符的子串（哈希表、字符串、滑动窗口）题目描述给定一个字符串s，找出其中不含有重复字符的最长子串的长度。需要注意的是，要求的是子串的长度，而不是子序列。
Chase-Hart·2024-09-05 21:21

CSS选择器

基本选择器1）标签选择器2）id选择器3）类选择器4）通配选择器2、交集选择器3、派生选择器1）后代选择器2）子元素选择器3）兄弟选择器4）邻居选择器4、属性选择器1）简单属性选择器2)具体属性选择器3）子串属性选择器
Mr.蔬菜·2024-09-05 20:45

在阅读中感知生命的美好

有人说，生命就是一连串记忆的事件和感受，就像一颗颗珠子串起了你的人生。我想说，生命也是一本本书籍和一篇篇感悟，支撑起你生命的深度和宽度。
感恩遇见0331·2024-09-05 13:50

数据结构与算法Day25----字符串匹配（一）：借助哈希算法实现

二、暴力匹配算法/朴素匹配算法/BF(BruteForce)算法：1、算法思想：  在主串中，检查起始位置分别是0、1、2···且长度为的个子串，看有没有跟模式串匹配的。
墨殇染泪·2024-09-05 12:17

经典算法题汇总

目录1.动态规划/回溯1.1最长公共子序列（牛客版,leetcode1143）1.2最长上升子序列（leetcode300）1.3最长回文子串（牛客版，leetcode5）1.4接雨水1.5重复数字的所有排列
qq_36696761·2024-09-05 09:33

算法刷题Day 23 修剪二叉搜索树+将有序数组转换为二叉搜索树+把二叉搜索树转换为累加树

Day23二叉树669.修剪二叉搜索树递归好神奇，完全凭感觉写，感觉应该过不了，结果就过了classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(!root)returnnullptr;if(root->valright,low,high);}elseif(root->val>high){returntrimBS
benobug·2024-09-04 10:41

给出两个字符串，求最长的相同子串的C语言实现

下面是求最长公共子串的C语言代码实现：#include#includeintmax(inta,intb){return(a>b)?
DarthP·2024-09-04 08:55

寻找两个字符串的最长公共子串

题目：给定两个字符串str1和str2,输出两个字符串的最长公共子串[题目保证str1和str2的最长公共子串存在且唯一]。
乐小琛·2024-09-04 08:25

Leetcode-1143 最长公共子序列 最长公共子串

最长公共子序列：题目描述：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。两个字符串的公共子序列是这两个字符串所共同拥
qq_39622795·2024-09-04 08:55

探索C++编程技巧：计算两个字符串的最长公共子串

探索C++编程技巧：计算两个字符串的最长公共子串在C++面试中，考官通常会关注候选人的编程能力、问题解决能力以及对C++语言特性的理解。
清水白石008·2024-09-04 08:52

LeetcodeDay15 不定长滑动窗口

模版l=0forrinrange(n):count[r]+=1while(不满足):count[l]-=1l+=13无重复的最长连续子串classSolution:deflengthOfLongestSubstring
比起村村长·2024-09-04 04:58

华为字符串面试题

给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。
袅沫·2024-09-04 04:24

【华为OD机试真题 JS】字符串分割（二）

标题：字符串分割|时间限制：1秒|内存限制：262144K|语言限制：不限给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用
键盘上Dancer·2024-09-03 22:25

滑动窗口系列(不定长滑动窗口长度) 9/1

1.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
2301_78191305·2024-09-02 14:34

正则表达式详解

正则表达式（RegularExpression）1.定义与用途正则表达式是一种描述字符串匹配模式的工具，它可以用来检查一个字符串是否含有某种子串、将匹配的子串做替换或者从某个字符串中取出符合某个条件的子串等
朱什么凡·2024-09-02 09:34

【华为OD机试真题E卷】522、寻找符合要求的最长子串、满足条件的最长子串的长度 II | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页：KJ.JK专栏介绍：2024年最新的华为OD机试题目总结，使用C++、Java、Python语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后获取权限，新增
KJ.JK·2024-09-02 08:30

LeetCode练习题解 - Java版

article/details/1060948822.两数相加:https://blog.csdn.net/qq_41043982/article/details/1061034253.无重复字符的最长子串
来自火星的猫·2024-08-31 08:52

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

leetcode-3无重复字符的最长子串题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
有点甜的农夫山泉·2024-08-30 20:33

LeetCode 3 - 无重复字符的最长子串 - C++含代码

无重复字符的最长子串-C++含代码题目（LeetCode3）给定一个字符串，请找出其中不含有重复字符的最长子串的长度。
lichenxi_0528·2024-08-30 20:02

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

题目来源3.无重复字符的最长子串-力扣（LeetCode）题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
程序员阿甘·2024-08-30 20:31

正则表达式简记

正则表达式简记一、查找开头子串与结尾子串二、分组匹配替换字符串三、查找嵌套字符串一、查找开头子串与结尾子串正则表达式中以^字符表示待查找子串位于字符串开头位置，以$字符表示待查找子串位于字符串结尾位置，
weixin_46846685·2024-08-30 14:21

C语言：strstr的注意事项及模拟实现

一、strstr的注意事项1、头文件为：2、函数声明为：char*strstr(constchar*str1,constchar*str2);3、用于检测str2是否为str1的子串4、'\0'不在处理范围
z_鑫·2024-08-30 02:02

Leetcode 1048. Longest String Chain

DescriptionLongestStringChain2.Solution解析：Version1，先根据字符串长度对数组排序，然后根据长度分到不同的组里，按长度遍历组，如果下一组的字符串长度比当前组多1个，则遍历两组的所有元素，满足条件前辈子串
SnailTyan·2024-08-29 23:13

那根把珠子串起来的线

这个“明确要去做某个领域的事并努力去做到一定程度”很重要，它就是一根线，以前零零散散的努力就是一颗颗珠子，需要用这根线把这些珠子串起来，才能形成一个整体，才能显示其意义，才不会那么微不足道。
茶者子澄·2024-08-29 20:24

python中怎么用find查找子串_Python查找第n个子串的技巧分享

ProblemPython中str类自带的find、index方法可以返回第一个匹配的子串的位置，但是如果实际使用中需要查找第2个甚至第n个子串的位置该怎么办呢。
weixin_39654067·2024-08-29 19:17

回文子串问题梳理

https://leetcode.cn/problems/palindromic-substrings/https://leetcode.cn/problems/longest-palindromic-subsequence/https://leetcode.cn/problems/palindrome-partitioning/description/https://leetcode.cn/pr
灵海之森·2024-08-28 16:09

最长回文子串

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
calm_peng·2024-08-28 12:04

Leetcode面试经典150题-5.最长回文子串

解法都在代码里，不懂就留言或者私信classSolution{  publicstaticStringlongestPalindrome(Strings){    if(s==null||s.length()==0){      returnnull;    }    //加工字符串，例如abcdcba加工成#a#b#c#d#a#b#c#d#    Stringstr=getManacherStr
鱼跃鹰飞·2024-08-27 17:42

js滑动窗口算法

滑动窗口算法（SlidingWindowAlgorithm）是一种用于解决数组或字符串的子串问题的有效算法。
和科比合砍81分·2024-08-26 18:07
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他