算法刷题-子串

Hash(哈希（字符串哈希）)模板和做题总结（详细易懂）

文章目录目录文章目录前言：一Hash表1Hash函数的构造2拉链法处理hash冲突模板3开放寻址法处理hash冲突4（例题）、雪花雪花二字符串HashO(n)+O(m)1.回文子串的最大长度2后缀数组3
？！？？·2023-10-14 00:02

ACwing 841 - 字符串哈希（字符串hash）

给定一个长度为n的字符串，再给定m个询问，每个询问包含四个整数l1,r1,l2,r2，请你判断[l1,r1]和[l2,r2]这两个区间所包含的字符串子串是否完全相同。
吃柚子的玫瑰食客·2023-10-14 00:27

阿里面试算法题四

示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
Tim在路上·2023-10-13 22:51

leetcode双指针水题题解

problems/reverse-string-ii/)[面试题16.24.数对和](https://leetcode.cn/problems/pairs-with-sum-lcci/)[696.计数二进制子串
KissKernel·2023-10-13 22:48

蓝桥杯--子串分值

现在给定一个字符串S0⋯n−1（长度为n，1≤n≤10^5,请你计算对于所有S的非空子串Si⋯j(0≤i≤jusingnamespacestd;intforth[100003];intlatter[100003
诶咦·2023-10-13 20:23

以字符串mark作为分隔符，对字符串s进行分割

=string::npos){//获取第一个标记前的子串tmp=s.substr(first,cur-first);cout<
阿猿收手吧！·2023-10-13 20:17

Day20:C++STL算法篇(1/2)

查找算法1.基本查找:①find():区间查找②find_if:条件查找③find_first_of:查找区间第一次出现值④adjacent_find:查找第一次重复的数⑤search:子序列查找a，找子串
_Brooke_·2023-10-13 20:28

LeetCode-分割回文串（C++）

131.分割回文串给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
海螺蜜·2023-10-13 16:31

分割回文串Python解法

给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
皮_客·2023-10-13 15:57

131.分割回文串

题目给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。
qq_43701187·2023-10-13 15:57

leetcode131.分割回文串

题目：给你一个字符串s，请你将**s**分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
EasonHeys_·2023-10-13 15:21

131. 分割回文串 java解决

题目描述：难度：中等相关标签：字符串、动态规划、回溯给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
其然乐衣·2023-10-13 15:51

38 分割回文串（Palindrome Partitioning）

文章目录1题目2解决方案2.1思路2.2时间复杂度2.3空间复杂度3源码1题目题目：分割回文串（PalindromePartitioning）描述：给定字符串s，需要将它分割成一些子串，使得每个子串都是回文串
SeeDoubleU·2023-10-13 15:51

分割回文串js

题目：给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
G1useppE·2023-10-13 15:50

分割回文串

题目描述给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
做一个体面人·2023-10-13 15:16

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

LeetCode438找到字符串中所有字母异位词题目解题：滑动窗口+双指针题目解题：滑动窗口+双指针LeetCode76最小覆盖子串同样使用滑动窗口+双指针来解题。
La vie est belle❤️·2023-10-13 12:12

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

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

LeetCode438 找到字符串中所有字母异位词 带输入和输出

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

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

文章目录简介我的思路大神解法总结简介其实我的算法并不是强项，然后今天在做438这道题的时候发现了一个让我无比佩服的思路，这里记录一下和大家分享：首先看一下题目：给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串
Braylon1002·2023-10-13 12:06

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

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

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

给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。
凌少skier·2023-10-13 12:05

Python 使用小记

Python小记字符串string[s_idx:e_idx]，s_idx为负且e_idx为正，则取出空子串断点importpdb;pdb.set_trace()随机列表元素随机分为两部分importrandomrandom.seed
Aiclin·2023-10-13 12:34

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

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

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

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

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

找到字符串中所有字母异位词https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/题目描述给定两个字符串s和p，找到s中所有p的异位词的子串
Magic__KID·2023-10-13 12:57

程序员如何准备面试

算法刷题没有一家大厂是不考察算法的，如果你想要进入大公司，算法一定要过关，而提升算法的方式没有其它路径，只有华山一条路，那就是刷算法题，当你刷的多了，你的算法理解自然就上去了，熟读唐诗三百首，不会作诗也能吟
追梦人在路上不断追寻·2023-10-13 11:28

无重复字符的最长子串—python

LeetCode—3.无重复字符的最长子串—python题目详情思维总结学习要点更优解答我的解答题目详情题目链接:https://leetcode.cn/problems/longest-substring-without-repeating-characters
王铁柱子哟-·2023-10-13 10:40

Leetcode3.无重复字符的最长子串(中等)Python

classSolution(object):deflengthOfLongestSubstring(self,s):""":types:str:rtype:int"""iflen(s)==0:return0iflen(s)==1:return1else:result=''result+=s[0]max_length=[]foriinrange(len(s)-1):forjinrange(i+1,l
Touching浪底·2023-10-13 10:40

无重复字符的最长子串

3.无重复字符的最长子串题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
fenjijue·2023-10-13 10:10

无重复字符的最长子串

目录1题目2思路3代码1题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
背书包的小新·2023-10-13 10:10

无重复字符的最长子串 Javascript

/***@param{string}str*@returnsnumber*思路：1.start与range组合成一个窗口，窗口内的子串就是当前最长不重复的字符串*2.range每次循环递增*3.由于slice
敦敦实实·2023-10-13 10:10

leetcode 3.无重复字符的最长子串 滑动窗口

题目描述无重复字符的最长子串原题链接给定一个字符串sss，请你找出其中不含有重复字符的最长子串的长度。思路这道题主要用到思路是：滑动窗口什么是滑动窗口？
Alkali！·2023-10-13 10:40

无重复字符最长子串

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

无重复字符的最长子串

leetcode3.无重复字符的最长子串题目描述链接:leetcode3.给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
喵歪歪·2023-10-13 10:39

Leetcode 3.无重复字符的最长子串 Python

classSolution:deflengthOfLongestSubstring(self,s):biggest=0fori,vinenumerate(s):whileTrue:try:ifs[i+1]inv:raiseExceptionv=v+s[i+1]i+=1exceptException:breakiflen(v)>biggest:biggest=len(v)returnbiggest解
Leleprogrammer·2023-10-13 10:08

无重复字符的最长子串

目录1问题2答案3知识点3.1哈希表3.2滑动窗口1问题给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
LouHerGetUp·2023-10-13 10:06

【leetcode3】 3. Longest Substring Without Repeating Characters解题报告

关键字：最长不重复子串、双指针难度：Medium题目大意：求一个字符串最长不重复子串的长度题目：Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1
进击的码农·2023-10-13 10:15

数据结构——串的基本操作（C语言，完整优美实现）

三、各类串的形式四、串的实现1.串的实现1.1引入库以及设置结构体1.2初始化串1.3求子串的功能实现1.4两串比较的功能实现1.5定位功能1.6求串的长度功能1.7串的输出功能1.8主函数实现上述全部功能总结前言本文就介绍了数据结构中串的基本操作的编程实现
明宇逸风·2023-10-13 10:27

131. 分割回文串

给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
Coding+_+·2023-10-13 09:23

数据结构，串的基本操作

串的基本操作一、设计算法实现串的基本操作：（1）实现串的连接操作；（2）用串V替换串S中的子串T；（3）删除串S中与串T相等的子串。
jqtree·2023-10-13 09:14

重学数据结构：串的基本操作（C语言）

文章目录串的结构初始化操作赋值操作复制操作判空操作打印操作求串长清空操作串连接求子串定位操作比较操作测试代码测试结果串的结构#include"stdafx.h"#include"stdlib.h"#include"string.h
Ken_Li_Lsq·2023-10-13 09:10

数据结构算法刷题--单调栈

1.每日温度题目：https://leetcode.cn/problems/daily-temperatures/description/思路：单调栈，栈顶到栈底单调递增，栈内存放温度的索引；每加入一个新的元素，如过栈顶元素对应的温度小于当前温度，那么栈顶元素右边第一个比它高的温度就找到了。代码实现：//单调栈//对于每个元素要找它右边第一个比他大的元素，那么对于每一个已经入栈的元素，当后面的元素
Introspection_ZHANG·2023-10-13 02:50

KMP字符串

模式串P在字符串S中多次作为子串出现。求出模式串P在字符串S中所有出现的位置的起始下标。输入格式第一行输入整数N，表示字符串P的长度。第二行输入字符串P。第三行输入整数M，表示字符串S的长度。
aJupyter·2023-10-13 02:58

2023NOIP A层联测10-子序列

现在有qqq组询问，每次给定1≤l≤r≤n1\lel\ler\len1≤l≤r≤n，你想要求出，对于串SSS的子串S
dygxczn·2023-10-13 02:58

判断子序列

双指针法思路很简单,设计两个指针,分别用以遍历母字符串t和子字符串t.每一次遍历到子字符串的某个元素,开始遍历母字符串,直到母字符串也有相同的元素对应,这之后指向两个字符串的指针分别自增1.再进行如上判断.直到对于子串的某个元素母串没有对应的匹配或者子串遍历完毕为止
@lonely·2023-10-13 00:37

python 字符串是否包含另一个字符串_python判断字符串是否包含另一个字符串

Python判断一个字符串是否包含子串的方法有很多，下面介绍几种方法。
weixin_39673742·2023-10-13 00:52

Python判断字符串是否包含特定子串的7种方法

其实判断包含子串也非常容易，而且还不止一种方法。下面我们就给大家分享7种可以达到此效果的方法：1、使用in和notinin和notin在Python中是很常用的关键字，我们将它们归类为成员运算符。
SAPmatinal·2023-10-13 00:16

不容易解的题10.10

5.最长回文子串5.最长回文子串-力扣（LeetCode）https://leetcode.cn/problems/longest-palindromic-substring/?
让你明白算法！·2023-10-12 23:06

递归玩转动态规划

动态规划概述最长回文子串字符串匹配问题最长有效括号编辑距离交错字符串最大子序和不同路径问题最小路径和扰乱字符串解码方法不同的二叉搜索树不同的子序列概述新手上路，详细记录了下刷LeeCode动态规划专题的相关题目
Espero con vigor·2023-10-12 22:45

【思维构造】Dominant Character—CF1605C

DominantCharacter—CF1605C思路若字符串中存在相邻的a字符，即存在aa子串。输出222。若字符串中不存在相邻的a字符。那么满足条件的子串的格式一定是a+xx+a+...
AC_M·2023-10-12 20:49
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他