算法刷题-子串

力扣记录：Hot100（1）——1-19

本次题目1两数之和2两数相加3无重复字符的最长子串4寻找两个正序数组的中位数5最长回文子串10正则表达式匹配11盛最多水的容器15三数之和17电话号码的字母组合19删除链表的倒数第N个结点1两数之和之前做过
Kiwi_fruit·2024-01-22 20:25

leetcode hot 100-438. 找到字符串中所有字母异位词

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

回文子串、516. 最长回文子序列

647.回文子串题目链接：647.回文子串dp含义：以i为开头，j为结尾的子串是不是回文子串递推公式：if(words[i]==words[j])遍历顺序：从下往上双指针法516.最长回文子序列题目链接
努力刷题的oyyo·2024-01-22 19:57

动态规划基础（二）最长公共子序列 LCS

题目大意给定两个字符串，要求输出两个字符串中最长公共子序列长度思路我们定义a[i][j]a[i][j]a[i][j]为，当字串str1str1str1到iii位置，字串str2str2str2到jjj位置时，最长公共子串的长度
qustflypiggy·2024-01-22 18:39

【leetcode题解C++】459.重复的子字符串 and 28.找出字符串中第一个匹配项的下标

459.重复的子字符串给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。
WISHMELUCK1'·2024-01-22 18:59

输出最长回文子串

思路：从回文串的对称点开始，依次向左向右比较，不相同的时候停止遍历，直到找出最大的长度的回文子串。
杰伦哎呦哎呦·2024-01-22 17:46

字符串分割split：将一个字符串通过指定的分隔符分割成若干子串

1.先来看一下JAVA里的字符串分割代码：首先从标准输入得到一行数据，数据之间用逗号,分隔。将这行数据存为字符串，然后调用字符串分割函数split将其分割成字符数组String[]strRating，在定义一个整型数组，将字符数组转换成整数数组：importjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvo
珞喻小森林·2024-01-22 17:01

最长回文子串

给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
awesomeyu·2024-01-22 15:32

hot100：08无重复字符的最长子串

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台算法思想：使用滑动窗口的思想来解决，定义两个指针left和right均指向下标0，right指针用来遍历字符串，将right指针对应的元素入窗口，定义一个哈希表，哈希表用来存储对应字符出现的次数，每次入窗口之后要进行判断，判断窗口内是否出现重复字符，如果有重复字符需要出窗口，通过left指针完成出窗口的操作（从哈希表中删除该字符），
蜡笔小心眼子！·2024-01-22 14:43

第十四届蓝桥杯省赛PythonA/C组------翻转

也就是说，如果S中存在子串101或者010，就可以选择将其分别变为111和000，这样的操作可以无限重复。小蓝想知道最少翻转多少次可以把S变成和T一模一样
喝可乐的布偶猫·2024-01-22 13:49

卖废品

我把那些纸箱撕开胶带，平铺在地上，堆了一大摞，用绳子捆绑扎紧，把空油壶也用绳子串着。儿子又抱出一堆用过的课本和资料，我用一个大纸箱装着。零零碎碎一个人拿不了，叫儿子帮忙。
独坐星空下·2024-01-22 08:04

java数据结构与算法刷题-----LeetCode240. 搜索二维矩阵 II

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

Leetcode的AC指南 —— 字符串 ：459. 重复的子字符串

题目介绍：给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。
知之_知之·2024-01-22 04:34

数据结构第二季 Day20 动态规划之最长公共子串、01 背包问题

一、最长公共子串1、子串和子序列的区别是什么？最长公共子串问题是什么？子串是连续的子序列image.png2、对于上述问题的动态规划三步曲（dp定义的一切启发）？
望穿秋水小作坊·2024-01-22 00:46

2018-10-24day19网络基础和网络编程基础

fullmatch返回值是匹配对象span(),group(),string(),start(),end()查找相关search(正则表达式，字符串)返回一个对象和None，去字符串中查找满足正则表达式的子串
MW演员·2024-01-21 23:24

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

代码随想录算法刷题训练营day10：LeetCode(232)用栈实现队列、LeetCode(225)用队列实现栈LeetCode(232)用栈实现队列题目代码importjava.util.Stack
Java晓菜吉·2024-01-21 20:00

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

代码随想录算法刷题训练营day08：LeetCode(344)反转字符串、LeetCode(541)反转字符串II、卡码网(54)替换数字、LeetCode(151)翻转字符串里的单词、卡码网(55)右旋字符串
Java晓菜吉·2024-01-21 20:29

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

代码随想录算法刷题训练营day09：LeetCode(28)找出字符串中第一个匹配项的下标、LeetCode(459)重复的子字符串LeetCode(28)找出字符串中第一个匹配项的下标题目代码classSolution
Java晓菜吉·2024-01-21 20:29

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

代码随想录算法训练营day05：Leetcode(24)两两交换链表中的节点、Leetcode(19)删除链表的倒数第N个结点、Leetcode(160)相交链表、LeetCode(142)环形链表II**Leetcode(24)两两交换链表中的节点classSolution{publicListNodeswapPairs(ListNodehead){//创建一个虚拟头节点---可以避免头节点为空
Java晓菜吉·2024-01-21 20:59

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

代码随想录算法训练营day02：LeetCode(977)有序数组的平方、LeetCode(209)长度最小的子数组、LeetCode(59)螺旋矩阵IILeetCode(977)有序数组的平方importjava.util.Arrays;classSolution{publicint[]sortedSquares(int[]nums){for(intnums2=0;nums2=target){i
Java晓菜吉·2024-01-21 20:28

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

代码随想录算法训练营day04:Leetcode(203)移除链表元素、LeetCode(707)设计链表、LeetCode(206)反转链表修改版Leetcode(203)移除链表元素classSolution{publicListNoderemoveElements(ListNodehead,intval){ListNodetempHead=newListNode(1,head);ListNo
Java晓菜吉·2024-01-21 20:28

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

代码随想录算法刷题训练营day11：LeetCode(20)有效的括号、LeetCode(1047)删除字符串中的所有相邻重复项、LeetCode(150)逆波兰表达式求值LeetCode(20)有效的括号题目代码
Java晓菜吉·2024-01-21 20:58

「优选算法刷题」：查找总价格为目标值的两个商品

一、题目购物车内的商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好是target。若存在多种情况，返回任一结果即可。示例1：输入：price=[3,9,12,15],target=18输出：[3,15]或者[15,3]示例2：输入：price=[8,21,27,34,52,66],target=61输出：[27,34]或者[34,27]二、思路解析这道题算是简单一点的，
爱敲代码的罗根·2024-01-21 19:49

「优选算法刷题」:在排序数组中查找元素的第一个和最后个位置

一、题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6
爱敲代码的罗根·2024-01-21 19:48

「优选算法刷题」：三数之和

一、题目给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nu
爱敲代码的罗根·2024-01-21 19:18

「优选算法刷题」：二分查找

一、题目给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12], target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12], target=2输出:-1解释:2不存在nums中因此返回-1二、
爱敲代码的罗根·2024-01-21 19:16

python实现：回文字符串问题（快手2019年秋季校园招聘编程题算法B试卷(牛客网)）

目录问题解题思路python具体实现题外话[编程题]回文字符串时间限制：1秒空间限制：32768K问题最大回文子串是被研究得比较多的一个经典问题。
积跬步，慕至千里·2024-01-21 19:33

最长回文子串 中等题 用python3求解

题目地址给你一个字符串s，找到s中最长的回文子串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。
Triangulum·2024-01-21 19:03

[转载]LeetCode(5)-Python-最长回文子串(longest-palindromic-substring)

题目描述给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1:输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。
此去经年天问·2024-01-21 19:32

求解最长回文子串问题及Manacher算法

题目：求字符串的最长回文子串回文子串的定义：给定字符串str，若s同时满足以下条件：s是str的子串，s是回文串则，s是str的回文子串。
JieFeiLau·2024-01-21 19:32

python最长回文子串动态规划_Leetcode（5）-最长回文子串（包含动态规划以及Manacher算法）...

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

最长回文子串python暴力_Python和Java解题：最长回文子串

原标题：Python和Java解题：最长回文子串本次题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。
weixin_39899630·2024-01-21 19:32

2024 ICPC EC final游记+BEFL题解

B题.RomanMaster题意给定一个只含大写I和大写V的字符串，需要寻找一个划分策略，使得划分之后的每个子串是罗马数字，且连续组合而成的数字最小例如IVIIVII划分为IV，II，VII，组合而成的数字为
cqbzcsq·2024-01-21 16:38

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

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

Leetcode 2788. 按分隔符拆分字符串

如果只是简单的，遇到分隔符，将分隔符前后的子串加入结果的List，那么很显然并没有考虑到一个String中有多个字符串的情况。
maplesea7·2024-01-21 13:58

蓝桥杯每日一题002 不同子串（set用法）

题目【问题描述】一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如，字符串aaab有非空子串a，b，aa，ab，aaa，aab，aaab，一共7个。
yf743909·2024-01-21 11:38

Leetcode刷题-(1~5)-Java+Python+JavaScript

目录1.两数之和2.两数相加3.无重复字符串的最长子串4.寻找两个正序数组的中位数5.最长回文子串1.两数之和题目链接：.-力扣（LeetCode）.-备战技术面试？力扣提供海量
nuist__NJUPT·2024-01-21 10:44

131. 分割回文串 - 力扣（LeetCode）

问题描述给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
maybe_za·2024-01-21 09:08

串联所有单词的子串

目录力扣30.串联所有单词的子串解析及代码力扣30.串联所有单词的子串30.串联所有单词的子串-力扣（LeetCode）难度困难给定一个字符串s和一个字符串数组words。
GR鲸鱼不跑步·2024-01-21 08:14

每日OJ题_算法_滑动窗口⑥_力扣438. 找到字符串中所有字母异位词

找到字符串中所有字母异位词解析及代码1解析及代码2力扣438.找到字符串中所有字母异位词438.找到字符串中所有字母异位词-力扣（LeetCode）难度中等给定两个字符串s和p，找到s中所有p的异位词的子串
GR鲸鱼不跑步·2024-01-21 08:10

C++——STL之string

基本概念2.string构造函数3.string赋值操作4.string字符串拼接5.string查找和替换6.string字符串比较7.string字符存取8.string插入和删除9.string子串
小刘同学在努力~·2024-01-21 02:23

java数据结构与算法基础-----排序------快速排序

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

java数据结构与算法刷题-----LeetCode977. 有序数组的平方

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

【算法深入浅出】字符串匹配之 KMP 算法

字符串匹配算法的目标是：在字符串s中找到与模式串p相等的子串，输出其位置。例如：s=“abcdef”，p=“cdef”，p在s中的位置是2（从0开始计数）。容易想到的方式就是暴力算法。
树不懒·2024-01-21 00:38

销售总监进化论（7）——权力“制衡链”与工种“鄙视链”

“老娘我只是一枚棋子......任由老板们摆布的棋子......最近这种感觉越来越强烈......”王思庭一副生无可恋的样子，“被一条无形的链子串联起来身不由已的职场可怜人......进退全不由自己..
静园小主·2024-01-20 22:52

PHP常用函数总结

目录一、数学函数二、字符串函数1.判断类型函数2.获取子串或子串位置3.字符串其他相关函数三、数组函数1.数组的键和值2.数组的其他操作函数提示：以下是本篇文章正文内容，下面案例可供参考一、数学函数abs
muwenbo666·2024-01-20 20:01

力扣459. 重复的子字符串

459.重复的子字符串思路1：我自己理解的是如果s不包含重复子串，那么s自己就是一次重复的子串，那么把s+s去头去尾中就一定不包含s自己。
是Java新手·2024-01-20 19:32

java数据结构与算法刷题-----LeetCode566. 重塑矩阵

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

java数据结构与算法刷题-----LeetCode283. 移动零

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

java数据结构与算法刷题-----LeetCode209. 长度最小的子数组

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-20 17:58
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他