算法刷题-子串第9页

黑马C++ 03 提高4 —— STL常用容器_string容器/vector容器/deque容器

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

2021 Nqq·2024-02-01 02:32

【mysql】字符前几位字符替换

情况数据文档出错，前几位数据需要进行替换处理在MySQL中，可以使用SUBSTRING()函数来获取字符串的子串。

掘金者说·2024-02-01 00:26

无重复字符的最长子串

https://leetcode.cn/problems/longest-substring-without-repeating-characters/给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度

Suppose·2024-01-31 22:01

Python算法题集_最小覆盖子串

本文为Python算法题集之一的代码示例题目76：最小覆盖子串说明：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。

长孤秋落·2024-01-31 21:35

字符串：getline、删除子串.erase()函数、插入子串.insert()函数

getline具体用法：1、函数形式getline(cin,字符串类型：变量名);//默认以换行符结束getline(cin,字符串类型：变量名,‘指定的结束符’);//指定换行结束符2注意事项：1）如果在使用getline()之前有使用scanf()或cin读取数据,那么需要用getline()将前面的换行符读取，再使用getline()。2）getline()这个函数是可以读取空格，遇到换行符

hjxxlsx·2024-01-31 20:40

【LeetCode: 2670. 找出不同元素数目差数组 + 哈希表 + 前后缀处理】

硕风和炜·2024-01-31 17:39

代码随想录算法刷题训练营day20

代码随想录算法刷题训练营day20：LeetCode(654)最大二叉树、LeetCode(617)合并二叉树、LeetCode(700)二叉搜索树中的搜索、LeetCode(700)二叉搜索树中的搜索

Java晓菜吉·2024-01-31 17:38

【LeetCode: 25. K 个一组翻转链表 + 链表 + 递归】

硕风和炜·2024-01-31 17:07

算法训练 day28 | 93.复原IP地址 78.子集 90.子集II

2、确定终止条件当cnt等于三的时候，还要判断截取的子串是否满足IP地址的条件（需另写一个函数判断），当这两

qq_41943352·2024-01-31 16:33

【华为OD机考统一考试机试C卷】求满足条件的最长子串的长度（C++ Java JavaScript Python C语言）

华为OD机考:统一考试C卷+D卷+B卷+A卷目前在考C卷，经过两个月的收集整理，C卷真题已基本整理完毕抽到原题的概率为2/3到3/3，也就是最少抽到两道原题。请注意：大家刷完C卷真题，最好要把B卷的真题刷一下，因为C卷的部分真题来自B卷。另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B

算法大师·2024-01-31 14:23

学会用Python分割、合并字符串

一、使用split()函数分割字符串Python的split()函数是用来将字符串分割成多个子串，返回一个列表。我们可以指定分割字符串的分隔符，默认情况下，以空格为分隔符。下面是一个简单的例子：st

人工智能杂谈·2024-01-31 10:08

算法入门——滑动窗口

好文滑动窗口详解-力扣一、无重复字符的最长子串解法一i、j：两个下标构造成一个窗口每次找到的不重复子串长度：j-i取最大值使用indexOf方法，对窗口内的字符串进行重复判断classSolution{

知向谁边·2024-01-31 10:32

【刷穿LeetCode】32. 最长有效括号

1栈-时间O(n)空间O(n)2-2动态规划-时间O(n)空间O(n)三、Java代码3-1栈代码3-2动态规划代码一、题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度

神也在Copy·2024-01-31 09:10

Codeforces Round 921 (Div. 2)（A~C）

找出一个字符串S，满足条件：所有可能的长度为n，使用前k个小写字母的字符串P都是S的子串。其中字符串S的长度尽可能短。这种构造题，构造S的时候尽可能在原有的基础上去扩展，如果能扩展出来，那就是有规律。

zzc大魔王·2024-01-31 07:37

最长回文子串

动态规划：状态定义：dp[i][j]表示从i到j的子串是否为回文串，true是false不是，边判断边检查最大长度并保留子串的起始坐标和长度。

cccc楚染rrrr·2024-01-31 04:36

2023-06-15 LeetCode：1177. 构建回文串检测

1177.构建回文串检测问题描述给你一个字符串s，请你对s的子串进行检测。每次检测，待检子串都可以表示为queries[i]=[left,right,k]。

alex很累·2024-01-31 03:50

力扣记录：Hot100（4）——75-101

本次题目75颜色分类76最小覆盖子串78子集79单词搜索84柱状图中最大的矩形85最大矩形94二叉树的中序遍历96不同的二叉搜索树98验证二叉搜索树101对称二叉树75颜色分类快排，选择最左为哨兵，循环时先移动右指针

Kiwi_fruit·2024-01-31 01:11

(c语言版)滑动窗口给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度

适用情况：①题目中出现最短，最长②出现子串、子数组、子数列给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、只包含1个字母(a~z,A

温暖名字·2024-01-31 01:54

「优选算法刷题」：只出现一次的数字Ⅱ

一、题目给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。示例1：输入：nums=[2,2,3,2]输出：3示例2：输入：nums=[0,1,0,1,0,1,99]输出：99二、思路解析这道题的本质，其实就是下图，3n个1或0加上1或0。而有一个共同点就是，他们%3之后

爱敲代码的罗根·2024-01-31 00:04

「优选算法刷题」：提莫攻击

一、题目在《英雄联盟》的世界中，有一个叫“提莫”的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续duration秒。正式地讲，提莫在t发起攻击意味着艾希在时间区间[t,t+duration-1]（含t和t+duration-1）处于中毒状态。如果提莫在中毒影响结束前再次攻击，中毒状态计时器将会重置，在新的攻击之后，中毒影响将会在durati

爱敲代码的罗根·2024-01-31 00:03

「优选算法刷题」：只出现一次的数字Ⅲ

一、题目给你一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。示例1：输入：nums=[1,2,1,3,2,5]输出：[3,5]解释：[5,3]也是有效的答案。示例2：输入：nums=[-1,0]输出：[-1,0]示例3：输入：nums=[0,1]输

爱敲代码的罗根·2024-01-31 00:02

leetcode 93. 复原ip地址回溯法求解（c++版本）

题目描述明确以下几个问题给出的字符串要分成四个部分即加入3个点进去要对当前的子串是否有效进行判断（写一个函数）其他大体还是回溯法的步骤进行求解因此最重要的是我们画出树形图进行求解代码实现classSolution

学不完了ccccc·2024-01-30 19:51

华为机试真题实战应用【赛题代码篇】-密钥格式化(附Java和python代码)

目录题目描述解题思路代码实现Javapython题目描述给定一个非空字符串S，其被N个’-‘分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的串每K个用’-‘分隔，并将小写字母转换为大写。

林聪木·2024-01-30 16:38

java数据结构与算法刷题-----LeetCode349. 两个数组的交集

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

殷丿grd_志鹏·2024-01-30 13:02

java数据结构与算法刷题-----LeetCode454. 四数相加 II

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

殷丿grd_志鹏·2024-01-30 13:29

牛客周赛 Round 28

用了‘substr’方法截取子串，用‘vetcor’存储生成的子串，用‘sort’算法对生成的子串进行排序。

不完美的抗争者·2024-01-30 12:38

回文子串 ● 516.最长回文子序列 ● 动态规划总结篇)

学习目标：●647.回文子串●516.最长回文子序列●动态规划总结篇学习内容：647.回文子串动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解。

G_qingxin·2024-01-30 12:02

Linux系统Shell脚本-----------正则表达式、grep、 sed

一、正则表达式1.前言正则表达式(regularexpression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等

每日一卷哈·2024-01-30 08:06

最大连续子串

题目链接：http://codeup.cn/problem.php?id=3517一开始想的是：//MAX[J]=MAX[J-1]/MAX[J-1]+V[J]是序列的解法，不是串的解法Max[j]=(Max[j-1]>Max[j-1]+v[j])?Max[j-1]:Max[j-1]+v[j];//初始化MAX[0]应该为v[0]，因为连续必须包含自身。Max[0]=v[0]>0?v[0]:0;但是

小幸运Q·2024-01-30 08:58

LINUX——正则表达式

正则表达式描述了一种字符串匹配模式，可以用来检查一个串是否含有某种子串；将匹配的子串替换或者取出等。

賺钱娶甜甜·2024-01-30 08:52

「优选算法刷题」：丢失的数字

一、题目给定一个包含[0,n]中n个数的数组nums，找出[0,n]这个范围内没有出现在数组中的那个数。示例1：输入：nums=[3,0,1]输出：2解释：n=3，因为有3个数字，所以所有的数字都在范围[0,3]内。2是丢失的数字，因为它没有出现在nums中。示例2：输入：nums=[0,1]输出：2解释：n=2，因为有2个数字，所以所有的数字都在范围[0,2]内。2是丢失的数字，因为它没有出现在

爱敲代码的罗根·2024-01-30 06:42

LeetCode刷题笔记：139.单词拆分

2.解题思路维护一个boolean类型的数组boolArr判断[0,left]、[left,right]索引范围内的子串是否包含在s内3.实现代码classSolution{publicbooleanwordBre

LeBron Le·2024-01-30 01:38

代码随想录算法训练57 | 动态规划part17_总结篇

647.回文子串动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解。代码随想录516.最长回文子序列647.回文子串，求的是回文子串，而本题要求的是回文子序列，大家要搞清楚两者之间的区别。

纽北KING·2024-01-30 00:28

代码随想录算法刷题训练营day19

代码随想录算法刷题训练营day19：LeetCode(404)左叶子之和、LeetCode(112)路径总和、LeetCode(113)路径总和II、LeetCode(105)从前序与中序遍历序列构造二叉树

Java晓菜吉·2024-01-30 00:21

代码随想录算法刷题训练营day18

代码随想录算法刷题训练营day18：LeetCode(257)二叉树的所有路径、LeetCode(404)左叶子之和LeetCode(257)二叉树的所有路径题目代码importjava.util.ArrayList

Java晓菜吉·2024-01-30 00:50

代码随想录算法刷题训练营day17

代码随想录算法刷题训练营day17：LeetCode(110)平衡二叉树LeetCode(110)平衡二叉树题目代码/***Definitionforabinarytreenode.

Java晓菜吉·2024-01-30 00:50

子序列&子串

子序列：子序列就是在原来序列中找出一部分组成的序列子序列不一定连续子串：字符串中任意个连续的字符组成的子序列称为该串的子串子串一定连续

wa的一声哭了·2024-01-29 20:11

【LeetCode: 138. 随机链表的复制 + 链表 + Hash表】

硕风和炜·2024-01-29 19:02

【LeetCode: Z 字形变换 + 模拟】

硕风和炜·2024-01-29 19:01

（蓝桥杯每日一题）求最长回文串

问题描述给出一个长度为n的小写字符串，求一个最长的子串S，满足S=XY,X，Y>1，且X,Y均为回文串。输入格式输入包括一行:第一行是一个长度为n的小写字符串。

hi！AaA·2024-01-29 14:55

Codeforces Round 921 (Div. 2)（A~C）python

Problem-A-Codeforces签到题，构造题意构造一个字符串s，让长度为n且使用字母表前k个小写字母的所有任意组合，都包含于s的所有子串内，即找出一个包含所有情况的s（难懂）打印n遍'a'开始的

wyzkeyy·2024-01-29 11:39

Codeforces Round 921 (Div. 2) A-C题题解

注：如果从bbb中删除一些字符(可能为零)而不改变其余字符的顺序，就可以得到aaa，那么字符串aaa就被称为另一个字符串bbb的子序列（子串）。题目类型：构造解题思

好爽一爽·2024-01-29 11:07

Oracle 对字符操作的函数有哪些

字符串截取函数:SUBSTR(string,start_position,[length]):从字符串中截取子串。字符串替换函数:REPLACE(string,sear

zz_ll9023one·2024-01-29 08:20

【算法】算法学习七：动态规划 | 背包问题 | 最长公共子串（含源代码）

文章目录一、背包问题二、动态规划三、背包问题的Python代码实战3.1源代码3.2代码逐行解读四、最长公共子串4.1最长公共子串4.2最长公共子序列一、背包问题背包问题是一种经典的组合优化问题，通常有两个版本

旅途中的宽~·2024-01-29 07:59

「优选算法刷题」：位1的个数（两种解法）

一、题目编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为'1'的个数（也被称为汉明重量）。提示：请注意，在某些语言（如Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在Java中，编译器使用二进制补码记法来表示有符号整数。因此，在示

爱敲代码的罗根·2024-01-29 07:17

「优选算法刷题」：比特位计数

一、题目给你一个整数n，对于001-->12-->10示例2：输入：n=5输出：[0,1,1,2,1,2]解释：0-->01-->12-->103-->114-->1005-->101二、思路解析这道题的核心在于countOnes方法，通过while循环不断地把这个二进制数最右侧的1变成0，并最终返回删除次数。删除次数代表了该位数的值，把该值赋到ret数组即可。三、完整代码classSolutio