算法刷题-子串

java数据结构与算法刷题-----LeetCode59. 螺旋矩阵 II

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

力扣算法题 Python3实现

无重复字符的最长子串难度：中等给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。
ZhenxiangChen·2024-01-20 04:32

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

647.回文子串516.最长回文子序列647.回文子串力扣题目链接(opensnewwindow)给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。
Cedar~~·2024-01-20 03:34

LeetCode 395.Longest Substring with At Least K Repeating Characters（至少有K个重复字符的最长子串） 分治/滑动窗口/medium

文章目录1.Description2.Example3.Solution2.滑动窗口1.Description给你一个字符串s和一个整数k，请你找出s中的最长子串，要求该子串中的每一字符出现次数都不少于
押切徹·2024-01-20 02:10

leetcode395 Longest Substring with At Least K Repeating Characters

循环i：1~26，分别计算恰好包含i种字母并且每种字母出现的次数大于等于k个的最长子串长度。
weixin_30456039·2024-01-20 02:09

字符串系列之滑动窗口

比如说在字符串s="5189623196"中，窗口大小w=5，找出每个窗口字符子串的和。普通的计算方式：每5个进行一次求个计算，时间复杂度方面能够达到O(N^2)。
python慕遥·2024-01-20 00:12

不含重复字符的最长子字符串leetcode,c++

题目描述LCR016.无重复字符的最长子串-力扣（LeetCode）分析：用哈希表；滑动窗口类型题目；left和right就是right找不重复的放到occ；遇到重复的删除occ最左边的也就是放在occ
Game Changer·2024-01-20 00:57

LeetCode 算法 3.无重复字符的最长子串(python版)

1.需求#给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。#输入:s=“pwwkew”#输出:3#解释:因为无重复字符的最长子串是“wke”，所以其长度为3。
奋斗哼哼·2024-01-19 23:55

input文本框只能输入数字

onkeyup事件会在键盘按键被松开时发生，onafterpaste是粘贴触发replace()方法用于在字符串中用一些字符替换另一些字符,或替换一个与正则表达式匹配的子串\D:类似[^0-9]非数字g
每天都进步一点点·2024-01-19 21:01

【leetcode】招商银行学习计划经典笔试题（java版本含注释）

目录前言第一天21.合并两个有序链表（简单）3.无重复字符的最长子串（中等）第二天1.两数之和（简单）199.二叉树的右视图（中等）124.二叉树中的最大路径和（困难）第三天198.打家劫舍（中等）15
码农研究僧·2024-01-19 20:43

【算法】分割回文串【动态规划】【回溯】

题目：给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
澄风·2024-01-19 20:52

串联所有单词的子串【滑动窗口】

找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。
旋转的油纸伞·2024-01-19 20:22

【滑动窗口】LeetCode:30串联所有单词的子串

s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。
闻缺陷则喜何志丹·2024-01-19 20:21

【算法】串联所有单词的子串【滑动窗口】

s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。
澄风·2024-01-19 20:51

【LeetCode】字符串精选7题

目录滑动窗口：1.无重复字符的最长子串（中等）2.找到字符串中所有字母异位词（中等）暴力解法优化3.串联所有单词的子串（困难）暴力解法优化4.最小覆盖子串（困难）暴力解法优化回文串：1.验证回文串（简单
秋秋晗晗·2024-01-19 15:46

C语言:strstr()函数用来检索子串在字符串中首次出现的位置

C语言:strstr()函数用来检索子串在字符串中首次出现的位置一、strstr()函数用来检索子串在字符串中首次出现的位置，其原型为：char*strstr(char*str,char*substr)
Donald Linux·2024-01-19 14:34

「优选算法刷题」：盛最多水的容器

一、题目给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝
爱敲代码的罗根·2024-01-19 14:53

「优选算法刷题」：快乐数

一、题目编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+82=10012+02+02
爱敲代码的罗根·2024-01-19 14:23

「优选算法刷题」：复写零

一、题目给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例1：输入：arr=[1,0,2,3,0,4,5,0]输出：[1,0,0,2,3,0,0,4]解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]示例2：输入：arr=[1
爱敲代码的罗根·2024-01-19 14:53

「优选算法刷题」：移动零

嗨，这个假期罗根开始接触了算法，在为今年的蓝桥杯做准备。所以，开个新专栏，记录记录自己做算法题时的心得~一、题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]二、思路解析其实这种题，都可
爱敲代码的罗根·2024-01-19 14:51

数据结构--串

本文为复习的草稿笔记，，，有点乱1.串的基本概念和基本操作串是由零个或多个字符组成的有限序列2.串的存储结构3.串的应用模式匹配BF算法（简单匹配算法穷举法算法思路：从子串的每一个字符开始依次与主串的字符进行匹配
全是头发的羊羊羊·2024-01-19 10:47

算法刷题——拿出最少数目的魔法豆（力扣）

文章目录题目描述我的解法思路结果分析官方题解分析查漏补缺更新日期参考来源题目描述传送门拿出最少数目的魔法豆：给定一个正整数数组beans，其中每个整数表示一个袋子里装的魔法豆的数目。请你从每个袋子中拿出一些豆子（也可以拿出），使得剩下的非空袋子中（即至少还有一颗魔法豆的袋子）魔法豆的数目相等。一旦把魔法豆从袋子中取出，你不能再将它放到任何袋子中。请返回你需要拿出魔法豆的最少数目。我的解法class
累了就睡醒了就学·2024-01-19 05:11

算法刷题——最大字符串配对数目（力扣）

文章目录题目描述我的解法思路结果分析官方题解思路分析查漏补缺更新日期参考来源题目描述传送门最大字符串配对数目：给你一个下标从0开始的数组words，数组中包含互不相同的字符串。如果字符串words[i]与字符串words[j]满足以下条件，我们称它们可以匹配：字符串words[i]等于words[j]的反转字符串。0&words){intcount=0;for(inti=0;i&words){in
累了就睡醒了就学·2024-01-19 05:11

算法刷题——滑动窗口的最大值（力扣）

文章目录题目描述我的解法思路结果分析官方题解优先队列法（堆）思路分析单调队列法思路分析查漏补缺c++中的优先队列（堆）c++中的emplace函数更新日期参考来源题目描述传送门滑动窗口的最大值：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,
累了就睡醒了就学·2024-01-19 05:41

算法刷题——字符串中的第一个唯一字符（力扣）

文章目录题目描述我的解法结果分析官方题解分析查漏补缺更新日期参考来源题目描述传送门字符串中的第一个唯一字符：给定一个字符串s，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。示例1：输入:s=“leetcode”输出:0示例2:输入:s=“loveleetcode”输出:2示例3:输入:s=“aabb”输出:-1提示：1hashmap;//遍历字符串，将其中字母添加进hashm
累了就睡醒了就学·2024-01-19 05:10

算法刷题——构造限制重复的字符串（力扣）

文章目录题目描述我的解法思路结果官方题解分析查漏补缺更新日期参考来源题目描述传送门构造限制重复的字符串：给你一个字符串s和一个整数repeatLimit，用s中的字符构造一个新字符串repeatLimitedString，使任何字母连续出现的次数都不超过repeatLimit次。你不必使用s中的全部字符。返回字典序最大的repeatLimitedString。如果在字符串a和b不同的第一个位置，字
累了就睡醒了就学·2024-01-19 05:10

【算法刷题——回旋镖数量（力扣）】

回旋镖数量题目[传送门](https://leetcode.cn/problems/number-of-boomerangs/description/)我的解法解题结果分析官方题解分析更新日期参考题目传送门题目：给定平面上n对互不相同的点points，其中points[i]=[xi,yi]。回旋镖是由点(i,j,k)表示的元组，其中i和j之间的距离和i和k之间的欧式距离相等（需要考虑元组的顺序）。
累了就睡醒了就学·2024-01-19 05:10

算法刷题——二叉树的层序遍历（力扣）

文章目录题目描述我的解法思路结果分析官方题解思路分析查漏补缺更新日期参考来源题目描述传送门二叉树的层序遍历：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]我的解
累了就睡醒了就学·2024-01-19 05:07

【PostgreSQL】函数与操作符-模式匹配

操作符外，还有一些函数可用于提取或替换匹配子串并在匹配位置分离一个串。这三种类型的模式匹配算子都不支持非确定性拼贴。如果需要的话，可以在表达式中应用不同的拼贴来绕过这个限制。LIKEs
DBA圈小圈·2024-01-19 03:52

【LeetCode】459. 重复的子字符串（简单）——代码随想录算法训练营Day09

题目链接：459.重复的子字符串题目描述给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。
晴雪月乔·2024-01-18 21:11

【LeetCode热题100】【子串】滑动窗口最大值

题目给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]5367313
·叶茂林··2024-01-18 20:02

KMP算法

很有启发的几篇文章：文章传送门：文章一：KMP算法的Next数组详解文章二：从头到尾彻底理解KMP文章三：字符串匹配的KMP算法首先说说字符串模式匹配问题：问题描述：子串的定位操作通常称作串的模式匹配，
httpsbao·2024-01-18 18:41

LeetCode_5_中等_最长回文子串

文章目录1.题目2.思路及代码实现（Python）2.1动态规划2.2中心扩展算法1.题目给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
Lins号丹·2024-01-18 14:54

无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
彼小星星空下看星星·2024-01-18 14:37

【零基础入门学习Python---Python中数据分析与可视化之快速入门实践】

零基础入门学习Python算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习
硕风和炜·2024-01-18 12:06

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

3.无重复字符的最长子串3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
Cedar~~·2024-01-18 12:13

无重复字符的最长子串

题目：请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）题目链接：有效的数独解题思路：简单模拟即可classSolution{publicbooleanisValidSudoku(char[][]board){int[][]ha
没脑袋的喵·2024-01-18 11:06

力扣131. 分割回文串-C语言实现-中等难度

题目传送门文本给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。
小灰不停前进·2024-01-18 10:37

力扣567.字符串的排列—C语言实现

换句话说，第一个字符串的排列之一是第二个字符串的子串。
小灰不停前进·2024-01-18 10:37

力扣79. 单词搜索

如果从某个相邻位置出发，能够搜索到子串word[k+
slowfastflow·2024-01-18 09:08

JavaScript 内置函数及其用法

indexOf()：返回指定字符或子串首次出现的位置。lastIndexOf()：返回指定字符或子串最后一次出现的位置。slice()：提取字符串的一部分。substring()：提取字符
娃哈哈哈哈呀·2024-01-18 08:59

【LeetCode: 14. 最长公共前缀 + LCP】

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

在家挣钱的手工活,这4种比较适合宝妈操作!

什么手工兼职能在家做1.串珠子串珠子可以用来串项链、手链和耳环,非常简单实用。
氧惠超好用·2024-01-18 02:57

感谢生活

刚刚送走一个朋友，是我们在开第一个店的时候认识的一个做宅急送的店主，那个时候他刚刚结婚，店子在我家隔壁，那个时候他刚来我们并不熟悉，但是我那时候喜欢抱着孩子串串门，一来二去的就和他们熟悉了起来。
悠扬的悠然·2024-01-17 23:30

后缀自动机超详细

后缀自动机1.关于endposendposendpos理解含义假设字符串s是字符串S的一个子串，则endpos(s)endpos(s)endpos(s)表示s在S中的所有结束位置，如在字符串abcabcababcabcababcabcab
花落yu·2024-01-17 19:17

2020蓝桥杯省赛第二场C组_java

问题描述】【题解】试题E:七段码【问题描述】【题解】试题F:成绩统计【问题描述】【题解】试题G:单词分析【问题描述】【题解】试题H:数字三角形【问题描述】【题解】试题I:作物杂交【问题描述】【题解】试题J:子串分值
编程夜游神·2024-01-17 17:13

AcWing:4967. 翻转

也就是说，如果S中存在子串101或者010，就可以选择将其分别变为111和000，这样的操作可以无限重复。小蓝想知道最少翻转多少次可以把S变成和T一
温钰gift·2024-01-17 16:05

蓝桥杯 java 不同子串

**@Author:MR*@Date:2024/1/1215:57*@Description：*一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。*例如，字符串aaab有非空子
shakeOfIt·2024-01-17 14:19

力扣 leetcode 567. 字符串的排列 （python）

换句话说，第一个字符串的排列之一是第二个字符串的子串。
Stig.Huang·2024-01-17 14:55

2020秋招笔试—表示年份的子串

2020秋招笔试—表示年份的子串题目思路代码题目小明想从一段英文短文中提取潜在的年份信息，待匹配的年份的范围为1000年至3999年，包含1000和3999，输入一段英文短文，按出现次序输出所提取到的所有可能的年份字符串
素年恋锦事·2024-01-17 06:53
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他