算法刷题-子串

字符串哈希（哈希表）

给定一个长度为n的字符串，再给定m个询问，每个询问包含四个整数l1,r1,l2,r2，请你判断[l1,r1]和[l2,r2]这两个区间所包含的字符串子串是否完全相同。
李玉洁++·2023-11-23 21:34

经典滑动窗口试题（一）

个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、将x减到0的最小操作数1、题目讲解2、讲解算法原理3、代码实现二、无重复的最长子串
北尘_·2023-11-23 20:27

备战蓝桥杯

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

【面试HOT300】滑动窗口篇

【C++】秋招&实习面经汇总篇文章目录基础知识概述算法例题3.无重复字符的最长子串239.滑动窗口最大值7
逆羽飘扬·2023-11-23 11:45

【LeetCode:2304. 网格中的最小路径代价 | dijkstra(迪杰斯特拉)】

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

leetcode3 无重复字符的最长子串

题目无重复字符的最长子串分析典型的滑动窗口题目。
奥利奥蘸墨水·2023-11-23 10:57

5.华为OD北京研究所技术加面手撕代码实录：求最长回文子串

最长回文子串给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
Clap of thunder·2023-11-23 10:39

算法——滑动窗口（Sliding Window）

题型一：固定长度题型二：不固定长度二、例题1、无重复字符的最长子串（不定长度）写法一：我的答案classSolution{publicintlengthOfLongestSubstring(Strings
戏拈秃笔·2023-11-23 08:56

leetcode/hot100

文章目录一、哈希1.两数之和2.字母异位词分组3.最长连续序列二、双指针4.移动零5.盛最多水的容器6.三数之和7.接雨水三、滑动窗口8.无重复字符的最长子串9.找到字符串中所有字母异位词四、子串10.
yolo0616·2023-11-23 08:41

正则表达式

正则表达式正则表达式以前是用以数学方面的，现在、正则表达式是一种模式匹配的方法，主要用来查找子串、将某个子串提取出来或者进行替换其实正则表达式主要是用来比较精准的匹配的。
谁有羊毛·2023-11-23 06:22

【分类练习与思考】(动态规划和贪心)（11682字）（更新至2023.1.2）

：填坑问题第四题：跳跳跳（LIS最长递增子序列的系列问题）第五题：钱币兑换问题（完全背包）第六题：完全背包+填满背包+最小价值第七题：网格覆盖问题（无法完全填满的）板块二：二维动态规划第一题：求包含某子串的排列数第二题
ahardstone·2023-11-23 06:59

动态规划十大经典问题

动态规划十大经典问题动态规划十大经典问题数塔取数问题、矩阵取数问题、最大连续子段和、最长递增子序列、最长公共子序列、最长公共子串、最短编辑距离、背包问题、正整数分组、股票买卖问题。
红衣女妖仙·2023-11-23 03:30

【LeetCode每日一题】——32.最长有效括号

】八【时间频度】九【代码实现】十【提交结果】一【题目类别】字符串二【题目难度】困难三【题目编号】32.最长有效括号四【题目描述】给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度
IronmanJay·2023-11-23 03:51

模拟实现shell-----输出重定向

更多linux知识：linux目录索引模拟实现shell思路：读取命令行的字符串，将一整句字符串以空格为分隔符分成若干个子串，再将每个子串的地址保存在一个数组argv中使用fork函数创建一个子进程（fork
so_u·2023-11-23 01:11

Javascript每天一道算法题（八）——找出字符串中无重复字符的最长子串

文章目录1、问题2、示例3、解决方法（1）方法1——双指针总结1、问题给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
前端张三·2023-11-22 23:41

Javascript每天一道算法题（九）——寻找字符串中所有字母异位词的子串

文章目录1、问题2、示例3、解决方法（1）方法1——双指针总结1、问题给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
前端张三·2023-11-22 23:41

关于无重复字符的最长子串的解法

然后提出问题，找到A中符合对B一些限定规则的子串或者对A一些限定规则的结果，最终再将搜索出的子串完成题意中要求的组合或
小浩算法·2023-11-22 22:54

漫画：滑动窗口系列 第二讲（无重复字符的最长子串）

然后提出问题，找到A中符合对B一些限定规则的子串或者对A一些限定规则的结果，最终再将搜索出的子串完成题意中要求的组合或者
小浩算法·2023-11-22 22:24

Leetcode：字符串

滑动窗口题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
DoYa~·2023-11-22 22:20

串联所有单词的子串

1.题目描述30.串联所有单词的子串给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。
SK_Jaco·2023-11-22 22:19

LeetCode30 HashMap 滑动窗口解决 getOrDefault()方法

找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。
Mediocre Life·2023-11-22 22:13

LeetCode（32）串联所有单词的子串【滑动窗口】【困难】（含图解）

目录1.题目2.答案3.提交结果截图4.图解链接：串联所有单词的子串1.题目给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。
ACGkaka_·2023-11-22 22:39

算法刷题-动态规划2

算法刷题-动态规划2珠宝的最高价值下降路径最小和珠宝的最高价值题目大佬思路多开一行使得代码更加的简洁移动到右侧和下侧dp[i][j]有两种情况：第一种是从上面来的礼物最大价值：dp[i][j]=dp[i
一直爱莲子·2023-11-22 21:55

算法刷题-动态规划-1

算法刷题-动态规划-1不同路径不同路径||方法一：方法二第N个泰波那契数递归写法滚动数组三步问题递归操作滚动数组使用最小画法爬楼梯递归解码方法方法一方法二：（大佬讲解）不同路径//机器人不同的路径进入到指定的地点
一直爱莲子·2023-11-22 21:41

【教程】ACM 模式输入输出 C++

目录输入输出输入单个数字or字符输入单行数列输入单行字符串输入多行符号列，已知行数和列数字符串处理删除字符串中的某个字符/子串find()erase()输入字符串并分割到vector\中getline(
real_metrix·2023-11-22 20:16

简单介绍一下c++正则表达式

2.1regex_match2.2regex_replaceandregex_search3常用的regex3.1检验数字表达式3.2检验字符串表达式3.3检验特殊表达式1.正则表达式的需求1.检查一个串是否包含某种形式的子串
编程界的谢菲尔德·2023-11-22 20:14

Uva 11584 - Partitioning by Palindromes（预处理+DP）

比aaadbccb至少要划分成3个回文串，aaa,d,bccb字符串长度不超过1000【思路】设dp(i)表示字符串s[0]到s[i]的子串可以划分成回文串的最少个数，那么状态转移方程为dp(i)=min
SingleK·2023-11-22 18:25

uva 11584 Partitioning by Palindromes dp(最少回文串划分)

题目大意：给一个字符串，要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。分析：dp[i]表示以i结尾的串最少可以分割的串数。
PoemK·2023-11-22 18:25

uva 11584 - Partitioning by Palindromes 最少回文串划分

题意：给一个字符串，要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。方法一：f[i]表示以i结尾的串最少可以分割的串数。
Self-Discipline·2023-11-22 18:51

划分成回文串 Partitioning by Palindromes

UVA11584这道题需要两次dp第一次定义：SSS为字符串，IsPalindrome[i][j]IsPalindrome[i][j]IsPalindrome[i][j]为第iii个字符到第jjj个字符组成的子串是否为回文
ORZZROORZZRO·2023-11-22 18:20

UVA - 11584 Partitioning by Palindromes（dp+回文串）

传送门设d(i)为字符1~i划分为最小回文串的个数（下标从1考虑）d(i)=min{d(j)+1|s[j+1~i]是回文串}可以先用O(n2)的时间复杂度预处理字符串的每个子串是否为回文串，有如下两种方法
Happig丶·2023-11-22 18:20

UVA11584划分成回文串 Partitioning by Palindromes

划分成回文串PartitioningbyPalindromes题面翻译回文子串(palind)问题描述：当一个字符串正序和反序是完全相同时，我们称之为“回文串”。
Gowi_fly·2023-11-22 18:09

Python最长回文子串

1.暴力解法(BruteMethod)暴力求解是最容易想到的，要截取字符串的所有子串，然后再判断这些子串中哪些是回文的，最后返回回文子串中最长的即可。
AII派森·2023-11-22 16:05

leetcode数据结构与算法刷题（三）

目录第一题交叉链表思想：注意点第一步先求两个链表的长度第二步让长的先走，当长短一样时一起走。犯错点第二题判断是有环思想：注意错误分享第三题（重点面试题）思路：这题面试问题⭐第一题为什么他们会在入口出相遇第二题L=N*C-X怎么得来的第三题slow一次走一步，fast一次走2步一定会相遇吗第四题slow一次走1步，fast一次走三步会相遇吗第五题slow一次走n步，fast一次走m步可以追上吗第一题
深中笃行·2023-11-22 16:25

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

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
微笑伴你而行·2023-11-22 16:24

【2023C卷题限时免费】20天拿下华为OD笔试之 【不定滑窗】2023C-最长的指定瑕疵度的元音子串【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明示例三输入输出说明解题思路滑窗三问滑窗三答代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如:"a"，"aa"是元音字符串，其瑕疵度都为0"aiur"不是元
闭着眼睛学算法·2023-11-22 14:44

【LeetCode:689. 三个无重叠子数组的最大和 | 序列dp+前缀和】

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

【LeetCode:2736. 最大和查询 | 贪心 + 二分 + 单调栈】

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

【LeetCode:2342. 数位和相等数对的最大和 | HashMap + 模拟 】

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

【LeetCode:2216. 美化数组的最少删除数 | 贪心】

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

找不同游戏-第15届蓝桥第二次STEMA测评Scratch真题精选

第15届蓝桥杯第2次STEMA测评已于2023年10月29日落下帷幕，编程题一共有6题，分别如下：旅游相册隐身的小鸟摩天轮找不同游戏字母不重复的子串卡片排列找不同游戏，本题是2023年10月29日举行的第
超平的编程课·2023-11-22 12:08

字母不重复的子串-第15届蓝桥第二次STEMA测评Scratch真题精选

第15届蓝桥第2次STEMA测评已于2023年10月29日落下帷幕，编程题一共有6题，分别如下：旅游相册隐身的小鸟摩天轮找不同游戏字母不重复的子串卡片排列字母不重复的子串，本题是2023年10月29日举行的第
超平的编程课·2023-11-22 12:08

卡片排列-第15届蓝桥第二次STEMA测评Scratch真题精选

第15届蓝桥杯第2次STEMA测评已于2023年10月29日落下帷幕，编程题一共有6题，分别如下：旅游相册隐身的小鸟摩天轮找不同游戏字母不重复的子串卡片排列卡片排列，本题是2023年10月29日举行的第
超平的编程课·2023-11-22 12:08

笔试强训2

目录字符串反转公共子串计算字符串反转mycode:100%#include#includeusingnamespacestd;intmain(){strings;cin>>s;reverse(s.begin
cefler·2023-11-22 10:42

【代码随想录】刷题笔记Day32

93.复原IP地址-力扣（LeetCode）分割startindex类似上一题，难点在于：判断子串合法性(0~255)、"."用insert加到原字符串，下一层i+2，回溯erase"."
小涛44·2023-11-22 05:25

2021秋招-算法-哈希算法-哈希表

LeetCoe-03-无重复字符的最长字串LeetCode链接:LeetCoe-03-无重复字符的最长字串题目理解及描述无重复字符的最长子串难度中等3747给定一个字符串，请你找出其中不含有重复字符的最长子串的长度
LBJ_King2020·2023-11-22 05:11

tokenizers models模块

模块概述在NLP处理中，分词的目标就是是把输入的文本流，切分成一个个子串，每个子串相对有完整的语义，便于学习embedding表达和后续模型的使用。
不负韶华ღ·2023-11-21 23:59

LeetCode5:最长回文子串

参考链接::【5.最长回文子串LongestPalindromicSubstring【LeetCode力扣官方题解】-哔哩哔哩】具体代码classSolution{publicStringlongestPalindrome
阿维的博客日记·2023-11-21 23:45

leetcode第三十题 —— 串联所有单词的子串

找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。
不分享的知识毫无意义·2023-11-21 22:43

代码随想录算法训练营第六十天 | LeetCode 647、516

文章目录前言一、647二、516总结前言LeetCode题目：LeetCode647、516Takeaway：动态规划的子序列系列问题的回文问题，分为回文子串和回文子序列。
Bingjiaokong·2023-11-21 21:40
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他