算法刷题-子串

力扣OJ（0601-800）

数组列表中的最大距离625.最小因式分解628.三个数的最大乘积629.K个逆序对数组630.课程表III634.寻找数组的错位排列643.子数组最大平均数I644.子数组最大平均数II646.最长数对链647.回文子串
csuzhucong·2023-11-12 14:02

会员题-力扣408-有效单词缩写

有效单词缩写字符串可以用缩写进行表示，缩写的方法是将任意数量的不相邻的子字符串替换为相应子串的长度。
大大枫·2023-11-12 14:29

Leetcode 75算法题( 上)（使用C++实现）

151.反转字符串中的单词238.除自身以外数组的乘积334.递增的三元子序列443.压缩字符串双指针283.移动零392.判断子序列11.盛最多水的容器1679.K和数对的最大数目滑动窗口1456.定长子串中元音的最大数目
卡布达超级变幻形态·2023-11-12 14:19

leetCode刷题记录2

文章目录hot100题560.和为K的子数组581.最短无序连续子数组▲617.合并二叉树621.任务调度器647.回文子串739.每日温度42.接雨水84.柱状图中最大的矩形难题补充72.编辑距离1071
自律信仰·2023-11-12 14:43

LeetCode 最长有效括号

题目：给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。
wx740851326·2023-11-12 10:27

最长有效括号python_LeetCode 32. 最长有效括号 | Python

32.最长有效括号题目给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。
weixin_39603588·2023-11-12 10:25

最长有效括号-动态规划

题目给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。
wjy_1126·2023-11-12 10:24

最长有效括号c语言

题目介绍给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。题目分析给定一串有效的括号字符串，找出最长有效括号。分析时以'('为1，')'为-1。
Wzq66623335·2023-11-12 10:22

32. 最长有效括号

32.最长有效括号题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
老张你要老婆不要·2023-11-12 10:20

最长有效括号

给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。
蜻蜓点水q·2023-11-12 10:19

力扣100题——子串

560.和为k的子数组这道题目不是滑动窗口的类型，因为长度并不是固定的。（好的，我在说废话）注意题目要求是子数组，且是连贯的。那这里的话，解法有很多，最简单的就是暴力解法，但在这里我想说的是前缀和加哈希表优化，嘿嘿，适当的参考了一下官方的解题办法。ok,来。首先什么是前缀和，先看个列子：有个数组：nums=[1,2,3,4,5,6],那么他的前缀和就是0,1,3,6,10,15,21。当i=0的时
吉吉王后King·2023-11-12 09:04

回文子串、516.最长回文子序列

647.回文子串1、本题如果我们定义，dp[i]为下标i结尾的字符串有dp[i]个回文串的话，我们会发现很难找到递归关系。dp[i]和dp[i-1]，dp[i+1]看上去都没啥关系。
纯爱修狗·2023-11-12 08:30

【算法】算法题-20231112

算法题一、459.重复的子字符串二、414.第三大的数三、520.检测大写字母四、680.验证回文串II五、283.移动零一、459.重复的子字符串简单给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成
敲代码敲到头发茂密·2023-11-12 05:49

Leetcode题目【回文子串+回文子序列】

目录647.回文子串5.最长回文子串516.最长回文子序列647.回文子串作为一个回文子串，主打的就是连续子串、两边对称。所以递推公式怎么想呢？
JM1307hhh·2023-11-12 04:07

LeetCode 3.Longest Substring Without Repeating Characters 无重复字符的最长子串

题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
cshaoshen·2023-11-12 02:31

字符串的模式匹配（朴素模式匹配算法，KMP算法）

朴素模式匹配算法1.定义2.算法实现3.代码实现2.KMP算法1.优化思路2.next数组3.代码实现3.求next数组4.KMP算法优化1.next数组的优化2.求nextval数组1.朴素模式匹配算法子串
JungleiRim·2023-11-12 02:29

数据结构：串（定义，基本操作，存储结构）

①子串:串中任意个连续的字符组成的子
JungleiRim·2023-11-12 02:59

力扣刷题第二十天--字符串篇

内容一、重复的子字符串459.重复的子字符串给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。
T.BS·2023-11-12 00:21

力扣字符串--总结篇

内容对字符串的操作可以归结为以下几类：字符串的比较、连接操作（不同编程语言实现方式有所不同）；涉及子串的操作，比如前缀，后缀等；字符串间的匹配操作，如KMP算法、BM算法等。
T.BS·2023-11-12 00:18

最长回文子串

1.题目描述给你一个字符串s，找到s中最长的回文子串。输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。
独影月下酌酒·2023-11-11 23:32

最长回文子串

给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
qq_41322481·2023-11-11 23:56

【刷题之路Ⅱ】LeetCode 5.最长回文子串

【刷题之路Ⅱ】LeetCode5.最长回文子串一、题目描述二、解题1、方法1——暴力法1.1、思路分析1.2、代码实现2、方法2——中心扩散2.1、思路分析2.2、代码实现3、方法3——动态规划3.1、
林先生-1·2023-11-11 23:52

最长回文子串

1.题目描述：给你一个字符串s，找到s中最长的回文子串。2.动态规划：做法和leetcode647.回文子串一样，区别是一个返回回文子串的数量，一个返回最长回文子串。
kkkkuuga·2023-11-11 23:52

LeetCode5.最长回文子串

题目描述给你一个字符串s，找到s中最长的回文子串。算法思路动态规划：讨论：所有的单个字母是回文子串。字母个数从2开始，使用dp。当数组的第i个数值和第j个字母相同，二维数组dp记录为true。
keavykk·2023-11-11 23:22

最长回文子串

@(labuladong的算法小抄)[dp,双指针]leetcode5.最长回文子串题目描述解题思路参考：labuladong的算法小抄P373dp时间o(n²)，空间o(n²)注意与最长回文子序列解法的区别
_Charison·2023-11-11 23:51

最长回文子串（java）

题目给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
falldeep·2023-11-11 23:51

最长回文子串

LeetCode5.最长回文子串1.问题描述给你一个字符串s，找到s中最长的回文子串。2.思路遍历字符串，以遍历的元素为中心，判断回文子串，遍历过程中记录最大回文字串的长度和起始地址注意！
皮卡猴·2023-11-11 23:51

LeetCode 5.最长回文子串

题目概述：题目链接：点我做题解题思路一、暴力算法  这是我看到这个题第一时间想出的算法，具体来说，就是用两层循环遍历当前字符串的所有子串，然后利用前后指针法判断当前串是否为回文串，如果是，那么再比较一下这个串的长度和之前获得的最长相
魔术师的徒弟·2023-11-11 23:19

“目标值排列匹配“和“背包组合问题“的区别和leetcode例题详解

1目标值排列匹配1.1从目标字符串的角度来看，LC139是一个排列问题，因为最终目标子串的各个字符的顺序是固定的？
xxx_520s·2023-11-11 23:48

最长回文子串

题目：LeetCode5.最长回文子串题解：中心扩散法，枚举中心，利用双指针从中间向两边扩散，遇到s[left]!=s[right]结束。
PZHU_CG_csdn·2023-11-11 23:16

【算法与数据结构】93、LeetCode复原 IP 地址

IP字符串一共有四个子串，前三个子串在for循环中找到，最后咋终止条件中判断第四个子串是否合法，如果合法则加入结果数组
晚安66·2023-11-11 22:16

滑动窗口算法

目录滑动窗口算法基本思想可解决问题应用题目一：最小覆盖子串题目解读：代码题目二：长度最小的子数组题目解读代码滑动算法窗口的优缺点优点：缺点：滑动窗口算法首先介绍一下什么是滑动窗口：滑动窗口算法是一种在数组或字符串中寻找特定模式的算法
热爱编程的林兮·2023-11-11 19:23

我的leetcode刷题进度

题目算法类型49.字母异位词分组待定75.颜色分类双指针139.单词拆分字符串124.二叉树中的最大路径和深搜76.最小覆盖子串滑动窗面试题04.12.求和路径深搜560.和为K的子数组深搜面试题04.08
斕野清辰·2023-11-11 16:48

【leetcode刷题】3.最长不重复子串——Java版

Question难度：中等给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3 解释:因为无重复字符的最长子串是"abc
Java领域指导者·2023-11-11 15:55

C++ 字符串学习资料

字符串的声明和初始化字符串的常见操作字符串的输入和输出字符串的比较和连接字符串的搜索和替换字符串的转换和子串提取什么是字符串？在C++中，字符串是由字符组成的序列，用于表示文本数据。
qq_42431718·2023-11-11 14:53

力扣OJ（1001-1400）

飞地的数量1025.除数博弈1033.移动石子直到连续1035.不相交的线1038.从二叉搜索树到更大和树1039.多边形三角剖分的最低得分1040.移动石子直到连续II1042.不邻接植花1044.最长重复子串
csuzhucong·2023-11-11 14:44

试题 历届试题 子串分值和【第十一届】【省赛】【B组】

用arr数组存储每个字符出现的位置（初始化为-1）a-102b-113c-14每个字符出现的次数=（字符串的长度-该字符的当前位置）*（当前位置-该字符的上一个位置）#includeusingnamespacestd;#include#includeintmain(){   stringbuf;   cin>>buf;   longlongsum=0;   intarr[26];//26个字母  
Java橙旭源·2023-11-11 13:27

C++自定义分割字符串的split方法

/**splitString函数的参数说明：*delimiters字符串中的每个字符都可以作为分割任来分割字符串srcStr，分割得到的子串保存到desSrc中，delimiters字符串中的任何字符会被跳过不保存到
西门吹北风·2023-11-11 12:25

leetcode 刷题 - 有效三角形个数 - 长度最小的子数组 - 无重复字符的最长子串

l611.有效三角形的个数-力扣（LeetCode）给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1:输入:nums=[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4有上述输出我们发现，就算是重复的，也是需要计算在其中的。如果简单按照任意两边之和大于第三
chihiro1122·2023-11-11 07:38

【LeetCode:2300. 咒语和药水的成功对数 | 二分】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-11-11 05:16

Hard KMP Problem

题目描述给定两个串SSS和TTT，你可以对这两个串分别进行重排，定义匹配度为最大的非负整数xxx使得能从SSS中选出xxx个不相交子串满足这几个子串都等于TTT。请问重排后能获得的最大匹配度为多少。
JSU_曾是此间年少·2023-11-11 04:03

【LeetCode】滑动窗口题解汇总

【LeetCode】滑动窗口题解汇总文章目录【LeetCode】滑动窗口题解汇总写在前面3.无重复字符的最长子串209.长度最小的子数组76.最小覆盖子串438.找到字符串中所有字母异位词567.字符串的排列
程序媛小y·2023-11-11 04:33

数据结构课程实践3——文本文件单词的检索与计数（实验准备）

2、设计数据量大的文本，进行子串的查询处理，分析算法
Gabriel17·2023-11-11 02:29

Python语法基础（字符串 列表 元组 字典 集合）

目录字符串(str)字符串的创建特殊情况字符串的转义字符字符串的运算符字符串常用方法求字符串长度去掉多余空格是否包含某子串分割字符串合并字符串替换字符串统计统计字符串出现的次数练习：判断字符串是否为回文串列表
Hongs_Cai·2023-11-11 00:19

算法刷题打卡第11天：合并两个有序数组

合并两个有序数组难度：简单给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的
夏秃然·2023-11-11 00:13

Golang Template

对于go，执行这个流程大概需要三步：·创建模版对象·加载模版子串·执行渲染模版其中最后一步就是把加载的字符和
冷月醉雪·2023-11-10 23:08

速成shell脚本教程，一起来看！！！

shell脚本一、简介二、shell脚本的运行方式三、shell注释四、shell脚本文件的书写规范五、shell脚本中的变量六、特殊符号七、变量子串7.1扩展特殊变量八、数值运算：用两个小括号括(()
清柠味的小阿giao·2023-11-10 23:08

java字符串分隔符截取_Java字符串的查找、截取与分割操作

查找子串可以使用indexOf()方法，截取指定字符串可以使用substring()方法，分割子串可以使用split()方法，例子如下：publicclassTest{publicstaticvoidmain
weixin_39744554·2023-11-10 21:26

代码随想录算法训练营第四十六天| 139.单词拆分、多重背包、多重背包总结

考虑s从头开始长度为j的子串，若长度为j-wordDict[i]的子串能拼接（dp[j-wordDict[i]=True），且子串[j-wordDict[i],j-1]在字典中，则长度为j的子串也能拼接
xux1aot1an·2023-11-10 21:16

代码随想录算法训练营第四十六天| 139.单词拆分、多重背包、背包问题总结

确定递推公式如果确定dp[j]是true，且[j,i]这个区间的子串出现在字典里，那么dp[i]一定是true（j&wordDict){unordered_setwordSet(wordDict.begin
菜鸟的Zoom之旅·2023-11-10 21:43
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他