子串

无重复字符的最长子串(滑动窗口详解版)

一:题目二：上码classSolution{/**分析：1.滑动窗口问题2.何时更改窗口的起点位置当出现重复的时候需要从重复的字符的下一个字符开始计算*/publicintlengthOfLongestSubstring(Strings){if(s.length()map=newHashMap<>();for(;fastIndex
天天向上的菜鸡杰！！·2024-01-05 01:57

无重复字符的最长子串（滑动窗口）

前言：在引入滑动窗口概念之前，我们先举个例子，如力扣上的这条题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。拿到题目之后最容易想到的方法就是暴力枚举。
five小点心·2024-01-05 01:56

无重复字符的最长子串(滑动窗口)

makcooo2019-04-1915:47:32271收藏分类专栏：python版权给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
AI视觉网奇·2024-01-05 01:26

无重复字符的最长子串与剑指 Offer 48. 最长不含重复字符的子字符串

难度：中等题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
LIsaWinLee·2024-01-05 01:25

无重复字符的最长子串 滑动窗口解法

基本思路：这道题用滑动窗口可解什么是滑动窗口？字符串abcabcbb为例我们列举出这些结果，其中括号中表示选中的字符以及最长的字符串：以(a)bcabcbb开始的最长字符串为(abc)abcbb；以a(b)cabcbb开始的最长字符串为a(bca)bcbb；以ab(c)abcbb开始的最长字符串为ab(cab)cbb；以abc(a)bcbb开始的最长字符串为abc(abc)bb；以abca(b)c
ZtCling·2024-01-05 01:24

无重复字符的最长子串

小景哥哥博客3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
勤奋的凯尔森同学·2024-01-05 01:24

3.无重复字符的最长子串（滑动窗口，C解答）

题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
努力努力的脆脆鲨·2024-01-05 01:22

力扣139.单词拆分

思路：动态规划，设dp[]记录当前字符能不能通过字典里的单词到达，双层循环，外层循环遍历字符串每一个字符，内层遍历当前i字符之前的所有以i字符结尾的子串例如字符串：leetcodei遍历到了t那么内层循环就会遍历
A呆唯·2024-01-04 20:46

第5题 Longest Palindromic Substring

题目要求：找出最长的回文子串题目难度：中等难度解题思路：中心扩散法1.遍历子串2.会有两种情况：单数：如aba双数：如abba，调用helper方法（Strings,i(left),i(right)）3
起不出个名字·2024-01-04 13:14

python如何进行文本切割

python的split()方法可以实现将一个字符串按照指定的分隔符切分成多个子串，这些子串会被保存到列表中（不包含分隔符），作为方法的返回值反馈回来。
爱喝马黛茶的安东尼·2024-01-04 13:17

【动态规划】C++算法：最长有效括号

作者推荐【动态规划】【字符串】C++算法：正则表达式匹配本文涉及的基础知识点动态规划LeetCoe:32最长有效括号给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。
闻缺陷则喜何志丹·2024-01-04 11:09

java StringBuilder对比String的优点和15个经典案例

文章目录区别：1.字符串拼接2.构建动态查询语句3.格式化输出4.字符串反转5.插入字符串6.删除子串7.字符串替换8.构建复杂JSON或XML结构9.处理用户输入的大量数据10.动态生成HTML页面11
极致人生-010·2024-01-04 09:03

每日一道算法题day-one(备战蓝桥杯)

我们规定S的价值等于其中包含的子串BB以及子串EE的数量之和。例如，BBBEEE中包含22个BB以及22个EE，所以BBBEEE的价值等于44。
贰月磐石·2024-01-04 08:15

最长回文子串

5.最长回文子串。给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
xiaoxiawancsdn·2024-01-04 03:02

C++ 字符串操作说明 续

一、strstr函数externchar*strstr(char*str1,constchar*str2);1.strstr(str1,str2)函数用于判断字符串str2是否是str1的子串。
时间不说谎·2024-01-04 01:19

最小覆盖子串

问题描述 给你一个字符串S、一个字符串T，请在字符串S里面找出：包含T所有字符的最小子串。
zsdy·2024-01-04 01:38

我不想再做挡箭牌

内心的煎熬让人坐立不安以前带孩子时候一个朋友对我很好，慢慢的竟然就处下来了，这样子串门逛街，用空一起去吃饭，她像姐姐一样真诚而又阅历丰富，经常会教给我很多我这个层次没有接触过的东西，我也很崇拜她，总是一叫我就去了
心生怜悯·2024-01-03 22:57

最小覆盖子串（Java详解）

目录一、题目描述二、题解一、题目描述给定两个字符串s和t。返回s中包含t的所有字符的最短子字符串。如果s中不存在符合条件的子字符串，则返回空字符串""。如果s中存在多个符合条件的子字符串，返回任意一个。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。示例：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"输入：s="a",t="a"输出："a
楠枬·2024-01-03 22:40

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

找到字符串中所有字符异位词题目给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。
饮酒醉回忆·2024-01-03 21:21

每日力扣算法题（简单篇）

459.重复的字符串原题：给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。
hadagaga·2024-01-03 20:57

每日力扣算法题（简单篇）

解题思路：这题字符串中只有大写和小写字母，元素有限，所以可以用哈希表，再看回文子串，回文子串的特征有两个，分为奇数长度和偶数长度，那么我们先数一数字符串的每一个字母都有多少个，然后开始取字符串，先把偶数个的字母取出来
hadagaga·2024-01-03 20:56

C++_find 统计一个单词 在一段文中出现的次数

注解:使用y.find(x,n)从位置n开始在字符串y中查找子串x首次出现的位置。如果找到了子串x，则find()函数会返回该子串在y中的起始索引（位置），否则返回-1（或npos）表示未找到。
book0121·2024-01-03 19:38

【LeetCode-剑指offer】--16.无重复字符的最长子串

16.无重复字符的最长子串方法：滑动窗口classSolution{publicintlengthOfLongestSubstring(Strings){intn=s.length();Setset=newHashSet
小d<>·2024-01-03 18:36

华为OD机试真题-最长的指定瑕疵度的元音子串-2023年OD统一考试（C卷）

比如:·“a”、“aa”是元音字符串，其瑕疵度都为0·“aiur”不是元音字符串（结尾不是元音字符）·“abira”是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度
2023面试高手·2024-01-03 14:03

数据结构第四、五章复习

第四章：（1）概念串：由零个或多个字符组成的有限序列长度：串中字符的数目n称为串的长度空串：零个字符的串称为空串主串：包含子串的串相应地称为主串位置：字符在序列中的序号称为该字符在串中的位置空格串：由·
yst12138·2024-01-03 12:26

leetcode 32：最长有效括号

leetcode32：最长有效括号给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
Yingmu__·2024-01-03 08:38

LeetCode 32题：最长有效括号

题目给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
流光焰·2024-01-03 08:07

LeetCode（32）：最长有效括号 Longest Valid Parentheses（Java）

第一个子串必无效，dp[1]=0。顺序遍历，如果第i个括号为’(’，则字符串必无效，d
NJU_ChopinXBP·2024-01-03 08:04

LeetCode第32题：最长有效括号（困难）

LeetCode第32题：最长有效括号（困难）题目：给定一个只包含‘(’和‘)’的字符串，找出最长的包含有效括号的子串的长度。解法一：可以看得出来，我的这个解法特别不好。。。但还好是做出来了。
new_whiter·2024-01-03 08:34

Leetcode 第32题 最长有效括号

Leetcode第32题最长有效括号题目描述给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。解题思路我选择用标记法。记字符串的长度为len。
麋鹿刘的搬砖之旅·2024-01-03 08:02

leetcode算法题第32题：最长有效括号

leetcode算法题第32题：最长有效括号题目：给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
foolS22·2024-01-03 08:01

解题思路-leetcode第三十二题：最长有效括号

解题思路-leetcode第三十二题：最长有效括号给定一个只包含‘(’和‘)’的字符串，找出最长的包含有效括号的子串的长度。
PPlemon1997·2024-01-03 08:00

LeetCode第32题 : 最长有效括号

题目介绍给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
十五年专注C++开发·2024-01-03 08:58

最小覆盖子串

返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。思路：滑动窗口+左右指针。
deeplucky_·2024-01-03 06:25

最小覆盖子串

leetcode76.最小覆盖子串题目描述链接:leetcode76.给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。
喵歪歪·2024-01-03 06:24

最小覆盖子串

Leetcode76.最小覆盖子串给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。
会流泪de鱼·2024-01-03 06:53

最小覆盖子串-java实现

题目所属分类滑动窗口算法属于双指针算法中的一个小范围和这道题类似leetcode30.串联所有单词的子串-java详细版本可以对比着看原题链接给你一个字符串s、一个字符串t。
依嘫_吃代码·2024-01-03 06:52

最小覆盖子串（Java代码） 滑动窗口框架解题

文章目录思路热乎乎的滑动窗口框架代码速度最快的解法前往LeetCode做题题目的说法有点不完整：最长覆盖子串要考虑子串中每个元素出现的次数。
「已注销」·2024-01-03 06:20

最小覆盖子串

返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。
wyj不吃草·2024-01-03 06:17

js 常用方法总结

lastIndexOf(str):用法与indexOf相同，只是返回子串最后一次出现的位置。includes(str):用于判断
刀锋_3e95·2024-01-03 05:45

代码随想录训练营第二十八天——复原IP地址，子集，子集||

leetcode93.复原IP地址题目链接：复原ip地址本题属于切割问题，可以抽象为组合问题判断子串是否合法主要考虑到如下三点：子串以0为开头的数字不合法子串里有非正整数字符不合法子串如果大于255了不合法
荒野饮冰室·2024-01-03 01:07

重温JS——（ES6）内置对象（Map与Set、字符串、数值、对象、数组）

目录内置对象1、Map与Set（1）Map（2）Set2、字符串（1）子串的识别（2）字符串重复（3）字符串补全（4）模板字符串（5）标签模板3、数值（1）数值的表示（2）方法（3）Math对象的扩展4
爱喝牛奶~·2024-01-03 00:13

Python每日一练-----无重复字符的最长子串

⛅（day26）题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
亖夕·2024-01-02 19:35

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

题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
Python_Heaven·2024-01-02 19:35

用Python完成这道题目：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。...

以下是用Python实现的代码：deflength_of_longest_substring(s):#定义一个字典用于存储字符及其出现的下标char_dict={}#定义左右指针和最大长度left,right,max_length=0,0,0#遍历字符串foriinrange(len(s)):#如果字符已经在字典中，并且其下标在左指针右侧，则将左指针移动到该字符的下一位ifs[i]inchar_d
46497976464·2024-01-02 19:35

剑指 Offer II 016. 不含重复字符的最长子字符串- python两种解法

题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
算法部落·2024-01-02 19:05

【2023蓝桥真题】C++ C组题解

好了，我们开始目录飞机降落岛屿个数接龙数列子串简写日期统计整数删除飞机降落N架飞机准备降落到某个只有一条跑道的机场。
亦歌希望你变强啊·2024-01-02 19:05

无重复字符的最长子串python题解思考

无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。这里给一个这类题的模板一个线性表的子序列，有两种情况，要么符合题意为真，要么不符合题意为假。
Mr_king138·2024-01-02 19:04

蓝桥杯2023STEMA考试python试卷(10月)第4~6题

第四题、给定一个字符串s(5≤s长度≤50)，请找出S中不含重复字符的最长子串的长度例如:s为ababc，其aba、abab、ababc、bab、babc，均为包含量复字符的子串；而a、b、ab、ba、
Ha___。·2024-01-02 19:33

LeetCode 32：最长有效括号

一、题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
HackerHaven·2024-01-02 18:07
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他