算法刷题-子串

LeetCode 单词拆分(C++)

这道题利用vector来做动态规划，变量名为tmp，tmp的第一个设置为true，从第一个开始遍历，从任何一个true开始，到任何一个地方结束，只要所包含的子串在wordDict里面，就将这个子串的尾部赋值为
shower_v·2023-12-01 08:25

LeetCode第 139 题：单词拆分(C++)

所以状态就是一个：当前的子串[0-i]能不能被拼出来。至于选择，所有单词表中的单词没有任何限选条件，
zj134_·2023-12-01 08:22

C++学习 --string

-1-2，拼接(append)3-2-2，替换(replace)3-2-3，单字符操作3-2-4，插入(insert)3-3，查询3-3-1，查找(find)3-3-2，查找(rfind)3-3-3，子串
qq_25500415·2023-12-01 03:31

2022-10-15 【我的刷题日记】647 回文子串

思路:本题可以使用双指针法和动态规划进行计算，因为之前都是动态规划的题目，所以这题也先用动态规划来解决，一开始看到题目会想到把dp数组设置为一维的，直接代表长度为i的字符串个数，但是会发现这种做法是没法进行推导dp数组的，因为回文字符串的判断值通过一个方向是无法做到的，所以dp数组还是得设置为二维的，同时判断回文字符串的时候没法直接从上一个状态累加个数，所以改用计数器来记录个数，dp数组用于判断是
Hushman·2023-12-01 02:20

Python语言程序设计--学习笔记

个或多个字符组成的有序字符序列字符串由一堆单引号或一对双引号表示字符串是字符的有序序列，可以对其中的字符进行索引转义字符:\b回退\n换行\r回车x+y:连接两个字符串x和yn*x或x*n:复制n次字符串xxins:如x是s的子串返回
biao197·2023-12-01 01:41

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

题目：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。
hn小菜鸡·2023-11-30 23:56

LeetCode Hot100 3.无重复字符的最长子串

题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
hn小菜鸡·2023-11-30 23:51

【刷题笔记】串联所有单词的子串||暴力通过||滑动窗口

串联所有单词的子串1题目描述https://leetcode.cn/problems/substring-with-concatenation-of-all-words/给定一个字符串s和一个字符串数组
han1254·2023-11-30 19:46

LeetCode算法题-Count Binary Substrings（Java实现）

给定一个字符串s，计算具有相同数字0和1的非空且连续子串的数量，并且这些子串中的所有0和所有1都是连续的。重复出现的子串也计算在内。
程序员小川·2023-11-30 14:21

深入理解字符串函数（strstr、strtok、strerror）（二）

函数用暴力求解的方式：strtok的使用strerror函数的使用书接上文：深入理解字符串函数和字符函数（一）-CSDN博客strstr的使用和模拟实现作用:返回字符串在另外一个字符串中第一次出现的位置，即查找子串在字符串
走在努力路上的自己·2023-11-30 14:18

自序

若用“生命”这条线把这些珠子串起来，便是人生，不论形状如何、轨迹如何，一切都是有关联的。
青一山人·2023-11-30 13:22

AcWing 2816. 判断子序列

www.acwing.com/activity/content/problem/content/2981/我的思路直接硬套模版，把两个指针两层循环写上如果匹配，记录数组更新遍历记录数组，如果有未标记的值，说明非子串
2301_78981471·2023-11-30 10:40

底线：肝癌妈妈离婚案看哭了多少人？丈夫、公婆竟然盼她早点去世

最后在法官的调解下，同意50万换取离婚，但是公婆跟自己失踪的儿子串通一气，又反悔了，就等着秦玲去世，好把房子据为己有。这个案件为什么这么好哭
琪琪妈有话说·2023-11-30 09:49

力扣打卡 560-和为K的子数组

Problem:560.和为K的子数组思路首先想到的就是暴力枚举，每个元素都可能能成为子串的头部。优化：前缀和+哈希表解题方法暴力枚举使用两个指针start和end来确定子数组的范围。
BobW7·2023-11-30 09:45

LeetCode刷题day28||93. 复原 IP 地址&&78.子集&&90.子集II--回溯

文章目录93.复原IP地址题目描述思路分析代码78.子集题目描述思路分析代码90.子集II题目描述思路分析代码93.复原IP地址题目描述题目链接思路分析切割问题就可以使用回溯搜索法把所有可能性搜出来判断子串是否合法主要考虑到如下三点
Kl_WJ·2023-11-30 05:26

代码随想录算法训练营第28天 | LeetCode93.复原IP地址、LeetCode78.子集、LeetCode90.子集II

本题的难点：如何模拟切割的操作、如何找到切割点、判断子串是否是合法的IP地址、如何将合法的子串拼接。
Ewng·2023-11-30 05:53

Day28|Leetcode 93. 复原 IP 地址 Leetcode 78. 子集 Leetcode 90. 子集 II

Leetcode93.复原IP地址题目链接93复原IP地址本题目也是分割的典型题目，属于分割回文子串的升级版，大概的思路都是一样的，注意几点，第一个是对ip地址正确与否的条件，第二个插入逗点后，下一个子串的起始位置为
吼吼848·2023-11-30 05:50

最小覆盖子串

返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。
LeeYotta·2023-11-30 05:12

‘1 2 3‘.replace(/\d/g, parseInt)

下面是该函数的参数：变量名代表的值match匹配的子串p1,p2,…假如
Beauty_z·2023-11-30 01:16

LeetCode 20天算法刷题计划第一天：二分查找

目录前言1.704二分查找1.1题目链接1.2题目描述1.3题目分析1.4代码实现2.278.第一个错误版本2.1题目链接2.2题目描述2.3题目分析2.4代码实现3.35搜索插入位置3.1题目链接3.2题目描述3.3题目分析3.4代码实现后记前言hello，大家好，博主开了一个题海求知的专栏，用来记录一些刷题过程中的收获，感谢大家的支持。今天我们开始第一篇文章，有关于二分查找。在博主写这篇的同时
lxkeepcoding·2023-11-30 00:22

机器学习 - 竞赛网站，算法刷题网站（持续更新）

数据竞赛类网站Kaggle阿里巴巴天池大数据比赛DataCastleCCF大数据与计算智能大赛Di-Tech算法大赛KDD-CupKDnuggetsCompetition赛氪网DrivenDataCompetition上海SODA大赛TopCoder大赛网数字城市大赛数据科学&机器学习的在线学习资源慕课网数据科学家快报数据分析网一起大数据36大数据数据科学研习社爱可可-爱生活好东西传送门机器学习日
huanbia·2023-11-30 00:19

机器学习 - 竞赛网站，算法刷题网站

数据竞赛类网站Kaggle阿里巴巴天池大数据比赛DataCastleCCF大数据与计算智能大赛Di-Tech算法大赛KDD-CupKDnuggetsCompetition全国高校云计算应用创新大赛ByteCup国际机器学习竞赛WID数据竞赛数据火车竞赛网站DrivenDataCompetition上海SODA大赛赛氪网TopCoder大赛网kaggle竞赛冠军源代码数据科学&机器学习的在线学习资源
ctrigger·2023-11-30 00:48

【转】机器学习 - 竞赛网站，算法刷题网站

转载仅为个人记录使用请访问源地址：https://blog.csdn.net/zk_j1994/article/details/76019650更新：1.天池2.CCF大数据与计算智能3.Di-Tech算法大赛4.全国高校云计算应用创新大赛5.WID数据竞赛6.数据火车竞赛网站数据竞赛类网站Kaggle阿里巴巴天池大数据比赛DataCastleCCF大数据与计算智能大赛Di-Tech算法大赛KDD
7-clock·2023-11-30 00:47

【算法刷题】Day7

文章目录283.移动零1089.复写零283.移动零原题链接看到题目，首先看一下题干的要求，是在原数组内进行操作，平切保持非零元素的相对顺序这个时候我们看到了示例一：[0,1,0,3,12]这个时候输出成为了[1,3,12,0,0]我们这里可以运用**“双指针”**的方法这里的双指针，并不是c语言中的指针，而是用数组模拟的指针首先：我们要定义两个“指针”，cur和destcur：从左往右扫描数组，
柒柒要开心·2023-11-29 23:21

【算法刷题】Day8

文章目录202.快乐数解法：11.盛最多水的容器解法：202.快乐数原题链接拿到题，我们先看题干把一个整数替换为每个位置上的数字平方和，有两种情况：重复这个过程始终不到1（无限死循环）结果变成1（快乐数）接下来我们画图看一下是不是这两种情况画完图我们就可以发现，这个跟曾经数据结构学过的判断链表是否有环非常相似判断是不是快乐数，就是看入环的数字是几，如果是1那么就是快乐数解法：（快慢双指针）定义快慢
柒柒要开心·2023-11-29 23:21

【算法刷题】Day6

文章目录1、月落乌啼算钱（斐波那契数列）2、P1307[NOIP2011普及组]数字反转1、月落乌啼算钱（斐波那契数列）原题链接很简单的斐波那契额数列可以直接用公式算出来也可以用迭代或者递归publicstaticvoidmain2(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();doublea=Math.sqrt(5
柒柒要开心·2023-11-29 23:20

【LeetCode:2336. 无限集中的最小数字 | 数据结构设计】

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

【LeetCode:1670. 设计前中后队列 | 数据结构设计】

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

PAT-10道题

PAT算法刷题10021002一：对于每一的1到6都进行枚举，进行递归操作二：如果位数到了指定的n的时候，递归的条件，进行判断是否可以整除操作#include#includeusingnamespacestd
一直爱莲子·2023-11-29 22:47

leetcode面试经典150题——32 串联所有单词的子串（中等+困难）

题目：串联所有单词的子串(1中等)描述：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。
快乐小脾孩·2023-11-29 21:00

leetcode面试经典150题——33 最小覆盖子串（滑动窗口）

题目：最小覆盖子串描述：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。
快乐小脾孩·2023-11-29 20:57

leetcode刷题详解十二

回文子串首先回文子串问题涉及到的都是单个字符串，所以如果是单个字符串用动态规划的基本都是二维的，i-j其次，回文字符串，都是从后往前遍历的，这个要记住。
weixin_43209472·2023-11-29 19:05

LeetCode 5 最长回文子串

题目描述最长回文子串给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
Ethan-running·2023-11-29 19:38

NOI / 1.7编程基础之字符串 18:验证子串

OpenJudge-18:验证子串解题思路：创建两个string类型的盒子；string的应用输入这两个字符组，进行判断；从题目得知要在a中找出b，所以创建x，将盒子a中的b找见并存入x；
信息学奥赛学生-Mr-Z·2023-11-29 16:29

NOI / 1.7编程基础之字符串18:验证子串

题目描述输入两个字符串，验证其中一个串是否为另一个串的子串。输入输入两个字符串，每个字符串占一行，长度不超过200且不含空格。
东风快递运营商·2023-11-29 16:29

NOI / 1.7编程基础之字符串 提问34:回文子串 c语言

描述给定一个字符串，输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。输入一个字符串，由字母或数字组成。
龚立涛·2023-11-29 16:51

P9242 [蓝桥杯 2023 省 B] 接龙数列(dp+最长接龙序列+分类)

1.计算0~9为结尾的最长子串长度2.对于每个数字，比较其开头可连接子串长度+1与原来以其末位为末尾的子串长度3.更新以其末位为末尾的子串长度#include#includeusingnamespacestd
%d%d2·2023-11-29 14:58

python双端队列deque应用——滑动窗口最大值

刷LeetCode3.无重复字符的最长子串的时候，得知要用到滑动窗口，然后得知滑动窗口的入门应用——用双端队列deque解决滑动窗口最大值问题。
童 话·2023-11-29 12:10

python每日一题——12最小覆盖子串

返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。
WY_记录·2023-11-29 12:08

C++——string的字符串比较,字符存取,插入和删除和子串

一.string字符串比较功能描述:字符串之间的比较比较方式:字符串比较是按字符的ASCII码进行对比=返回0>返回10){cout<<"strl大于str2"<
双余人·2023-11-29 06:15

python中group：如何使用Python的group函数进行分组处理

group()方法用于获得一个或多个分组匹配的字符串，当要获得整个匹配的子串时，可直接使用group()方法；如果正则表达式中定义了组，就可以使用group()方法获得指定的组匹配的字符串。
weixin_44591885·2023-11-29 04:41

无重复字符的最长子串

题目描述给定一个字符串，找出不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:无重复字符的最长子串是"abc"，其长度为3。
莫小鹏·2023-11-29 04:26

找子串数(牛客练习赛23,i++与++i)

托米没有完成上一个任务，准备施展黑魔法推倒1317黑魔法咒语被描述为一个长为n的，仅包含小写英文字母'a'...'i'的字符串，在托米所在的星球，魔法造成的每次有效伤害都是来自他的一个子序列，对于每一个'a'...'i'的排列(共9!种)，若作为咒语的子序列出现,就会造成1的伤害而咒语的总伤害为所有'a'...'i'的排列造成的伤害值之和，托米能打出多少点的伤害，是否能击败1317呢？输入描述:一
大白QQly成长日记·2023-11-29 03:36

【2023年第十四届蓝桥杯C/C++ B组省赛】个人题解

解题思路参考代码试题B:01串的熵（11027421）解题思路参考代码试题C:冶炼金属解题思路参考代码试题D:飞机降落解题思路参考代码试题E:接龙数列解题思路参考代码试题F:岛屿个数解题思路参考代码试题G:子串简写解题思路参考代码试题
ydc66666·2023-11-29 03:17

代码随想录-刷题第十天

起始下标从0开始，第一个for循环寻找子串的结束位置。只需要遍历到中间位置，因为子串结束位置大于中间位置的话，一定不能重复组成字符串。第二个for循环用来判断子串是否符合条件。
涛声依旧9087·2023-11-29 03:47

无重复字符的最长子串

3.无重复字符的最长子串-力扣（LeetCode）给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
luluvx·2023-11-29 02:02

PTA题集——基础——7-29 删除字符串中的子串 (20 分)

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。
醉梦引天河·2023-11-29 02:29

10 动态规划分割回文串III

接着你需要把s分割成k个非空不想交的子串，并且每个子串都是回文串，请返回以这种方式分割字符串所需要修改的最少字符数。
布林组-？·2023-11-29 01:49

9 动态规划解单次词拆分

示例1：输入：s="leetcode"wordDict=["leet","code"]输出true解释：因为"leetcode"可以被拆分成"leet""code"分析：这题让把字符串拆分成一些子串，并且
布林组-？·2023-11-29 01:48

牛客剑指offer刷题动态规划篇

题目思路代码实现跳台阶题目思路代码实现斐波那契数题目代码实现正则表达式匹配【搞不懂、没搞懂、真不会】题目思路代码实现跳台阶扩展问题题目思路代码实现矩形覆盖题目思路代码实现买卖股票的最好时机(一)题目思路代码实现礼物的最大价值题目思路代码实现无重复字符的最长子串题目思路代码实现把数字翻译成字符串题目思路代码实现连续子数组的最大和题目给
惜许·2023-11-29 00:59
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他