算法刷题-子串

删除子串后的字符串最小长度

通过执行操作，删除所有"AB"和"CD"子串，
失落夏天·2024-01-12 01:23

删除子串后的字符串最小长度

通过万岁！！！题目：给你一个字符串，都是由大写字母组成的，然后让你从删除里面的AB和CD，一直删，直到字符串中不包含AB或者CD。问剩余的字符串的长度。思路：其实这个题目不难，首先是模拟一下这个过程。其实我们想要判断i和i+1是不是AB或者CD，如果是的话，则移除i和i+1位置的元素即可。然后其实我们要判断i-1和i+2这两个位置。以此类推，但是问题的关键就是我们怎么找到这个i。首先肯定是遍历，那
玄昌盛不会编程·2024-01-12 01:07

LeetCode——2645. 构造有效字符串的最少插入数

思路：其实这个题目跟昨天的2696.删除子串后的字符串最小长度有异曲同工之妙，我们依旧可以用栈。这一次栈的元素使用去检验相邻的是不是满足abc了。
玄昌盛不会编程·2024-01-12 01:36

131. 分割回文串

给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
yinhua405·2024-01-12 01:35

【LeetCode】3. Longest Substring Without Repeating Characters

题意给定一个字符串，找出没有重复字符的最长子串；解答一般这种重复字符串、重复数字都优先考虑滑动窗口（使用左右边界两个指针实现。
LeetPub·2024-01-12 00:27

面试经典题---28.找出字符串中第一个匹配项的下标

for循环从0到haystack.size()-needle.size()遍历haystack，一旦haystack[i]与needle[0]匹配上，就调用matchSize()函数来计算haystack子串与
3arong·2024-01-11 23:40

删除子串后的字符串最小长度-2024.1.10

题目：2696.删除子串后的字符串最小长度给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。
轩軒轩儿·2024-01-11 18:46

寒假每日一题-FEB

我们规定S的价值等于其中包含的子串BB以及子串EE的数量之和。例如，BBBEEE中包含2个BB以及2个EE，所以BBBEEE的价值等于4。
听情歌落俗·2024-01-11 17:03

猫眼撸代码题汇总

1、排序2、topk3、栈实现队队实现栈4、查找子串的出现次数5、数组实现栈／队列6、求最大连续子序列7、查找数组中是否存在当前的元素////main.cpp//cateye////Createdby吴珝君
吴珝君·2024-01-11 17:30

【力扣每日一题】力扣2696删除子串后的字符串最小长度

题目来源力扣2696删除子串后的字符串最小长度题目概述给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。
写做四月一日的四月一日·2024-01-11 16:29

leetcode-2696 删除字串后的字符串最小长度

题目链接：2696.删除子串后的字符串最小长度-力扣（LeetCode）解题思路：1、暴力破解就是每次用一个signal，表明这个过程是否有改动，如果有改动那么继续遍历，如果上一轮没有改动那么就直接返回
杜阿福·2024-01-11 10:04

牛刀小试 - 计算字符串中子串出现的次数

/*********************************************************************程序名:实例：96计算字符串中子串出现的次数。
Majin_2.0.exe·2024-01-11 09:08

删除子串后的字符串最小长度（模拟 栈 C++ Go实现栈）

通过执行操作，删除所有“AB”和“CD”子串，返回可获得的最终字符串的最小可能长度。注意，删除子串后，重新连接出的字符串可能会产生新的“AB”或“CD”子串。
豆沙睡不醒·2024-01-11 09:41

删除子串后的字符串最小长度

通过执行操作，删除所有"AB"和"CD"子串，返回可获得的最终字符串的最小可能长度。注意，删除子串后，重新连接出的字符串可能会产生新的"AB"或"CD"子串。
EQUINOX1·2024-01-11 07:25

找出两个字符串的最长子串。 好的，下面是 Java 代码示例： 1. 将一个字符串中的小写字

找出两个字符串的最长子串。
酸奶公园·2024-01-11 06:12

【（非）连续最长公共子序列模板】

1.连续最长公共子序列t718最长重复子数组=牛客题霸NC127最长公共子串（求连续最长公共子序列的具体结果）**1.1t718最长重复子数组publicintfindLength(int[]nums1
UCASXS·2024-01-11 05:44

java数据结构与算法刷题-----LeetCode343. 整数拆分（TODO）

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

java数据结构与算法刷题-----LeetCode303. 区域和检索 - 数组不可变

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

day-05 删除子串后的字符串最小长度

思路通过不断地检查是否含有"AB"或"CD"，如果有则将其从字符串中删除，直到"AB"或"CD"都不存在时，返回字符串的长度解题方法//检测是否有"AB"for(inti=0;istack=newArrayList();for(inti=0;i=2&&(stack.get(m-2)=='A'&&stack.get(m-1)=='B'||stack.get(m-2)=='C'&&stack.get(
菜♕卷·2024-01-10 20:27

最长回文子串

classSolution{public:stringlongestPalindrome(strings){stringres="";//存放结果stringtemp="";//存放子串for(inti
_snowstorm_·2024-01-10 19:32

【算法刷题】Day27

文章目录1.买卖股票的最佳时机含手续费题干：算法原理：1.状态表示：2.状态转移方程3.初始化4.填表顺序5.返回值代码：2.提莫攻击题干：算法原理：代码：1.买卖股票的最佳时机含手续费原题链接题干：一个整数数组pricesprices[i]表示第i天的股票价格整数fee代表了交易股票的手续费用可以无限次地完成交易，但是你每笔交易都需要付手续费卖出之前不能再继续购买股票返回获得利润的最大值算法原理
柒柒要开心·2024-01-10 19:26

【算法刷题】Day28

文章目录1.买卖股票的最佳时机III题干：算法原理：1.状态表示：2.状态转移方程3.初始化4.填表顺序5.返回值代码：2.Z字形变换题干：算法原理：1.模拟2.找规律代码：1.买卖股票的最佳时机III原题链接题干：第i个元素是一支给定的股票在第i天的价格最多可以完成两笔交易注意：你不能同时参与多笔交易算法原理：1.状态表示：dp[i]表示：第i天结束之后，所能获得的最大利润f[i][j]表示：第
柒柒要开心·2024-01-10 19:20

【打卡】牛客网：BM77 最长的括号子串

之前字符串的题有：BM44有效括号序列用栈的方法BM60括号生成用递归的方法模板的：模板没有用到动态规划，更像一种循环遍历。代码中的细节处理很巧妙。栈专门用于储存左括号的位置。比如例子"s=(()()"s[2]把栈中[0,1]的1消掉，s[4]把栈中[0,3]的3消掉，栈中多余的左括号中最top是0，4-0=4即为所求。我的误区，以为s[4]把[0,1]的1消掉。所以先i-st.top()+1=4
初霁i·2024-01-10 18:04

华为OD机试真题-求满足条件的最长子串的长度-2023年OD统一考试（C卷）

题目描述：给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、只包含1个字母(a~z,A~Z)，其余必须是数字；2、字母可以在子串中的任意位置
2023面试高手·2024-01-10 18:01

华为OD机试真题-最长的指定瑕疵度的元音子串-2023年OD统一考试（C卷）

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

最长连续公共子序列

输出最长连续公共子串长度和最长连续公共子串。输入格式一行，两个字符串s1,s2，用空格隔开。输出格式第一行输出最长连续公共子串的长度第二行输出最长连续公共子串。如果不唯一，则输出s1中的最后一个。
m0_64953392·2024-01-10 17:09

(洛谷)P8835 [传智杯 #3 决赛] 子串

[传智杯#3决赛]子串题目背景disangan233喜欢字符串，于是disangan333想让你找一些disangan233喜欢的串。题目描述在传智的开发课堂上，希望您开发一款文档处理软件。
book0121·2024-01-10 16:07

最小覆盖子串

给你一个字符串S、一个字符串T，请在字符串S里面找出：包含T所有字符的最小子串。
guyu1003·2024-01-10 15:32

438. 找到字符串中所有字母异位词

给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。
「已注销」·2024-01-10 15:26

438. 找到字符串中所有字母异位词（JavaScript）

给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。
进击的桐人·2024-01-10 15:52

力扣-438. 找到字符串中所有字母异位词（中等）（思路）（滑动窗口法）java

题目描述：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。
Jia_shuzhan·2024-01-10 15:22

438. 找到字符串中所有字母异位词（核心：滑动窗口）

滑动窗口438.找到字符串中所有字母异位词给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。
菜鸟上线·2024-01-10 15:22

438. 找到字符串中所有字母异位词(暴力，双指针)2

给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。
秋雨行舟·2024-01-10 15:21

【算法】Leetcode438. 找到字符串中所有字母异位词(每日一题)

438.找到字符串中所有字母异位词难度中等702收藏分享切换为英文接收动态反馈给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
想想S1mple 会怎么做·2024-01-10 15:50

LeetCode——438. 找到字符串中所有字母异位词

一、题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。
天地神仙·2024-01-10 15:49

438. 找到字符串中所有字母异位词(滑动窗口，C解法）

题目描述：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。
努力努力的脆脆鲨·2024-01-10 15:18

代码随想录第四十六天——单词拆分

确定递推公式如果确定dp[j]是true，且[j,i]这个区间的子串出现在字典里，那么dp[i]一定是true。（j
荒野饮冰室·2024-01-10 14:09

LeetCode每日一题——1691. 堆叠长方体的最大高度

LeetCode每日一题系列题目：828.统计子串中的唯一字符难度：困难文章目录LeetCode每日一题系列题目示例思路题解题目给你n个长方体cuboids，其中第i个长方体的长宽高表示为cuboids
hyk今天写算法了吗·2024-01-10 14:46

leetcode滑动窗口问题总结 Python

目录一、理论二、例题1.最长无重复字符串2.长度最小的子数组3.字符串的排列4.最小覆盖子串5.滑动窗口最大值一、理论滑动窗口是一类比较重要的解题思路，一般来说我们面对的都是非定长窗口，所以一般需要定义两个指针
BIT_Legend·2024-01-10 13:06

leetcode 每日一题 2024年01月10日 删除子串后的字符串最小长度

题目2696.删除子串后的字符串最小长度给你一个仅由大写英文字符组成的字符串s。你可以对此字符串执行一些操作，在每一步操作中，你可以从s中删除任一个"AB"或"CD"子字符串。
质检员-酸汤泡饭·2024-01-10 11:37

KMP模式匹配算法

如果主串的索引值不发生回溯，那么就需要子串索引值的回溯变化。子串索引值要以一种怎样的形式进行变化呢？子串索引值的变化方式只和子串自身有关系，而且索引值的变化取决于当前字符之前的串的前后缀的相似度。
w___hao·2024-01-10 09:19

LeetCode_3_中等_无重复字符的最长子串

文章目录1.题目2.思路及代码实现（Python）2.1窗口滑动2.2基于哈希表的窗口滑动1.题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
Lins号丹·2024-01-10 09:56

Grind75第5天 | 409.最长回文串、3.无重复字符的最长子串、8.字符串转换整数

：https://leetcode.com/problems/longest-palindrome解法：我们发现，回文串如果是偶数长度，那么所有字符的个数为偶数个，回文串如果是奇数长度，那么除了中间的子串为一个奇数长度的单字符外
Jack199274·2024-01-10 08:48

最小覆盖子串【子串】【滑动窗口】【哈希】

Problem:76.最小覆盖子串文章目录思路&解题方法复杂度Code思路&解题方法窗口左右边界为i和j，初始值都为0，j一直往右搜索，然后记录一下窗口内的字符是否达到了全部覆盖，如果达到了，那么就开始
Alan_Lowe·2024-01-10 08:06

滑动窗口最大值【子串】【滑动窗口】【双端队列】

Problem:239.滑动窗口最大值文章目录思路&解题方法复杂度Code思路&解题方法实在是太太太太巧妙了！定义一个双端队列，然后存储下标，存储进去每一个数的下标时，都需要将现在有的数且小于当前的数字都去掉，因为它们更小且在前面就没有任何意义了，这样做还能使得双端队列最前面一直都是表示的当前窗口中最大的数字的下标。复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)空间复杂度:添加空
Alan_Lowe·2024-01-10 08:05

JavaScript版数据结构与算法（一）栈、队列、链表、集合、树

算法刷题大家都知道，就是力扣。刷题顺序推荐按类型刷题，比如栈相关的题，一次刷好几道，巩固巩固。刷
一棵开花的树，枝芽无限靠近你·2024-01-10 06:04

C++ 字符串哈希 || 字符串前缀哈希法

用字符串Hash的目的是，我们如果要比较一个字符串，我们不用直接比较字符串，而是比较它对应映射的数字，这样子就知道两个“子串”是否相等。
伏城无嗔·2024-01-10 05:55

学习笔记-pyhton数据容器（序列）的切片

列表元组字符串2.下标索引正索引:从左到右,从0开始依次递增负索引:从右到左,从-1开始依次递减最大索引=序列长度-13.切片操作1.格式序列名[起始位置:结束位置:步长]2.参数解释起始位置:要截取子串的开始索引
小王每天都在学习·2024-01-10 04:34

【LeetCode:200. 岛屿数量 | DFS 】

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

【LeetCode:228. 汇总区间 | 枚举 + 哈希表】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-10 02:57
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他