算法刷题-子串第21页

字节校园精选 66 道高频经典笔面试题（含多种思路）（上）

目录前言第一天21.合并两个有序链表（简单）146.LRU缓存（中等）**25.K个一组翻转链表（困难）**第二天14.最长公共前缀（简单）3.无重复字符的最长子串（中等）124.二叉树中的最大路径和（

码农研究僧·2024-01-01 00:07

MySQL使用数据处理函数

使用数据处理函数1.文本处理函数函数说明Left()返回串左边的字符Length()返回串的长度Locate()找出串的一个子串Lower()将串转换为小写LTrim()去掉串左边的空格Right()返回串右边的字符

JiangCheng97·2024-01-01 00:41

二维动态规划问题，python解决最长回文子串

一个算法中的经典问题，求最长回文子串问题，其实是可以归于二维动态规划问题。对于给定的一个字符串中，找到这个字符串中的回文子串，回文子串的概念是从前往后正向的读和从后往前反向的读都是完全相同的字符串。

X Y sawyer·2023-12-31 22:33

LeetCode--最长不含重复字符的子字符串

示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为

归子莫·2023-12-31 21:08

Java程序员面试需要注意啥？面试常见手撕模板题以及笔试模板总结

一.目录排序二分二叉树非递归遍历01背包最长递增子序列最长公共子序列最长公共子串大数加法大数乘法大数阶乘全排列子集N皇后并查集树状数组线段树字典树单调栈单调队列KMPManacher算法拓扑排序最小生成树最短路欧拉回路

Java_苏先生·2023-12-31 20:18

C++提高编程二(STL、Vector容器、string字符串)

存放自定义数据类型Vector容器嵌套容器string构造函数string赋值操作string字符串拼接string查找和替换string字符串比较string字符存取string插入和删除string子串

国家级退堂鼓·2023-12-31 19:24

【华为机试】2023年真题B卷（python）-关联子串

一、题目题目描述：给定两个字符串str1和str2，str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串，请返回子串在str2的起始位置，若不是关联子串则返回-1。

西攻城狮北·2023-12-31 16:28

求最长回文字符串

一、暴力法求出每一个子串，之后判断是不是回文，找到最长的那个。求每一个子串时间复杂度O(N^2),判断子串是不是回文O(N)，两者是相乘关系，所以时间复杂度为O(N^3)。

灬蜂蜜柚子·2023-12-31 12:02

QT QString中mid()、left()、right()函数

mid函数原型：QStringQString::mid(intposition,intn=-1)const返回一个从position开始，长度为n的QString类型的子串。

----云烟----·2023-12-31 11:24

Rosalind 032 Speeding Up Motif Finding

对于字符串s，它的失败数组P是一个数组，其中P[k]代表字符串s中从第j个字符到第k个字符的子串s[j:k]（不包括第k个字符）与s的某个前缀s[1:k-j+1]完全匹配的最长长度，且这里的j不能等于1

Kyookk·2023-12-31 10:27

动态规划20220403

leetcode5.最长回文字题目给你一个字符串s，找到s中最长的回文子串。解题过程定义一个函数用于寻找最长回文字的长度。逐个字符遍历，记录每一个字符周围能形成的最大回文字。

PrototypeONE·2023-12-31 07:52

正则表达式和BeautifulSoup

它描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。由一些普通字符和一些元字符（metacharacters）

adorable_·2023-12-31 07:43

LeetCode算法刷题(python) Day｜08贪心算法｜

目录LeetCode455.分发饼干LeetCode376.摆动序列LeetCode53.最大子序和LeetCode122.买卖股票的最佳时机IILeetCode55.跳跃游戏贪心算法的本质是选择每一阶段的局部最优，从而达到全局最优。贪心一般解题步骤：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解LeetCode455.分发饼干力扣题目链接先将小孩胃

Sundw_RUC·2023-12-31 05:36

利用动态规划法、中心扩展法解决回文子串

利用动态规划法、中心扩展法解决回文子串动态规划法：1.确定dp[][]，对角线是true(因为单个字母为回文串)2.枚举子串长度，从底至右上角填完表格3.当Si!

是澜澜呀·2023-12-31 05:23

【LeetCode:17. 电话号码的字母组合 | 递归 + 回溯 + 组合】

硕风和炜·2023-12-31 00:25

【LeetCode:LCR 143. 子结构判断 | 二叉树 + 递归】

硕风和炜·2023-12-31 00:24

【详解】KMP算法——每步配图让你打穿KMP

介绍什么是KMP算法：KMP算法主要运用串的模式匹配中（简单来说就是在s串中找到一个与t串相等的子串，称为模式匹配）例如s为abcdef，t为bcd，那么就是在s中找到bcd，并返回其在s中的首下标，该算法和

gobeyye·2023-12-31 00:12

最长回文子串

目录1.题目2.题解C#解法一：暴力法C#解法二：动态规划C#解法三：中心扩展法C#解法四：马拉车算法1.题目给你一个字符串s，找到s中最长的回文子串。

游戏开发小Y·2023-12-30 23:13

获取两个字符串中最大相同子串-JAVA

*@Description获取两个字符串中最大相同子串*思路：*1，将短的那个子串按照长度递减的方式获取到。因为是获取最大相同子串，所以短字符串一次从最长单位开始，获取子串集。

老覃头·2023-12-30 22:57

《最长回文子串》

python算法题之《最长回文子串》题目要求给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。

空巷丨·2023-12-30 17:11

TikTok真题第8天 | 418.屏幕可显示句子的数量、395.至少有K个重复字符的最长子串、1010.总持续时间可以被60整除的歌曲对

418.屏幕可显示句子的数量题目链接：418.sentence-screen-fitting解法：这道题，看题解都很难看懂，哪怕看出点门道了，也很难用自己的话解释出来。有几点必须清楚：（1）将字符串列表连接成一个长字符串，每个字符串后面都加一个空格。假设这个字符串会一直循环下去，那么其实就是一个滚动数组。（2）如果长字符串的长度为len，滚动数组的某个位置为start，那么该位置的元素为strin

Jack199274·2023-12-30 13:42

数据结构与算法之美学习笔记：42 | 动态规划实战：如何实现搜索引擎中的拼写纠错功能？

如何编程计算最长公共子串长度？解答开篇前言本节课程思维导图：利用Trie树，可以实现搜索引擎的关键词提示功能，这样可以节省用户输入搜索关键词的时间。

浊酒南街·2023-12-30 12:26

（1）设计Strcmp(s,t)算法，实现两个字符串s和t的比较（2）设计一个算法，在字符串str中查找子串substr最后一次出现的位置

（2）设计一个算法，在字符串str中查找子串substr最后一次出现的位置方法1：使用朴素的模式匹配算法，逐个字符依次比较，找到子串subst

kevin小新·2023-12-30 06:51

力扣labuladong——一刷day23

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣187.重复的DNA序列二、力扣28.找出字符串中第一个匹配项的下标前言我们不要每次都去一个字符一个字符地比较子串和模式串

乱世在摸鱼·2023-12-30 05:21

【算法】运用滑动窗口方法解决算法题（C++）

文章目录1.滑动窗口介绍2.滑动窗口算法引入209.长度最小的子数组3.使用滑动窗口解决算法题3.无重复字符的最长子串1004.最大连续1的个数III1658.将x减到0的最小操作数904.水果成篮LCR015

卜及中·2023-12-30 03:27

【打卡】牛客网：BM73 最长回文子串

模板的：像是逐个遍历，没有用到动态规划。有一些易错点。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramAstring字符串*@returnint整型*/intfun(string&A,intstart,intend){while(start>=0&&end

初霁i·2023-12-30 02:14

C语言之指针

include#includeintmain(){chars[40];gets(s);intc=strlen(s);printf("%d",c);return0;}2、编一程序，将字符串中第m表字符开始的字符子串复制成另一个字符串

胡剑威(James)·2023-12-30 00:46

删除子串

NWAFUP1102注：在原代码的基础上做了修改，先将src字符串拷贝至result，然后再对result进行操作，避免了对src的破坏（2023.11.28注）一、题目描述题目描述在给定字符串中查找所有特定子串并删除

che.melsm.machine·2023-12-29 16:59

【算法】【动规】回文串系列问题

文章目录跳转汇总链接子串部分3.1回文子串3.2最长回文子串3.3分割回文串IV3.4分割回文串II(hard)子序列部分3.5最长回文子序列3.6让字符串成为回文串的最少插入次数跳转汇总链接动态规划算法汇总链接子串部分

TTang-sq·2023-12-29 14:26

STL——string容器

基本概念2.string构造函数3.string赋值操作4.string字符串拼接5.string查找和替换6.string字符串比较7.string字符存取8.string插入和删除9.string子串

宝马金鞍901·2023-12-29 13:35

华为OD机考统一考试C卷字符串分割转换（C++ Java JavaScript Python）

卷A卷真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：最新华为OD机试C卷+D卷+AB卷（C++JavaJSPy）题目描述给定一个非空字符串S，其被N个‘-’分隔成N+1的子串

程序员半夏·2023-12-29 09:31

最长的指定瑕疵度的元音子串（100%用例）C卷 (Java&&Python&&Node.js&&C语言&&C++)

比如:·“a”、“aa”是元音字符串，其瑕疵度都为0·“aiur”不是元音字符串（结尾不是元音字符）·“abira”是元音字符串，其瑕疵度为2给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度

荆赫同艺·2023-12-29 09:00

【华为OD统一考试B卷 | 100分】找出符合要求的字符串子串（C++ Java JavaScript Python）

华为OD统一考试A卷+B卷新题库说明2023年5月份，华为官方已经将的2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。但是仍有概率抽到A卷。A卷对应2023的新题库（2022Q420223Q1）B卷对应20022部分考题以及新出的题目专栏：2023华为OD机试(A卷+B卷)（

算法大师·2023-12-29 09:56

十大排序算法之快速排序

一、算法简介快速排序使用分治法（Divideandconquer）策略来把一个串行（list）分为两个子串行（sub-lists）。本质上来看，是在冒泡排序基础上的递归分治法。

一只努力奋斗的小白1·2023-12-29 08:37

代码随想录算法训练营第二十六天（回溯算法篇）|93. 复原IP地址

思路运用上次分割回文子串的思路，判断每次分割的字串是否在0-255之间，且不为单独的一个数字0。如果分割完字符串，且总共有四段，就将它们用“.”连

为什么不能重用户名·2023-12-29 08:03

代码随想录算法训练营第二十六天（回溯算法篇）|131. 分割回文串

分割：选好子串中第一个分割的部分，接着选子串中后面分割的部分。第一个树层代表分割的第一个子串的可能性。startIdx为每一个字串的“分割线”。代码

为什么不能重用户名·2023-12-29 08:33

2020-05-18 leetcode 05

leetcode05求最大回文子串，小节方法之一：中心扩张简述：中心扩张值将字符与字符的间隙都当作元素来看，从中间向两边扩张。

一个赵士稷·2023-12-29 08:31

表情串转换

需要转义的符号串仅有以下4个：原字符串中的特殊符号子串要转成的表情串含义/s^_^微笑/f@_@困惑/cT_

che.melsm.machine·2023-12-29 06:28

力扣热题100道-子串篇

字串560.和为K的子数组给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2/**思路：采用前缀和＋哈希表解决前缀和求出来后存到哈希表中，每个试着减去k如果有值说明有连续字串和为K**/classSolution{public

迟意..·2023-12-29 06:09

力扣热题100道-滑动窗口篇

滑动窗口3.无重复字符的最长字串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。

迟意..·2023-12-29 06:39

labuladong日常刷题-双指针 | LeetCode 83删除排序链表中的重复元素 5最长回文子串

双指针操作链表与字符串LeetCode83删除排序链表中的重复元素2023.12.28题目链接labuladong讲解[链接]ListNode*deleteDuplicates(ListNode*head){/*暴力求解ListNode*cur=newListNode();ListNode*prenode=cur;cur->next=head;cur=cur->next;while(cur&&cu

精彩文帅。·2023-12-29 05:13

12.27_黑马数据结构与算法笔记Java（补2）

零钱兑换问题动态规划分析284零钱兑换问题动态规划实现285零钱兑换问题动态规划降维286零钱兑换II动态规划分析287零钱兑换II动态规划实现288钢条切割动态规划分析289钢条切割动态规划实现290最长公共子串动态规划

simplesin·2023-12-29 02:33

【算法刷题】Day25

文章目录1.粉刷房子题干：算法原理：1.状态表示：2.状态转移方程3.初始化4.填表顺序5.返回值代码：2.判定字符是否唯一题干：算法原理：1.哈希表2.位图思想代码：3.丢失的数字题干：算法原理：1.哈希表2.高斯求和3.位运算（异或）代码：4.只出现一次的数字II题干：算法原理：代码：5.消失的两个数字题干：算法原理：（位运算）代码：1.粉刷房子原题链接题干：每个房子可以被粉刷成红色、蓝色或者

柒柒要开心·2023-12-29 02:20

【算法刷题】Day26

文章目录1.买卖股票的最佳时机含冷冻期题干：算法原理：1.状态表示：2.状态转移方程3.初始化4.填表顺序5.返回值代码：2.替换所有的问号题干：算法原理：代码：1.买卖股票的最佳时机含冷冻期原题链接题干：整数数组pricesprices[i]表示第i天的股票价格卖出股票后，你无法在第二天买入股票(即冷冻期为1天)不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）算法原理：1.状态表示：d

柒柒要开心·2023-12-29 02:48

java数据结构与算法刷题-----LeetCode524. 通过删除字母匹配到字典里最长单词

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

殷丿grd_志鹏·2023-12-29 00:07

【LeetCode:1954. 收集足够苹果的最小花园周长 | 等差数列 + 公式推导】

硕风和炜·2023-12-28 23:16

【LeetCode:61. 旋转链表 | 链表】