算法刷题-子串

回文子串（暴力+动规+双指针中心扩展）

文章目录1暴力解法2动态规划3双指针（中心扩展）1暴力解法时间复杂度：O(n3)O(n^3)O(n3)空间复杂度：O(1)O(1)O(1)classSolution{public:boolvalid(string&s,intfirst,intend){for(inti=first,j=end;i2)则需要判断s[i+1,j-1]内是否回文串classSolution{//动态规划public:in
SL_World·2023-10-18 07:45

最长回文子串

5.最长回文子串题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
冯敬腾爱打雷·2023-10-18 07:44

最长回文子串647. 回文子串（双指针、中心扩展算法）

5.最长回文子串https://leetcode-cn.com/problems/longest-palindromic-substring/给定一个字符串s，找到s中最长的回文子串。
NLP_victor·2023-10-18 07:44

leetCode 647.回文子串 动态规划 + 优化空间 / 中心扩展法 + 双指针

647.回文子串-力扣（LeetCode）给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
呵呵哒(￣▽￣)"·2023-10-18 07:12

Leetcode刷题详解——找到字符串中所有字母异位词

1.题目链接：438.找到字符串中所有字母异位词2.题目描述：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
追梦阿杰·2023-10-17 23:37

剑指Offer || 014.字符串中的变位词

换句话说，第一个字符串的排列之一是第二个字符串的子串。
Mar_mxs·2023-10-17 23:47

fn函数操作字符串

先引用如：1.fn:substring获取子串当a.shopname的长度大于19时截取0到19位置的字符串。2.fn:length返回参数item中包含元素的数量。
wanxd·2023-10-17 22:17

python中分割函数_Python-split()函数用法及简单实现

在Python中，split()方法可以实现将一个字符串按照指定的分隔符切分成多个子串，这些子串会被保存到列表中(不包含分隔符)，作为方法的返回值反馈回来。
weixin_39790102·2023-10-17 22:32

字符串-KMP算法

2.next数组前缀：是指不包含最后一个字符的所有以第一个字符开头的连续子串。后缀：是指不包含第一个字符的所有以最后一个字符结尾的连续子串。最长相等前后缀：最大的相同前后缀重合。3.代码实现voi
HelloNettt·2023-10-17 20:38

Day41 最小覆盖子串

返回s中涵盖t所有字符的最小子串。
Shimmer_·2023-10-17 19:09

回文子串00

题目链接回文子串题目描述注意点s由小写英文字母组成s由小写英文字母组成1<=s.length<=1000具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串解答思路最初穷举所有的子串判断每个子串是否是回文子串
青釉Oo·2023-10-17 18:44

2021-02-02 [day33] Python百日打卡学习自【夸可编程】

'''实现字符串find实现字符串的find函数,返回字符串source中子串target开始的位置，从start索引开始搜索，如果可以找到多个，返回第一个,如果找不到返回-1例子my_find('thisisabook
guoyongcan·2023-10-17 17:25

蓝桥杯试题

目录测试次数快速排序递增三元组螺旋折线日志统计全球变暖明码乘积尾零砝码称重杨辉三角路径时间显示直线货物摆放空间卡片回文日期子串分值和七段码成绩统计蛇型数组跑步锻炼门牌制作既约分数最大公共子串方格分割承压计算后缀表达式包子凑数日期问题等差数列完全二叉树的权值分巧克力等差素数列特别数的和迷宫数列求值数的分解七夕礼物组队年号字串测试次数题目描述
Yoin.·2023-10-17 16:44

字符串的基础知识

4.1字符串4.1.1字符串的逻辑结构1.字符串的定义字符串是n个字符组成的有限序列，串中包含的字符个数为串的串的长度空串：长度为0的串，不包含任何字符空格串：有多个或一个空格组成，长度为空格数子串：串中任意个连续的字符组成的子序列主串
Yoin.·2023-10-17 16:14

最长回文子串

题目：给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
stay_awake__·2023-10-17 14:12

E. Block Sequence Codeforces Round 903 (Div. 3)

Problem-E-Codeforces题目大意：有一个长为n的数组a，对于一个子串b如果b[1]=子串长度+1，则称这个子串合法，现每次操作可以移除一个a[i]，问最少几次操作可以将a分割成多个不重合的合法子串
timidcatt·2023-10-17 13:25

leecode4：求

[最长回文子串]解题思路一：我们所需的时间复杂度是O(N)用一个字典保存一个字符串出现的第一次index，然后遍历字符串直到结束。
boy丿log·2023-10-17 12:04

【坚持每日一题10.17】字符串轮转

说明:你能只调用一次检查子串的方法吗？来源：力扣（L
程序猿不脱发2·2023-10-17 11:43

（6）string-子串

#include#include#includeusingnamespacestd;voidtest01(){//子串stringstr="Hello";stringSubstr=str.substr(
手可摘云朵·2023-10-17 09:22

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

链接LeeCode-3-无重复字符的最长子串参考知乎Git题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
赵苏苏_5d86·2023-10-17 09:19

后缀自动机 练习题从入门到精通

节点都可能代表着>=1个串后缀自动机的空间复杂度和时间复杂度都为O(n)下面是练习题P3804【模板】后缀自动机(SAM)-洛谷|计算机科学教育新生态(luogu.com.cn)字符串中出现次数>1的子串的出现次数乘上其长度的最大值对字符
学不完,根本学不完·2023-10-17 05:51

[LeetCode] LeetCode题解汇总

每日一题CSND博客详解链接：题目分类注意疑问及复看E1.两数之和哈希+双指针+二分M2.两数相加模拟M3.无重复字符的最长子串双指针经典H4.寻找两个正序数组的中位数递归+分治思
Ypuyu·2023-10-17 05:30

无重复字符的最长子串797. 所有可能的路径

3.无重复字符的最长子串滑动窗口问题classSolution:deflengthOfLongestSubstring(self,s:str)->int:#滑动窗口max_len,hashmap=0,set
fof920·2023-10-17 05:51

无重复字符的最长子串问题解析

无重复字符的最长子串问题解析问题背景LeetCode3.无重复字符的最长子串无重复字符的最长子串问题是一个常见的字符串处理问题，要求找出给定字符串中不含有重复字符的最长子串的长度。
BugII_·2023-10-17 04:42

找到字符串中所有字母异位词

无重复字符的最长子串问题解析问题背景LeetCode438.找到字符串中所有字母异位词无重复字符的最长子串问题是一个常见的字符串处理问题，要求找出给定字符串中不含有重复字符的最长子串的长度。
BugII_·2023-10-17 04:42

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

该题使用了滑动窗口来解决此算法，如果使用暴力破解的方法，可能导致更高的时间复杂度classSolution{publicintlengthOfLongestSubstring(Strings){//这里定义left作为左指针intleft=0;//最大长度，作为最后返回的结果intmaxLen=0;//这里选用Set集合，因为Set集合的特点是无序不重复HashSetset=newHashSet<
肥大毛·2023-10-17 03:13

数据结构-子串和主串的关系

题：子串"ABC"在主串"AABCABCD"中的位置为2（序号从0开始）。()解：数据结构中，字符串要单独用一种存储结构来存储，称为串存储结构。这里的串指的就是字符串。
猫狗熊蛇·2023-10-17 01:44

【算法刷题】【链表】链表内指定区间反转：将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度)O(1)。

题目解题importjava.util.*;/**publicclassListNode{*intval;*ListNodenext=null;*publicListNode(intval){*this.val=val;*}*}*/publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramheadListNode类*@
ChrisEighteen18·2023-10-16 22:15

64、最长公共子序列-II（不连续）

目前给出的数据，仅仅会存在一个最长的公共子序列二、最长公共子序列和最长公共子串的区别子序列：即一个给定的序列的子序列，就是将给定序列中零个或多个元素去掉之后得到的结果。
C.&H.·2023-10-16 20:33

最长公共子序列和最长公共子串的动态规划实现(java)

例如：给定序列【A,B,C,D,E,F,G,H】子序列：A,C,E,F同理，【A,H】,【C,D,E】等都是子序列2，什么是子串？给定序列中零个或多个连续的元素(如字符)组成的子序列。
迟遇Doki·2023-10-16 20:02

LeetCode 300. 最长递增子序列 / 673. 最长递增子序列个数（Medium）/ 子数组、序列问题！！！

128.最长连续序列（Medium）674.最长连续递增序列（Easy）581.最短无序连续子数组（Medium）最长公共子串/最长公共子序列1092.最短公共超序列（Hard）718.最长（公共）重复子数组
Aiclin·2023-10-16 20:01

最长回文子串（c++， 中心拓展法，动态规划详细分析及完整版代码）

题目：5.最长回文子串难度中等4338收藏分享切换为英文接收动态反馈给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
GalaxySummer·2023-10-16 20:01

python实现最大公共子序列

介绍子序列和子串的意思不一样，如下图所示，子序列不要求连续，只需要在给定序列中出现过，并且相对顺序一致。而子串需要连续。
旺旺棒棒冰·2023-10-16 20:30

java实现重复的DNA序列

编写一个函数来找出所有目标子串，目标子串的长度为10，且在DNA字符串s中出现次数超过一次。
不坠青云之志·2023-10-16 19:52

力扣刷题(day0019)重复的子字符串

给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1: 输入:s="abab" 输出:true 解释:可由子串"ab"重复两次构成。
「已注销」·2023-10-16 18:56

leetcode刷题---字符串---重复的子字符串

给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。
Aka Faker·2023-10-16 18:25

力扣刷题----无重复字符的最长子串（c++）

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
爱学习的小菜鸡·2023-10-16 18:52

力扣刷题-字符串-（※）重复的子字符串

459.重复的子字符串给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。
hxh207·2023-10-16 18:47

力扣刷题总结c++ 解题报告（持续更新中）

写这篇的初衷是整理复习一遍自己刷过的题目录1.两数之和2.两数相加3.无重复字符的最长子串5.最长回文子串6.Z字形变换7.整数反转8.字符串转换整数(atoi)9.回文数11.盛最多水的容器12.整数转罗马数字
木木夕 _·2023-10-16 15:41

c++ STL

总结第二章常用容器2.1string容器2.1.1string的特性2.1.2string常用API2.1.2.1构造、赋值2.1.2.2存取2.1.2.3拼接、查找、替换2.1.2.4比较2.1.2.5子串
bostonAlen·2023-10-16 15:39

最小覆盖子串

2023.10.14本题利用滑动窗口+哈希表来做。先定义start和end指针来维护滑动窗口，end不断扩展滑动窗口，start不断收缩。期间利用哈希表来判断当前窗口是否覆盖目标字符串t。具体java代码如下：classSolution{publicStringminWindow(Strings,Stringt){Mapmap1=newHashMapmap2=newHashMapmap1.getO
jay神·2023-10-16 12:00

Go-Python-Java-C-LeetCode高分解法-第十周合集

GitHub连接：LeetCode-Go-Python-Java-C欢迎订阅CSDN专栏，每日一题，和博主一起进步LeetCode专栏我搜集到了50道精选题，适合速成概览大部分常用算法突破算法迷宫：精选50道-算法刷题指南本文部分内容来自网上搜集与个人实践
friklogff·2023-10-16 12:44

【限时免费】20天拿下华为OD笔试之【双指针】2023Q1A-最长的元音字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解

字符串中任意一个连续字符组成的子序列称为该字符串的子串。输入一个字符串s。字符串长度满足0
闭着眼睛学算法·2023-10-16 12:56

面试经历 | 京东Java开发 2021.10

面试岗位Java开发工程师（校招）笔试（2021.1009）算法题说有一个数组1,2,3,3,3,2,2，他的数字最高出现频率是，让你找到他的子串中，数字最高出现频率和他相等的最短子串。
闭门造折·2023-10-16 11:54

算法刷题专辑60分版本

文章目录目标leetcode1.两数之和2.两数相加（同时遍历2个链表）3.最长不重复子字符串4.寻找两个正序数组的中位数5.最长回文字串（双指针从中间向两边遍历的写法）6.N字形变换（flag=1/-1实现转圈遍历）7.整数转字符串（取模和除法操作）8.字符串转整数--9.回文数--10.正则表达式(todo)11.盛最多水的容器（最差的动起来可能更差可能更好，但不动一定很差）12.整数转罗马数
千篇不一律·2023-10-16 10:39

无重复字符的最长子串

饭不食，水不饮，题必须刷C语言免费动漫教程，和我一起打卡！《光天化日学C语言》LeetCode太难？先看简单题！《C语言入门100例》数据结构难？不存在的！《画解数据结构》闭关刷LeetCode，剑指大厂Offer！《LeetCode刷题指引》LeetCode太简单？算法学起来！《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解
英雄哪里出来·2023-10-16 08:00

【LeetCode热题100】

LeetCode热题10022.括号生成（）76.最小覆盖子串（）15.三数之和（）105.从前序与中序遍历序列构造二叉树（）56.合并区间（）200.岛屿数量105.岛屿的最大面积463.岛屿的周长（
PaperReader·2023-10-16 08:29

给秋招加点料——Hot15道高频算法面试题！

目录1.链表篇反转链表判断链表中是否有环合并有序链表2.动态规划篇跳台阶子数组的最大累加和求路径最长公共子串3.树篇两个节点最近公共祖先实现二叉树先中后序排列二叉树之字形遍历4.二分篇求平方根5.其他岛屿数量最长无重复子串括号生成有重复数字的所有排列
_Rikka_·2023-10-16 08:48

Manacher马拉车算法求最长回文子串

这个算法用于查找一个字符串的最长回文子串马拉车算法依次给数组p[i]赋值，马拉车算法的本质就是在每次给数组p[i]赋值时尝试进行偷懒例如，当要给p[6]赋值时，前面分别以p[0],p[1],p[2],p
UUUUTaossienUUUU·2023-10-16 08:18

【面试HOT100】子串&&普通数组&&矩阵

【C++】秋招&实习面经汇总篇文章目录基本算法子串篇560.和为K的子数组239.滑动窗口最大值(单调队列)
逆羽飘扬·2023-10-16 08:44
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他