算法刷题-子串第15页

【数据结构】字符串---模式匹配

模式匹配就是子串在主串种的定位运算。也叫串匹配。假设我们有俩个字符串：T(目标串)和P(模式串)；在目标串T种查找模式串P的定位过程。

编码小生·2024-01-17 02:44

算法刷题

O(1)时间实现数组增删查找：380.常数时间插入、删除和获取随机元素710.黑名单中的随机数380.常数时间插入、删除和获取随机元素//O(1)时间可以插入元素：动态数组Arraylist,哈希表hashmap。但是哈希表没法用O（1）实现随机返回元素和删除元素。可以O（1）获得元素，想到动态数组。所以把哈希表和动态数组结合。对于删除元素，把要删除的元素和动态数组中最后一个元素交换位置，然后删除

柠檬梅子酒·2024-01-16 23:35

算法通关村第十六关—滑动窗口经典问题(白银)

滑动窗口经典问题一、最长子串专题1.1无重复字符的最长子串 LeetCode3给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

孤舟一叶～·2024-01-16 22:47

STL常用容器—string容器

STL常用容器—string容器string基本概念string初始化及赋值1.构造函数原型2.字符串赋值3.字符串拼接string字符存取（遍历）字符串的查找和替换字符串比较string取子串字符串删除和插入

不会编程的小江江·2024-01-16 22:31

【算法】算法（模拟、指针等）解决字符串类题目（C++）

文章目录1.前言2.解决字符串类算法题14.最长公共前缀5.最长回文子串67.二进制求和43.字符串相乘1.前言字符串题目有很多种，这里筛选几个考察模拟、双指针等的题目，并用相关算法解决。

卜及中·2024-01-16 22:46

删除子串后的字符串最小长度 --力扣 --JAVA

通过执行操作，删除所有"AB"和"CD"子串，返回可获得的最终字符串的最小可能长度。注意，删除子串后，重新连接出的字符串可能会产生新的"AB"或"CD"子串。

xuxigifxfh·2024-01-16 22:44

【题解】—— 每日一道题目栏

5.1944.队列中可以看到的人数6.2807.在链表中插入最大公约数7.383.赎金信【题解】——LeetCode一周小结28.447.回旋镖的数量9.2707.字符串中的额外字符10.2696.删除子串后的字符串最小长度

ZShiJ·2024-01-16 11:28

算法刷题——合并两个有序数组

力扣方法一:默认排序算法合并后sort排序首先我们可以用java自带的排序算法来实现importjava.util.Arrays;publicclassArrayMerge{publicstaticvoidmain(String[]args){int[]ns=newint[]{1,2,3,0,0,0};intn=3;int[]ms=newint[]{2,5,6};intm=3;//merge(nu

Florenza·2024-01-16 06:43

【打卡】牛客网：BM90 最小覆盖子串

BM66最长公共子串找二者的相同部分，该部分对于二者是连续排列的。本题：BM90最小覆盖子串找s中包含t所有字符的部分，该部分对于s是连续排列的，对于t可以不连续排列（且可以没有顺序）。

初霁i·2024-01-16 00:51

【打卡】牛客网：BM92 最长无重复子数组

题目：BM71最长上升子序列(一)BM73最长回文子串BM77最长的括号子串BM92最长无重复子数组最长系列问题，基本用动态规划。BM92，用滑动窗口。

初霁i·2024-01-16 00:51

LeetCode3 无重复字符最长字串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。

Swag-X·2024-01-15 21:35

无重复字符的最长子串

无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。

九城风雪·2024-01-15 21:05

php无重复字符的最长子串,无重复字符的最长字串问题

leetcode3:无重复字符的最长字串问题问题描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

weixin_39891694·2024-01-15 21:04

leetcode3-无重复字符最长字串

给定一个字符串，找出不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:无重复字符的最长子串是"abc"，其长度为3。

songyunfeng1996·2024-01-15 21:34

l3无重复字符最长字串

给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度.charAt():charAt方法用于返回指定索引处的字符classSolution{publicintlengthOfLongestSubstring

初礼1A·2024-01-15 21:33

无重复字符的最长子串（c语言实现）

//求无重复字符最长字串//思想：//（1）for循环，遍历每一个字符，求出以其作为首字母的子串长度；//（2）循环比较长度，选择最长的子串进行输出#include#includeintlengthOfLongestSubstring

风云～·2024-01-15 21:33

leetcode02.无重复字符最长字串

2.无重复字符最长字串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。

小企鹅upup·2024-01-15 21:03

无重复字符的最长字串（java版）

无重复字符的最长字串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例：输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。

IDOL小豆子·2024-01-15 21:02

LeetCode无重复字符的最长字串

无重复字符的最长子串给定一个字符串，找出不含有重复字符的最长子串的长度。示例给定"abcabcbb"，没有重复字符的最长子串是"abc"，那么长度就是3。

苦茶Fighting·2024-01-15 21:32

leetcode第三题：无重复字符最长字串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。

小菜猫·2024-01-15 21:32

【Leetcode】3.无重复字符的最长字串

目录题目：2.思路滑动窗口3.代码第一次循环第二次循环第三次循环第四次循环题目：3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

榶曲·2024-01-15 21:01

leetcode无重复字符最长字串C++

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

醉里挑灯看剑_·2024-01-15 21:01

无重复字符的最长字串

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

五敷有你·2024-01-15 21:55

Java解决删除子串后的字符串最小长度

Java解决删除子串后的字符串最小长度01题目给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。

宣布无人罪·2024-01-15 20:48

数据结构——详解字符串

串的基本概念包括子串、主串、空格串、空串和相等的串等。相关术语：子串：串中任意连续的字符组成的子序列称为该串的子串。主串：

清风明月01·2024-01-15 17:39

字符串匹配KMP算法

假设我们的字符串母串是，子串是，我们想找到子串在母串中出现的位置并统计总的出现次数，可以使用KMP算法。

学无止境1980·2024-01-15 16:50

Palindromic Substrings回文子串【Medium】【Python】【中心扩展】【动态规划】

LeetCode0647.PalindromicSubstrings回文子串【Medium】【Python】【中心扩展】【动态规划】ProblemLeetCodeGivenastring,yourtaskistocounthowmanypalindromicsubstringsinthisstring.Thesubstringswithdifferentstartindexesorendindex

Wonz·2024-01-15 16:29

子串简写（枚举+前缀和）

（学习自用，代码来自蓝桥杯网站）笨办法（大概）#includeusingnamespacestd;constintN=1e6+7;longlongtemp;longlongft,rg;longlonglef[N],righ[N];intmain(){strings;charc1,c2;longlongn;longlongans;cin>>n;cin>>s>>c1>>c2;for(longlongi

认真研究代码的猫猫头·2024-01-15 12:10

肯尼斯·里科《C和指针》第6章指针（7）编程的练习：删除字符

如果它并未出现，函数就返回0；如果出现，函数应该把str中位于该子串后面的所有字符复制到该子串的位置，从而删除这个子串，然后函数返回1。如果

feiyu66666·2024-01-15 11:13

代码随想录-56-113. 路径总和 II

自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接题目给你二叉树的根节点root和一个表示目标和的整数targetSum。

请叫我Oscar·2024-01-15 09:23

分割回文串

题目链接分割回文串题目描述注意点s仅由小写英文字母组成返回s保证每个子串都是回文串所有可能的分割方案解答思路从左到右将字符串进行分割，分割左侧部分判断是否是回文子串，如果不是说明不满足题意可以忽略；如果是则可以对右侧部分继续进行相同的划分操作

青釉Oo·2024-01-15 08:59

C++ substr用法

substr是C++std::string类的一个成员函数，用于从字符串中提取子串。它有两个参数：起始位置和子串长度。

毛毛不怕困难·2024-01-15 05:21

代码随想录刷题题Day33

动态规划法（1）确定dp数组以及下标的含义dp[i]:字符串长度为i的话，dp[i]为true，表示可以拆分为一个或多个在字典中出现的单词（2）递推公式如果确定dp[j]是true，且[j,i]这个区间的子串出现在字典

Big David·2024-01-15 05:47

算法刷题常用方法

前言本文主要是【java】——算法刷题常用方法的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是听风与他☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言1.最大公约数

听风与他·2024-01-15 05:07

最长回文子串

引流：五点钟科技-CSDN博客题目：给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。【解题思路】不要多想，本题就用动态规划解决。

五点钟科技·2024-01-15 02:15

代码随想录第第五十七天—回文子串，最长回文子序列

leetcode647.回文子串题目链接：回文子串版本一：动态规划dp数组及下标的含义dp[i][j]：区间范围[i,j]（左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false

荒野饮冰室·2024-01-15 00:08

牛客周赛 Round 22

A:小红的漂亮串题目描述小红定义一个字符串是漂亮串，当且仅当其至少包含两个"red"子串。现在小红拿到了一个字符串s，请你帮小红判断它到底是不是漂亮串。

lianxuhanshu_·2024-01-14 23:07

LeetCode每周五题_2024/01/08~01/12

文章目录447.回旋镖的数量[01/08]题目题解2707.字符串中的额外字符[01/09]题目题解2696.删除子串后的字符串最小长度[01/10]题目题解2645.构造有效字符串的最少插入数题目题解

清羽_ls·2024-01-14 22:37

Leetcode-516:最长回文子序列

思路：遍历每个子串，从下到上构造dp数组，dp[i][j]表示从i到j的最长回文子序列长度。状态转移方程：当某子串s(i,j)中s[i]与s[j]相等时，那么其头尾两字符一

小北觅·2024-01-14 20:11

力扣（leetcode）第696题计数二进制字串（Python）

重复出现（不同位置）的子串也要统计它们出现的次数。

十八子是李·2024-01-14 20:41

Leetcode 3008. Find Beautiful Indices in the Given Array II

FindBeautifulIndicesintheGivenArrayII1.解题思路这一题其实算是套路题了，知道的话就挺快的，不知道的话就会很难了……思路上来说的话其实很直接，就是首先获取原始的字符串s当中所有的子串

Espresso Macchiato·2024-01-14 19:56

华为OD机试关联子串

本期题目：关联子串题目给定两个字符串str1和str2如果字符串str1中的字符，经过排列组合后的字符串中只要有一个是str2的子串则认为str1是str2的关联子串若不是关联子串则返回-1示例一：输入

梦想橡皮擦·2024-01-14 19:45

牛客练习赛70 ------ 拼凑

如果一个子串中含有一个子序列是”puleyaknoi“，那么他就把这个子串称作好的子串。牛牛是个懒人，他不喜欢看太长的子串，那样他会觉着眼镜很累。

♡-流浪孩·2024-01-14 19:49

基础括号匹配学习笔记

www.luogu.com.cn/blog/stripe-python/ji-chu-kuo-hao-pi-pei-xue-xi-bi-jiExample1P1944题意给定一个字符串，求出其最长的匹配子串并输出

stripe-python·2024-01-14 19:43

最小覆盖子串

funcminWindow(sstring,tstring)string{//保存滑动窗口字符集win:=make(map[byte]int)//保存需要的字符集need:=make(map[byte]int)fori:=0;i

杨杰_18b7·2024-01-14 13:34

蓝桥杯练习题（八）

】——蓝桥杯练习题（八）的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是听风与他☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言2122.数位排序1037.子串分值和

听风与他·2024-01-14 13:29

每日一算法(无重复字符的最长子串)

文章目录一、滑动窗口Map解法二、滑动窗口HashSet解法提示：以下是本篇文章正文内容，下面案例可供参考给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

飘风凌雪·2024-01-14 12:53

【LeetCode2696】删除子串后的字符串最小长度

通过执行操作，删除所有“AB”和“CD”子串，返回可获得的最终字符串的最小可能长度。注意，删除子串后，重新连接出的字符串可能会产生新的“AB”或“CD”子串。

鲸可落·2024-01-14 12:05

Grind75第6天 | 5.最长回文子串、76.最小覆盖子串、438.找到字符串中所有字母异位词

5.最长回文子串题目链接：https://leetcode.com/problems/longest-palindromic-substring解法：这个题用中心扩散法，思路不容易想到，具体实现也不容易

Jack199274·2024-01-14 10:24

LeetCode 每日一题 2024/1/8-2024/1/14

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录1/8447.回旋镖的数量1/92707.字符串中的额外字符1/102696.删除子串后的字符串最小长度1/112645

alphaTao·2024-01-14 09:22

推荐频道

算法刷题-子串