算法刷题-子串第6页

【LeetCode: 73. 矩阵置零 + 矩阵】

硕风和炜·2024-02-08 05:11

ACWing 776.字符串移位包含问题

给定两符s和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。

Mbigmouse·2024-02-08 04:09

力扣_字符串2—最长有效括号

题目给你一个只包含‘(’和‘)’的字符串sss，找出最长有效（格式正确且连续）括号子串的长度。

qweasdwxc·2024-02-08 04:05

【力扣hot100】刷题笔记Day4

前言在家整个人就犯懒了...学习懒惰+社交懒惰，除了每天做家教，一整天也没做什么正事，要实在不想学习就和去年过年那样看看书也行啊3.无重复字符的最长子串-力扣（LeetCode）还是灵神的题解最清晰，滑动窗口的模板参考

小涛44·2024-02-08 03:36

STM32 虚拟串口HAL库开发

STM32HAL库，处理虚拟串口数据(全双工处理)今天给大家讲的HAl下面虚拟串口数据开发，解决量产板子串口硬件问题，解决串口不不够用的情况。

LINNIU·2024-02-07 23:00

算法刷题day08

目录引言一、完全二叉树的权值二、地牢大师三、全球变暖四、大臣的旅费五、总结引言今天的刷题刷的是双指针跟BFS，其中包括了图的BFS，以及怎么去建图的问题，还是慢慢练，慢慢就熟悉了，然后还有一些竞赛中要用到的数学函数还是得记记多多积累！一、完全二叉树的权值标签：双指针算法思路：就是规定一个起点，然后再走固定的个数，再一判断就行了，再把个数左移一位题目描述：给定一棵包含N个节点的完全二叉树，树上每个节

lijiachang030718·2024-02-07 23:58

算法刷题day07

目录引言一、日志统计二、献给阿尔吉侬的花束三、红与黑四、交换瓶子五、总结引言今天就是搞双指针跟BFS的，这个都是最基础的题啊，所以看着没那么难，之后会找题去写的，然后就这样吧。一、日志统计标签：双指针算法思路：一般这种思路就是遍历日志/订单，然后用双指针，终点从0开始动，然后判断起点到终点的时间段是否满足，不满足那就指针前移，相应的东西就要减，最后判断是否满足条件题目描述：小明维护着一个程序员论坛

lijiachang030718·2024-02-07 23:57

算法刷题day06

目录引言一、移动距离二、日期问题三、航班时间四、外卖店优先级五、逆序对的数量六、总结引言今天是刷题的第六天的看看之前刷过的题基本快刷的差不多了，然后就开始刷一写新的题了。今天搞得是模拟和枚举和归并排序，关于这个归并排序我才感受到，这个模板一定要多写，写多了，自己心里都能想出来，然后每个地方细节也就能更加深刻理解了，加油吧！一、移动距离标签：模拟思路：首先像这种要确定行号和列号的，从0开始才能算出来

lijiachang030718·2024-02-07 23:27

力扣刷题记录（Java）（一）

两数之和遍历解法（个人版本一）Map映射解法（其他解法）两数相加个人版本一官方版本个人版本二无重复字符的最长子串个人版本一官方版本其他版本一串联所有单词的子串个人版本一官方版本其他版本一找到字符串中所有字母异位词个人版本一个人版本二官方版本一官方版本二寻找两个正序数组的中位数个人版本一官方版本一

愿你被这个世界温暖相待·2024-02-07 19:10

胜利大逃亡:勇敢智慧的小龙虾

由于生意清淡无客人，小伙计闲来打发无聊，用小竹竿子串蚯蚓，在岸边石头缝里，钓出了一只暗红色的小龙虾。那时，世面上已经开始流行吃小龙虾，什么十三香的，椒盐的，蒜蓉的……最牛的还是盱眙龙虾！看

南山浅草·2024-02-07 19:57

1.双指针（一）

https://leetcode-cn.com/tag/two-pointers/题目汇总3.无重复字符的最长子串中等11.盛最多水的容器中等15.三数之和中等16.最接近的三数之和中等18.四数之和中等

今天柚稚了么·2024-02-07 17:02

【算法设计与分析】最小覆盖字串

返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。

五敷有你·2024-02-07 11:35

无重复字符的最长子串

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

momo1023·2024-02-07 08:58

算法刷题

记录一下比较的刷题网站：七月在线：https://www.julyedu.com/question/big/kp_id/2/ques_id/2134编码之法：https://wizardforcel.gitbooks.io/the-art-of-programming-by-july/content/02.03.html

想努力的人·2024-02-07 08:36

Python判断字符串是否包含子串

1.使用成员操作符in>>>s='nihao,shijie'>>>t='nihao'>>>result=tins>>>printresultTrue2.使用string模块的find()/rfind()方法>>>importstring>>>s='nihao,shijie'>>>t='nihao'>>>result=string.find(s,t)!=-1>>>printresultTrue>>>

关北·2024-02-07 07:11

[76] 最小覆盖子串

链接：最小覆盖子串给定两个字符串S和T，在S中找到包含T中每个字符的最新连续子串，子串中每个字符出现的次数大于等于在T中出现的次数。

EasonRiver·2024-02-06 19:22

【力扣】无重复字符的最长子串，滑动窗口+哈希集合+优化

无重复字符的最长子串原题地址方法一：滑动窗口考虑用2个指针来维护子串，使得这条子串没有重复字符。i和j表示下标，[i,j]表示子串，长度为j-i+1。

努力学习游泳的鱼·2024-02-06 18:24

LeetCode Hot100 回顾（二）

子串560.和为K的子数组使用前缀和预处理一下题目给的数组,然后用二重循环遍历一遍就可以了。

9ack!?·2024-02-06 17:19

LeetCode Day13 KMP+双指针

459重复的子字符串题目理解判断给定字符串是否能由重复子串构成，重复子串，因此子串的长度一定小于字符串的长度/2。

aabbcc1206·2024-02-06 15:27

最小覆盖子串[困难]

返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。

程序猿进阶·2024-02-06 13:07

力扣：131. 分割回文串

回溯解法思路：1.先声明一个集合来接受全部的回文子串组合，在声明一个集合来接收单个回文子串的组合。

AnDanXingKo·2024-02-06 12:36

distinct-subsequences

状态定义：dp[i][j]代表s[0i-1]中T[0j-1]不同子串的个数。递推关系式：S[i-1]!

DaiMorph·2024-02-06 10:43

再探讨一下“讨老师喜欢”这个问题

这两个女孩子都是一年级，两个在不同地区的孩子，只要水平相当，是可以拼课的，把两个这么低年级的孩子串起来上网课，我自己都觉

jiajiasoso·2024-02-06 10:24

vector iterators incompatible

在刷leetcode无重复字符的最长子串题目过程中遇到的问题报错如下：报错代码段如上，检查代码后发现有逻辑错误，迭代器it在第一个if语句中，如果没有找到num[i]的话，就指向了ZiChuan最后一个字符的下一个位置

Chase金·2024-02-06 09:51

力扣438. 找到字符串中所有字母异位词（滑动窗口）

利用数组设置一个位图将字符串P存入数组（下标索引为小写英文字母的顺序，对应存储的值为其个数：vectorneeds(26,0);needs[p[i]-‘a’]++;）;2.利用同样的方式将字符串S中的小于等于字符串P中的子串先

LNsupermali·2024-02-06 09:25

编译原理与技术（二）——词法分析（一）正则表达式

所以，编译器首先要对字符流进行断句，即将输入字符串识别为有意义的子串，删去注释和无意义的换行符等字符。有意义的子串又叫词法单元（token）。从程序字符流中获取词法单元集合的过程就是词法分析。

MCQSLW·2024-02-06 08:32

Leetcode_动态规划、迭代

目录*连续子数组的最大和1题目描述2解题（java）2.1动态规划解析2.2空间复杂度降低2.3Java代码3复杂性分析*回文子串1题目描述2解题（Java）2.1动态规划法2.2中心扩展法*最短无序连续子数组

hellosc01·2024-02-06 07:28

leetcode 394. 字符串解码

具体来说，字符有四种不同的情况：如果c是'['，表示开始一个新的子串，将当前的倍数multi压入stack_multi栈中，将当前的解码结果ans压入stack_ans栈中，然后重置multi为0，ans

我真的很帅阿·2024-02-06 07:12

最长子序列问题（蓝桥云课--蓝桥勇士）

首先，我们得分清楚子序列和子串的区别：1、最长子串是指在字符串中连续的一段最长的字符串2、最长子序列是指在字符串中不一定连续的最长字符串了解到这两个概念之后我们来看一个比较基础的最长子序列问题，此处以蓝桥杯练习题第一题为例

银氨溶液·2024-02-06 07:33

Swift词法结构参考！

通常，标记在随后介绍的语法约束下，由Swift源文件的输入文本中提取可能的最长子串生成。这种方法称为“最长匹配项（longestmatch）”，或者“最大适合”（maximalmunch）。

iOS鑫·2024-02-06 02:49

LeetCode-3-无重复字符的最长子串（longest-substring-without-repeating-characters）

题目描述Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.给定一个字符串，请你找出其中不含有重复字符的最长子串的长度

下次用csdn·2024-02-06 00:43

字符串的排列

换句话说，第一个字符串的排列之一是第二个字符串的子串。

凌霄文强·2024-02-05 23:18

算法刷题 DAY39

62.不同路径intuniquePaths(intm,intn){intdp[m][n];//变量作为size时不能进行初始化//第一行，第一列都要初始化for(inti=0;i

毅凉·2024-02-05 21:15

算法刷题 DAY38

509.斐波那契数intfib(intn){intdp[35]={0};dp[0]=0;dp[1]=1;for(inti=2;i<=n;i++){dp[i]=dp[i-2]+dp[i-1];}returndp[n];}70.爬楼梯intclimbStairs(intn){intdp[50]={0};//dp[i]代表上到该楼梯有多少种方法//dp[0]无意义dp[1]=1;d[2]=2;if(n=

毅凉·2024-02-05 21:45

算法刷题 DAY31

455.分发饼干intcmp(constvoid*str1,constvoid*str2){return*(int*)str1>*(int*)str2;}intfindContentChildren(int*g,intgSize,int*s,intsSize){qsort(g,gSize,sizeof(int),cmp);qsort(s,sSize,sizeof(int),cmp);intresu

毅凉·2024-02-05 21:44

算法刷题 DAY37

738.单调自增的数字intmonotoneIncreasingDigits(intn){chars[11]={'\0'};sprintf(s,"%d",n);//整数转字符串方便进行各位上的遍历intlen=strlen(s);intflag=len;//若flag未更新过则没有赋值为9的操作for(inti=len-1;i>0;i--){//遍历到第二位截至if(s[i-1]>s[i]){s[

毅凉·2024-02-05 21:44

算法刷题 DAY16

104.二叉树的最大深度//利用求根节点最大高度确定二叉树的最大深度//根节点最大高度=二叉树的最大深度/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/intget_height(structTreeNode*root){if(!root

毅凉·2024-02-05 21:14

算法刷题 DAY24

77.组合int*path;intpathTop;int**ans;intansTop;voidbacktracking(intn,intk,intstartIndex){//当path中元素个数为k个时，我们需要将path数组放入ans二维数组中if(pathTop==k){//path数组为我们动态申请，若直接将其地址放入二维数组，path数组中的值会随着我们回溯而逐渐变化//因此创建新的数组

毅凉·2024-02-05 21:14

算法刷题 DAY14

144.前序遍历，145.后序遍历，94.中序遍序//不可用全局变量，不然leetcode输出会有问题/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*//***Note:Thereturnedarraymustbemalloced,assu

毅凉·2024-02-05 21:13

算法刷题 DAY41

343.整数拆分//dp[i]：分拆数字i，可以得到的最大乘积为dp[i]。/*有两种渠道得到dp[i].一个是j*(i-j)直接相乘。一个是j*dp[i-j]，相当于是拆分(i-j)*/intintegerBreak(intn){intdp[n+1];//申请n+1个空间for(inti=0;i<=n;i++)dp[i]=0;//i<=n而不是

毅凉·2024-02-05 21:13

7.29训练总结

CodeForces-1609E这种使得整个串不包含子串’abc’的题目，发现可以用线段树维护#includeusingnamespacestd;constintmaxn=1e5+5;#definelsonnow

andyc_03·2024-02-05 21:39

代码随想录算法训练营Day46|139.单词拆分、多重背包理论基础、背包问题总结

背包问题算法实现多重背包理论基础思路算法实现背包问题总结前言背包递推公式遍历顺序0-1背包完全背包139.单词拆分题目链接文章链接方法一：回溯法在回溯专题中分割回文串与本题有点类似，分割回文串是枚举分割后的所有子串

张金卓2023·2024-02-05 20:41

「优选算法刷题」：计算布尔二叉树的值

一、题目给你一棵完整二叉树的根，这棵树有以下特征：叶子节点要么值为0要么值为1，其中0表示False，1表示True。非叶子节点要么值为2要么值为3，其中2表示逻辑或OR，3表示逻辑与AND。计算一个节点的值方式如下：如果节点是个叶子节点，那么节点的值为它本身，即True或者False。否则，计算两个孩子的节点值，然后将该节点的运算符对两个孩子值进行运算。返回根节点root的布尔运算值。完整二叉树

爱敲代码的罗根·2024-02-05 20:10

【算法分析与设计】无重复的最长子串

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

五敷有你·2024-02-05 20:10

力扣精选top面试题---------最小覆盖子串

题目链接思路：这道题要好好学习，用到的算法就是滑动窗口，首先要先把题意看懂，转为我们的代码来说，就是窗口内的元素必须包含给定的t字符串（包括重复的字母）。读完题意之后，就可以开始读代码了。代码：classSolution{public:stringminWindow(strings,stringt){intleft=0,right=0,start=0,minLen=INT_MAX;unordere

1.01·2024-02-05 20:24

最小覆盖子串

76.最小覆盖子串给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：如果s中存在这样的子串，我们保证它是唯一的答案。

克里马查·2024-02-05 20:54

LeetCode - #76 最小覆盖子串（Top 100）

前言本题为LeetCode前100高频题我们社区陆续会将顾毅（Netflix增长黑客，《iOS面试之道》作者，ACE职业健身教练。）的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新了75期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。不积跬步，无以至千里；不积小流，

网罗开发·2024-02-05 20:22

面试经典题---76.最小覆盖子串

76.最小覆盖子串我的解法：滑动窗口：使用map1记录子串t中各字符的出现频数，map2记录子串s的滑动窗口[left,right]中各字符的出现频数；当s[right]字符是所需字符时，即t中该字符数量大于等于

3arong·2024-02-05 20:21

【算法与数据结构】647、516、LeetCode回文子串+最长回文子序列

文章目录一、647、回文子串二、516、最长回文子序列三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。

晚安66·2024-02-05 17:51

C与C++数据结构与算法基础详解---（串的模式匹配）KMP算法

通常一个串含有（主串与子串），而子串在主串中的位置以子串在主串中的第一个字符位置来表示。而当串中元素为空格时为空串，串操作一般用于文本编辑。它与一般数据结构的区别在于其数据类型为“字符集”。

HWJ@文健·2024-02-05 17:52

推荐频道

算法刷题-子串