算法刷题-子串

滑动窗口

滑动窗口应用场景：最长连续子串等、最小和连续子集等问题，和动规的区别是动规可以划分出子集；思维导图：举例：209.MinimumSizeSubarraySumGivenanarrayofnpositiveintegersandapositiveintegers
米拉在西糊·2023-10-20 00:01

[2018HN省队集训D8T1] 杀毒软件

处填入01的方案可以让这个区间所代表的串不含有任何字典中的串作为子串.方案\(\bmod998244353\),\(n,q\le3\times10^4,m\le5\).字典串总长不
Claire_ljy·2023-10-19 17:15

【LeetCode:1726. 同积元组 | 哈希表】

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

【查找重复代码】python实现-附ChatGPT解析

需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码，重复代码查找方法：以字符串形式给定两行代码(字符串长度1子串注
华尔街的幻觉·2023-10-19 16:48

【寻找符合要求的最长子串】python实现-附ChatGPT解析

1.题目寻找符合要求的最长子串时间限制:1s空间限制:256MB限定语言:不限题目描述:给定一个字符串s，找出这样一个子串:1).该子串中的任意一个字符最多出现2次2).该子串不包含指定某个字符请你找出满足该条件的最长子串的长度输入描述
华尔街的幻觉·2023-10-19 16:11

【前端算法系列】字符串

常用技能反转字符串str.split('').reverse().join('')回文字符串（对称性和双指针）反转完等于现状可以从中间位置劈开，两边的子串在内容上完全对称constlen=str.length
sayid760·2023-10-19 15:29

036-实现strStr函数

描述判断一个字符串是否是另一个字符串的子串；分析采用暴力方法进行查找：1，计算出待查找子串的长度；2，使用两个指针在源字符串标识出开始结尾的元素；3，在标识出的区域依次和待查找子串进行比较；4，完全匹配
Woodlouse·2023-10-19 15:41

KMP 算法 + 运用前后缀信息 + 案例分析 + 实战力扣题

因此我们要检查的是d的前面的子串（abc），在这个子串（abc）中是否存在后缀与前缀相同的情况。
呵呵哒(￣▽￣)"·2023-10-19 13:37

算法刷题打卡第52天：排序数组---桶排序

排序数组难度：中等给你一个整数数组nums，请你将该数组升序排列。示例1：输入：nums=[5,2,3,1]输出：[1,2,3,5]示例2：输入：nums=[5,1,1,2,0,0]输出：[0,0,1,1,2,5]桶排序思路：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再分别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序)。为了使桶排序更加高效，我们需要做到这两点:在额外
夏秃然·2023-10-19 11:45

算法刷题打卡第51天：排序数组---冒泡排序

排序数组难度：中等给你一个整数数组nums，请你将该数组升序排列。示例1：输入：nums=[5,2,3,1]输出：[1,2,3,5]示例2：输入：nums=[5,1,1,2,0,0]输出：[0,0,1,1,2,5]冒泡排序算法简介：一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排
夏秃然·2023-10-19 11:44

算法刷题打卡第47天：排序数组---归并排序

排序数组难度：中等给你一个整数数组nums，请你将该数组升序排列。示例1：输入：nums=[5,2,3,1]输出：[1,2,3,5]示例2：输入：nums=[5,1,1,2,0,0]输出：[0,0,1,1,2,5]归并排序算法简介：对于给定的一组数据，利用递归与分治技术将数据序列划分成为越来越小的半子表，在对半子表排序后，再用递归方法将排好序的半子表合并成为越来越大的有序序列。归并排序（降序）图示
夏秃然·2023-10-19 11:14

算法刷题打卡第48天：排序数组---基数排序

排序数组难度：中等给你一个整数数组nums，请你将该数组升序排列。示例1：输入：nums=[5,2,3,1]输出：[1,2,3,5]示例2：输入：nums=[5,1,1,2,0,0]输出：[0,0,1,1,2,5]基数排序思路：常见的数据元素一般是由若干位组成的，比如字符串由若干字符组成，整数由若干位0~9数字组成。基数排序按照从右往左的顺序，依次将每一位都当做一次关键字，然后按照该关键字对数组的
夏秃然·2023-10-19 11:14

算法刷题打卡第50天：排序数组---快速排序

排序数组难度：中等给你一个整数数组nums，请你将该数组升序排列。示例1：输入：nums=[5,2,3,1]输出：[1,2,3,5]示例2：输入：nums=[5,1,1,2,0,0]输出：[0,0,1,1,2,5]快速排序算法介绍：快速排序（英语：Quicksort），又称分区交换排序（partition-exchangesort），简称快排，一种排序算法，最早由东尼·霍尔（TonyHoare）提
夏秃然·2023-10-19 11:14

算法刷题打卡第46天：排序数组---堆排序

排序数组难度：中等给你一个整数数组nums，请你将该数组升序排列。示例1：输入：nums=[5,2,3,1]输出：[1,2,3,5]示例2：输入：nums=[5,1,1,2,0,0]输出：[0,0,1,1,2,5]堆排序思路：许多应用程序都需要处理有序的元素，但不一定要求他们全部有序，或者不一定要一次就将他们排序，很多时候，我们每次只需要操作数据中的最大元素(最小元素)，那么有一种基于二又堆的数据
夏秃然·2023-10-19 11:44

java数据结构与算法刷题-----LeetCode83：删除排序链表中的重复元素

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-19 11:41

day23复原IP地址&子集&子集II（回溯三部曲详解版）

1.力扣93（复原IP地址）本题和昨天回文子串的题目类似，都是分割问题，不同的是我们需要对原字符串进行添加点和去点的回溯操作，并且结束条件也变为根据点的数量来判断是为符合终止条件。
彬彬小码农·2023-10-19 10:49

【c++】力扣算法刷题 + 算法常用思想

文章目录一、题目1.两数之和(考点：哈希表)2.两数相加***（考点：单链表）3.无重复字符考点：（滑动窗口）4.寻找两个正序数组的中位数***（考点:二分法）O(log(m+n))5.最长回文子串（考点
Keenkey6·2023-10-19 10:45

LeetCode算法刷题(python) Day39｜08贪心算法｜738.单调递增的数字、968.监控二叉树

目录LeetCode738.单调递增的数字LeetCode968.监控二叉树LeetCode738.单调递增的数字力扣题目链接本题的核心是若当前数字不是递增的，找到需要减1的位置，后面全部改为9，比如332改为299，12200改为11999。从后向前遍历每个数字，如果nums[i-1]>nums[i]，则nums[i-1]-=1，并且记录当前的索引idx=i-1再向前比较，如果还需要修改，更新当
Sundw_RUC·2023-10-19 10:06

LeetCode算法刷题(python) Day41｜09动态规划｜理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

目录动规五部曲LeetCode509.斐波那契数LeetCode70.爬楼梯LeetCode746.使用最小花费爬楼梯动规五部曲确定dp数组以及下标的含义确定递归公式dp数组如何初始化确定遍历顺序举例推导dp数组LeetCode509.斐波那契数力扣题目链接本题最直观是用递归方法classSolution:deffib(self,n:int)->int:ifn==0:return0elifn==1
Sundw_RUC·2023-10-19 10:06

LeetCode算法刷题(python) Day42｜09动态规划｜62.不同路径、63. 不同路径 II

目录LeetCode62.不同路径LeetCode63.不同路径IILeetCode62.不同路径力扣题目链接classSolution:defuniquePaths(self,m:int,n:int)->int:dp=[[1]*nfor_inrange(m)]forjinrange(n):foriinrange(m):ifi==0andj>0:dp[i][j]=dp[i][j-1]elifi>0
Sundw_RUC·2023-10-19 10:06

LeetCode算法刷题(python) Day1｜01数组｜704. 二分查找、27.移除元素

目录LeetCode704.二分查找解题思路左闭右闭[left,right]左闭右开[left,right)相关题目推荐LeetCode35.搜索插入位置LeetCode27.移除元素解题思路暴力解法双指针法文档讲解：代码随想录二分查找、代码随想录移除元素视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找、数组中移除元素并不容易！|LeetCode：2
Sundw_RUC·2023-10-19 10:35

LeetCode算法刷题(python) Day43｜09动态规划｜343. 整数拆分、96.不同的二叉搜索树

目录LeetCode343.整数拆分LeetCode96.不同的二叉搜索树LeetCode343.整数拆分力扣题目链接正整数n，先拆成两个数i,n-i，拆成多个数可以对n-i进行拆分，然后对这些求最大值。确定dp数组以及下标的含义：对i进行拆分的最大乘积确定递归公式：dp[i]=max(dp[i],j*(i-j),j*dp[i-j])dp数组如何初始化：dp[0]=0,dp[1]=0,dp[2]=
Sundw_RUC·2023-10-19 10:32

Leetcode刷题详解——无重复字符的最长子串

1.题目链接：3.无重复字符的最长子串2.题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
追梦阿杰·2023-10-19 08:13

无重复字符的最长子串

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

全新力作—C++ string类的模拟实现

默认构造函数从C字符串构造拷贝构造函数2.析构函数在析构函数中释放内存3.访问和修改元素函数:c_str()返回C字符串size()返回字符串大小capacity()返回容量operator[]访问单个字符4查找子串
Hey ju·2023-10-19 07:24

字符串匹配算法

暴力检索）2.1步骤2.2复杂度分析2.3Python实现3RK（Robin-Karp，哈希检索）3.1RK算法的具体工作过程3.1.1第一步，生成模式串的hashcode3.1.2生成主串当中第一个等长子串的
意念回复·2023-10-19 02:51

【字符串匹配算法】KMP、哈希

STLO(mn)C++中提供子串查询的函数可以使用std::string类的相关方法来实现。find函数：可以查找一个子串在原字符串中的第一个出现位置。
想七想八不如11408·2023-10-19 02:12

strspn函数php,php strspn()函数

strspn()函数定义及用法在php中，strspn()函数是用来计算字符串中全部字符都存在于指定字符集合中的第一段子串的长度，返回查询后的结果。比如：strspn("helloworld!"
认真的赵先森·2023-10-19 02:09

strspn函数

intstrspn(string$subject,string$mask[,int$start[,int$length]])(PHP4,PHP5,PHP7)1、计算字符串中全部字符都存在于指定字符集合中的第一段子串的长度
weixin_30446613·2023-10-19 02:39

strspn函数php,php strspn函数怎么用

PHPstrspn()函数用于计算字符串中全部字符都存在于指定字符集合中的第一段子串的长度，其语法是strspn(string,charlist,start,length)，参数string必需，指规定被搜索的字符串
Jessie职业规划·2023-10-19 02:38

LeetCode 3 无重复字符的最长子串

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

代码随想录算法训练营第57天 | 647.回文子串 + 516.最长回文子序列 + 动态规划总结篇

今日任务目录647.回文子串-Medium516.最长回文子序列-Medium动态规划总结篇647.回文子串-Medium题目链接：力扣-647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目
HY.YUE·2023-10-19 00:55

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

647.回文子串看了这道题目，暴力解法，试一试，计算出所有的子串，然后判断是否是回文。
dream_aleaf·2023-10-19 00:14

LeetCode算法练习——动态规划提高（一）

LeetCode5.最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
alpaca_ll·2023-10-19 00:14

2022-01-16寒假第一周学习总结

有序数组的平方189.轮转数组283.移动零167.两数之和II-输入有序数组344.反转字符串557.反转字符串中的单词III876.链表的中间结点19.删除链表的倒数第N个结点3.无重复字符的最长子串
胡小毛·2023-10-18 10:43

Day28【回溯算法】93.复原IP地址、78.子集、90.子集II

93.复原IP地址力扣题目链接/文章讲解/视频讲解在昨天那道131.分割回文串中，我们是将字符串截取成回文子串，然后记录下截取后得到的回文子串这道题其实是完全相同的思路。
林沐华·2023-10-18 10:36

力扣第131题 分割回文串 c++ 回溯+简单 动态规划（是否为回文子串）

题目131.分割回文串中等相关标签字符串动态规划回溯给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
冷yan~·2023-10-18 08:45

2018-12-08

需要满足三个条件:1）长度在6-202）至少包含三种类型以上小写字母，大写字母，数字和其他3）不能有两个相同的子串。
whynotybb·2023-10-18 08:36

【LeetCode: 67. 二进制求和 | 位运算 】

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

回文子串

题目来源leetcode：647.回文子串palindromic-substrings题目描述classSolution{public:intcountSubstrings(strings){}};题目解析中心扩展计算有多少个回文子串的最朴素的方法是枚举出所有的回文子串
OceanStar的学习笔记·2023-10-18 07:23

字符串(马拉车)_leetcode.647.回文子串

题目给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
云澈丿·2023-10-18 07:51

回文子串 java题解

题目https://leetcode-cn.com/problems/palindromic-substrings/方法一：中心拓展分析枚举每一个可能的回文中心，然后用两个指针分别向左右两边拓展，当两个指针指向的元素相同的时候就拓展，否则停止拓展。长度为n的字符串会生成2n-1组回文中心，遍历i，就可以得到所有可能的回文中心。如果回文长度是奇数（i是偶数)，那么回文中心是一个字符；如果回文长度是偶
奔跑的废柴·2023-10-18 07:20

回文子串

题目：647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
悬浮海·2023-10-18 07:49

回文子串 medium

leetcode647.回文子串medium题目描述：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。
earlene_wyl·2023-10-18 07:49

回文子串

647.回文子串题目描述给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
Lucky小黄人·2023-10-18 07:18

Leetcode 647.回文子串（Palindromic Substrings）

Leetcode647.回文子串1题目描述（Leetcode题目链接）  给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。
就叫昵称吧·2023-10-18 07:48

回文子串

题目描述：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
flipped_Sun·2023-10-18 07:17

【2020.5.10今日编程】LeetCode 21.合并两个有序链表 + LeetCode 674.回文子串 + LeetCode 46.全排列

LeetCode21.合并两个有序链表简单题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4方法：双指针进行比较即可。cpp代码实现：classSolution{public:ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){
努力找工作的小菜鸟·2023-10-18 07:46

leetcode 647.回文子串

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。
风雪乍寒·2023-10-18 07:46

最长回文子串（动规+双指针中心扩展）

文章目录0前言1动态规划2双指针（中心扩展）0前言本题和《Leetcode|线性序列|647.回文子串》很像，只是转而输出最长回文子串，但方法相同，单独对比每次回文子串大小，取最大和对应子串起始索引即可
SL_World·2023-10-18 07:15
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他