算法刷题-子串

17.关于BFS和DFS力扣算法刷题

2.力扣第733题图像渲染DFS解法classSolution{int[]dx={1,0,0,-1};int[]dy={0,1,-1,0};publicint[][]floodFill(int[][]image,intsr,intsc,intcolor){intcurrentColor=image[sr][sc];if(currentColor!=color){dfs(image,sr,sc,cu
eligible-zzw·2023-12-04 18:13

【刷题】双指针

双指针76.最小覆盖子串给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。
qq_42725437·2023-12-04 18:11

4/150:寻找两个正序数组的中位数⭐ 5/150最长回文子串

题目：4/150寻找两个正序数组的中位数给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。题解1：暴力暴力思路简介，两个有序数组合并成一个，分奇偶得到中位数，需要注意的是，结果需要为double,且要除以2.0，注意边界问题原来思路是一边合并一边比较是否已经merge到中位数位置，但实际当其中一
听说西佳佳难得很·2023-12-04 11:14

反转每对括号间的子串(出入栈)

image.png/***@param{string}s*@return{string}*/varreverseParentheses=function(s){letarr=[]letstr=""for(letcharofs){if(char=="("){arr.push(str)str=""}elseif(char==")"){str=str.split("").reverse().join("
风傲独翔·2023-12-04 09:00

Leetcode 2953. Count Complete Substrings

因此，我们可以通过第二个限制条件将字符串进行分段，此时目标子串必然在各个分段字符串之内，且此时我们只需要考虑第一个限制条件即可。而对于第一
Espresso Macchiato·2023-12-04 06:52

js 字符串操作函数

indexOf()–返回字符串中一个子串第一处出现的索引。如果没有匹配项，返回-1。charAt()–返回指定位置的字符。
Ar_8be6·2023-12-04 02:40

代码随想录算法训练营第四十六天 | 139.单词拆分，多重背包，背包问题总结

目录139.单词拆分多重背包背包问题总结01背包完全背包多重背包139.单词拆分题目链接：139.单词拆分不要求字典中的单词全部使用，但是要求拆分的单词拆分成的每一个子串都是字典中的单词。
Jamie super Cool·2023-12-03 23:19

POJ 1795 DNA Laboratory 状态压缩DP（旅行商问题）

一、题目大意我们有N个字符串，每个长度介于1到100，现要求构建一个组合串，使得所有字符串都为组合串的子串，找到长度最小的组合串，如果有多种可能，输出字典序排序最小的组合串。
希望能够帮到你！·2023-12-03 22:38

PHP字符串面试题

4.如何在字符串中查找指定的子串并返回位置？5.如何将字符串转换为大写或小写？6.如何截取字符串的一部分？7.如何替换字符串中的指定子串？8.如何去除字符串两端的空格？9.如何将字符串拆分为数组？
qq_42431718·2023-12-03 19:07

无重复字符的最长子串

代码：//采用滑动窗口来进行解决classSolution{publicintlengthOfLongestSubstring(Strings){//字符串由英文字母、数字、符号和空格组成，通过对应的ASCLL码作为下标在数组中记录出现的次数//判断字符在字串中是否重复出现int[]ascll=newint[128];intmaxLength=0;intlength=s.length();intl
小林想被监督学习·2023-12-03 16:57

find函数

find函数和index函数很相似，但有区别，index找不到会报错中断程序执行，而find函数找不到sub子串的话不报错返回-1。
Hamilton_Huan·2023-12-03 15:29

动态规划系列 | 状态机模型（下）| IndeedTokyo2019校招笔试题

设计密码题目描述输入格式输出格式数据范围样例输入样例1输出样例1输入样例2输出样例2问题分析复杂度分析程序代码1052.设计密码题目描述原题链接你现在需要设计一个密码S，S需要满足：S的长度是N；S只包含小写英文字母；S不包含子串
一根老麻花·2023-12-03 13:09

蓝桥杯第198题 人物相关性分析 C++ 模拟 字符串 双指针

定义了两个空的向量a和b，用于存储满足条件的子串的起始位置。使用for循环遍历字符串str的每个字符，检查是否存在以"Alice"和"Bob"开头的满足条件的子串，并将其起始位置记录在向量a和b中。
冷yan~·2023-12-03 13:52

蓝桥杯第1037题子串分值和 C++ 字符串 逆向思维 巧解

题目思路和解题方法方案一——遍历+哈希表仅能过60%样例,大多数同学都用的该方法，就不过多赘述#include#includeusingnamespacestd;intmain(){strings;cin>>s;intn=s.size();intres=n;for(inti=0;im;++m[s[i]];for(intj=i+1;j#include#includeusingnamespacestd
冷yan~·2023-12-03 13:20

[传智杯 #4 决赛] 小智的疑惑

题目描述传智专修学院给了小智一个仅包含小写字母的字符串s，他想知道，里面出现了多少次子串chuanzhi呢。
鑫鑫向栄·2023-12-03 11:54

算法刷题-大数加法

描述以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。示例1输入：“1”,“99”复制返回值：“100”复制说明：1+99=100示例2输入：“114514”,“”复制返回值：“114514”importjava.util.*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可*计算两个数之和*@param
糖果店的幽灵·2023-12-03 09:57

无重复字符的最长子串

力扣3.无重复字符的最长子串难度中等给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
GR_C·2023-12-03 09:53

2023年码蹄杯省赛第三场 第12题 3D眩晕【字符串哈希+二分】

www.bilibili.com/video/BV1Wb4y1K7va/importjava.util.Scanner;publicclassStrHash{staticchar[]s1,s2;//s1是主串，s2是子串
听雨7x·2023-12-03 08:59

KMP字符串

模式串P在字符串S中多次作为子串出现。求出模式串P在字符串S中所有出现的位置的起始下标。输入格式第一行输入整数N，表示字符串P的长度。第二行输入字符串P。第三行输入整数M，表示字符串S的长度。
诶嘿嘿kk·2023-12-03 08:25

shell中变量替换与/或扩展（二）

2、变量替换与/或扩展1）变量长度/子串提取KaTeXparseerror:Expected'}',got'#'atposition2:{#̲var}字符串长度（即变量var的字符个数）。
永乐春秋·2023-12-03 08:22

Python——字符串

(len(s))#14#可以通过下标获取字符print(s[0])#hprint(s[-1])#eprint(s[:3])#helprint(s[-3:])#one获取的操作1.字符串数据.find(子串
谪 语·2023-12-03 07:31

判断一个字符串是否是另一个字符串的子串

题目判断一个字符串是否是另一个字符串的子串例如，字符串1=abcdefgh子字符串2=def是字符串1的子串子字符串3=df不是字符串1的子串解析用子字符串去比较原字符串分别以每个字母开头的子串如果两个子串的第一个字母相同继续比较后面的否则继续去比较原字符串的下一个字母开头的子串
雁阵惊寒_zhn·2023-12-03 06:59

最长回文子串(leecode 难度:中等 思想:动态规划)

最长回文子串1.题目描述2.源码注释3思想4.!
南工gjl·2023-12-03 06:03

华为机试HJ75公共子串计算

华为机试HJ75公共子串计算题目：找到两个字符串中最长公共子串的长度。想法：动态规划的思想，因为两个字符串可以形成一个二维空间，计算对应位置上为到该位置为止最长的公共子串的长度，将最大长度输出。
等风来随风飘·2023-12-03 05:08

数据结构实验任务三：利用KMP算法实现查询主串中是否含有目标子串

改代码为数据结构试验任务三：利用KMP算法实现查询主串中是否含有目标子串；需要考虑DNA都是环状的，应用两个字符串实现环状结构。
Fu_god·2023-12-03 05:32

无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
acacac.·2023-12-03 03:26

无重复字符的最长子串

目录题目描述题解记录解法一：暴力破解自己写的解法滑动窗口+快慢指针参考资料题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
十甫寸木南·2023-12-03 03:55

无重复字符的最长子串

目录1.题目2.题解C#解法一：滑动窗口算法C#解法二：索引寻找Java解法一：滑动窗口算法Java解法二：遍历字符串1.题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
游戏开发小Y·2023-12-03 03:52

《农门状元路》沈青云全文免费阅读全章节

数钱时需要用绳子串起来，沈老头主要负责串，沈青云几人数十文放一叠，四个人
云轩书阁·2023-12-03 00:07

【坚持每日一题8.26】32. 最长有效括号

给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
程序员小2·2023-12-02 17:56

JS查找字符串中是否包含指定子字符串

indexOf()返回某个指定的字符串值在字符串中首次出现的位置（从左向右）开始检索的位置在字符串的fromindex处或字符串的开头（没有指定fromindex时）如果没有找到任何匹配的子串，则返回-
小碗吃不了·2023-12-02 16:11

最长回文子串

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
Zzk_fcc1·2023-12-02 15:01

java 正则 子目录_Java——正则表达式搜索所有子串

需求搜索字符串(下文称主串)中所有符合某正则表达式的子串，并得到所有子串的文字、位置、长度。
鴵銤·2023-12-02 15:42

多练习

多拍就有感觉了写作导师告诉我，多写，写着写着就有灵感了然后我现在词穷了读书的力量就像串珠子，当一颗颗珠子串到一起，有一点就发生了质的变化，那一刻，你似乎看到了未曾看到的美好，那种内心的澎湃，似乎无法用文字形容
甜甜姐Sweety·2023-12-02 09:29

字符串

;子串子串：字符串中任意个连续的字符组成的子序列称为该串的子串。那么怎么知道一个字符串有多少个子串呢？例：字符串ab的子串：a、b、ab和一个空子串共4个即（2+1+1）
想破壳的程度蛋·2023-12-02 07:59

【算法刷题】Day10

文章目录15.三数之和题干：算法原理：1、排序+暴力枚举+利用set去重2、排序+双指针代码：18.18.四数之和题干：算法原理：1、排序+暴力枚举+利用set去重2、排序+双指针代码：15.三数之和原题链接题干：存在一个三元组,满足i!=j、i!=k且j!=knums[i]+nums[j]+nums[k]==0算法原理：1、排序+暴力枚举+利用set去重这个方法就是先循环，用几个for循环暴力枚
柒柒要开心·2023-12-02 04:30

【算法刷题】Day9

文章目录611.有效三角形的个数题干：题解：代码：LCR179.查找总价格为目标值的两个商品题干：题解：代码：1137.第N个泰波那契数题干：原理：1、状态表示（dp表里面的值所表示的含义）2、状态转移方程（dp[i]等于什么）3、引初始化（保证填表的时候不越界）4、填文顺表（为了填写当前状态的时候，所需的状态已经计算过了）5、返回值（题目要求+状态表示）代码：空间优化：611.有效三角形的个数原
柒柒要开心·2023-12-02 04:58

Java清览题库实验 (实验二 ~ 实验六)

3)机动车家中的电视共饮同井水实验四继承与接口(6)中国人、北京人和美国人银行计算利息公司支出的总薪水评价成绩货车的装载量小狗的状态实验五内部类与异常类(1)检查危险品实验六常用实用类(6)截取字符串子串出现频率统计指定字符的次数使用
北冥有鱼-.·2023-12-02 04:26

KMP算法【数据结构】

KMP算法KMP算法是一种改进的字符串匹配算法Next[j]=k:一个用来存放子串返回位置的数组，回溯的位置用字母k来表示。其实就是从匹配失败位置，找到他前面的字符串的最大前后相等子串长度。
不想离开床·2023-12-02 03:16

LeetCode #1016 Binary String With Substrings Representing 1 To N 子串能表示从 1 到 N 数字的二进制串

1016BinaryStringWithSubstringsRepresenting1ToN子串能表示从1到N数字的二进制串Description:Givenabinarystringsandapositiveintegern
air_melt·2023-12-02 02:29

LeetCode-3-无重复字符的最长子串（JAVA实现）

题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
乐多ledo·2023-12-02 00:04

leetCode 131.分割回文串 + 动态规划 + 回溯算法 + 优化 + 图解 + 笔记

我的往期文章：leetCode647.回文子串动态规划+优化空间/中心扩展法+双指针-CSDN博客https://blog.csdn.net/weixin_41987016/article/details
呵呵哒(￣▽￣)"·2023-12-01 23:45

回文子串

给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
Coding+_+·2023-12-01 23:59

华为OD机试真题-分割均衡字符串-2023年OD统一考试（C卷）

给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定字符串中只包含大写的'X'和'Y'两种字符。输入描述：均衡串：XXYYXY字符串的长度[2,10000]。给定的字符串均为均衡串。
2023面试高手·2023-12-01 22:09

Lua判断字符串包含另一个字符串

string.find(“原字符串”,“目标字符串”)返回这个子串的起始索引和结束索引，否则就会返回nillocalindex=sting.find("ABCD",AB)--结果12if(index~=
hjjksjin·2023-12-01 21:23

PAT乙级（CPP基础&STL）

万能头，库#includestring数组//string的初始化strings="abc";string(6,'A');//string取子串（起始位置，长度）strings="HelloWorld!
Извините.·2023-12-01 21:13

经典滑动窗口试题（二）

++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、水果成篮1、题目讲解2、讲解算法思路3、代码实现二、找到字符串中所有字母异位词1、题目讲解2、讲解算法思路3、代码实现三、串联所有单词的子串
北尘_·2023-12-01 19:51

力扣5.最长回文子串

题目描述思路1.能够反复利用已判断好的回文子串2.当子串s[i+1,j-1]是回文子串时，只要s[i]==s[j]，那么s[i,j]也会是回文子串3.用好动态规划，具体解释在代码注释里代码classSolution
每天都要坚持学习·2023-12-01 16:53

Python的正则表达式使用

使用场景无法通过切片，将字符串的子串返回。借助于replace方法，无法完成非固定值或非固定位置值的替换。借助于split方法，无法按照多种值实现字符串的分割。查findal
啥都鼓捣的小yao·2023-12-01 13:55

单词拆分！

回溯算法：分割回文串：是枚举分割后的所有子串，判断是否回文。本道是枚举分割所有字符串，判断是否在字典里出现过。
想名字多费事·2023-12-01 08:26
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他