算法刷题-子串第40页

刷题记录Day2-数组（有序数组的平方、长度最小的子数组、螺旋矩阵）

简单记录文章目录刷题记录Day2-数组（有序数组的平方、长度最小的子数组、螺旋矩阵）前言一、有序数组的平方1.977有序数组的平方二、长度最小的子数组1.209长度最小的子数组2.904水果成篮3.76最小覆盖子串三

Carp3di3m·2023-10-30 21:47

LeetCode每日一题——无重复字符的最长子串

转载请注明作者和出处：https://blog.csdn.net/qq_28810395运行平台：Windows10LeetCode官网：Fhttps://leetcode-cn.co一、无重复字符的最长子串

Stefan-0704·2023-10-30 20:01

【Hive SQL】字符串操作函数你真的会用吗？

文章目录ININSTRSUBSTRLOCATELIKE前言：今天在做一个需求的时候，需要判断字符串中是否包含一个子串，然后我发现了我平常没注意到的一个点，通过这篇博文来记录一下。

月亮给我抄代码·2023-10-30 19:37

【LeetCode:150. 逆波兰表达式求值 | 栈】

硕风和炜·2023-10-30 19:27

python中字符串的两种序号体系_Python字符串 --Python3

1、Python字符串的两种序号体系反向递减序号：……-9-8-7-6-5-4-3-2-1正向递增序号：0123456789……2、获取子串(切片)可以通过[N:M]格式获取字符串的字串(切片)，获取字符串从

彤垚·2023-10-30 19:20

js 的 split() 方法

js的split方法js里的split()方法大家都知道用于将字符串转化为字符串数组，里面可以放两个参数，第一个参数必选，可以是字符串或正则表达式，代表从该参数指定的地方分割，第二个参数可选，代表返回子串的个数不多于该个数

小鱼干儿er·2023-10-30 15:18

无重复字符的最长子串

力扣刷题笔记day23.无重复字符的最长子串题意给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

程序员听风·2023-10-30 13:45

最长回文子串

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。

酱油君啊·2023-10-30 12:52

Go-Python-Java-C-LeetCode高分解法-第十二周合集

GitHub连接：LeetCode-Go-Python-Java-C欢迎订阅CSDN专栏，每日一题，和博主一起进步LeetCode专栏我搜集到了50道精选题，适合速成概览大部分常用算法突破算法迷宫：精选50道-算法刷题指南文章目录前言

friklogff·2023-10-30 10:25

C++ string删除部分字符

使用substr或者erase，用的比较多的是substr，看名字也好理解，取子串的意思。

强里秋千墙外道·2023-10-30 09:19

Codeforces Round #191 (Div.2) 题解

ABCDE这场打的很爽,题目质量很高.A给一个01序列,能将一个子串取反,求整个序列的最多1的个数.数据范围很小,暴力枚举所有子串取反,求最大的值即可.

Fuko_Ibuki·2023-10-30 08:46

【数据结构笔记】8.串

文章目录8.1串的定义8.2串的基本操作8.3串的存储8.3.1串的顺序存储8.3.2串的链式存储8.4串的基本操作的实现8.4.1求子串8.4.2比较操作8.4.3定位操作8.5朴素模式匹配算法8.6KMP

江城暮·2023-10-30 05:12

字符串的总引力（子串分值和）

6050.字符串的总引力文章目录前言子串分值和题目描述输入描述输出描述样例思路题解法一：计算贡献法二：动态规划子串分值题目描述输入描述输出描述样例思路题解前言实际上这是蓝桥真题，和子串分值和一样子串分值和题目描述对于一个字符串

ღCauchyོꦿ࿐·2023-10-30 02:26

STL学习指南（一）

C++中的特有的输入输出解释usingnamespacestdC++中特有的bool变量C++中特有的stringstring的赋值string的拼接string的长度string的比较string的子串

ZQYnn~·2023-10-30 00:33

力扣每日一练之二分查找Day7

本篇文章将介绍20天算法刷题计划的题，本文将以三道题作为背景，介绍经典的二分查找，展示语言为java（博主学习语言为java)。

京与旧铺·2023-10-30 00:37

正则匹配的妙用-匹配重复子串

问题：要求密码不能有相同长度大于2的子串重复，验证密码的有效性。思路：使用正则表达式匹配目标字符串，匹配是否存在重复的子串，如果匹配结果不为空，即不合格。

NJingZYuan·2023-10-29 23:46

算法刷题-二叉树

算法刷题-二叉树144.二叉树的前序遍历给你二叉树的根节点root，返回它节点值的前序遍历。

重生之我是cxk·2023-10-29 23:35

算法刷题-栈与队列

算法刷题-栈与队列150.逆波兰表达式求值给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。

重生之我是cxk·2023-10-29 23:34

【洛谷】1321_单词覆盖还原

KK两种情况难于区分，就如此题的bo和oy所以按照拆分的思路，题解如下：#includeusingnamespacestd;strings;intkb,kg;intcs(stringt)//在字串s中找子串

J1A·2023-10-29 22:05

《C和指针》笔记34：字符串函数

strcpystrncpy3.拼接字符串strcatstrncat4.字符串比较strcmpstrncmp5.查找字符strchr和strrchr：查找一个字符strpbrk：查找任何几个字符strstr：查找一个子串

小林up·2023-10-29 19:34

一、高频题集

1、无重复字符的最长子串2、简化路径3、复原IP地址4、三数之和5、岛屿的最大面积6、搜索旋转排序数组7、朋友圈8、接雨水9、反转链表10、两数相加11、合并两个有序链表12、合并K个排序链表13、买卖股票的最佳时机

NotesChapter·2023-10-29 17:06

滑动窗口延申题：最小覆盖子串

classSolution{private:boolcoverall(unordered_mapsmap,stringt){for(intj=0;jsecond;if(found->second==0){smap.erase(found);}}}returntrue;}public:stringminWindow(strings,stringt){unordered_mapsmap;intstar

qq_45789731·2023-10-29 17:32

时间的朋友

罗胖的演讲，用大实话讲出大格局，用小例子串出真道理，用一步一个好问题引出了每一个人的答案。角度之奇巧，满足了各类需求。

星觉abbey·2023-10-29 17:12

indexOf 用法总结

Java中字符串中子串的查找共有四种方法，如下：1、intindexOf(Stringstr)：返回第一次出现的指定子字符串在此字符串中的索引。2、intindexOf

北漂青年003·2023-10-29 16:27

2262. 字符串的总引力

★2262.字符串的总引力记录字符s[i]上一次出现的位置为pre（默认为-1），加上s[i]之后，只会影响区间(pre,i]内所有以字符s[i]结尾的子串引力值，子串个数为i-pre即增加的引力值。

Yake1965·2023-10-29 14:53

关于“labuladong的算法小抄”的学习笔记---第0章核心框架汇总的前半部分框架（c++版）

目录作者给自己的话一、学习算法和刷题的框架思维1、数据结构的存储方式2、数据结构的基本操作3、算法刷题指南二、labuladong的刷题心得1、算法的本质2、数组/单链表系列算法3、二叉树系列算法三、东哥带你刷二叉树

半路杀出来的小黑同学·2023-10-29 13:02

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

题目来源：leetcode题目，网址：3.无重复字符的最长子串-力扣（LeetCode）解题思路：滑动窗口。使用哈希集合来记录窗口中的字符。

十年一觉尘与土·2023-10-29 11:35

POJ 3192 DNA Assembly 题目解析(C++解)

程序要求求出合并所了有子串后的最短串长度。思路由于每个测试样例的字符串个数N最大为7，所以可以直接暴力搜索。将所有给出的字符串全排列，然后重点是：当两个字串排列在一起时，

殇尘·2023-10-29 11:55

【算法】滑动窗口题单——3.不定长滑动窗口（求最短/最小）⭐ 删除最短的子数组使剩余数组有序

文章目录209.长度最小的子数组O(n)滑动窗口O(nlogn)前缀和+二分查找1234.替换子串得到平衡字符串1574.删除最短的子数组使剩余数组有序⭐枚举左端点，移动右端点枚举右端点，移动左端点76

小威W·2023-10-29 11:04

JavaScript 字符串方法全版

String对象描述字符串是JavaScript的一种基本的数据类型String类定义了大量操作字符串的方法，例如从字符串中提取字符或子串，或者检索字符或子串。

isxxya·2023-10-29 09:40

无重复字符的最长子串）

文章目录前言一、长度最小的子数组1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写二、无重复字符的最长子串2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、长度最小的子数组

未央.303·2023-10-29 05:09

16.力扣c++刷题--＞找出字符串中第一个匹配的子串

#include#include#include#include#include#includeusingnamespacestd;classSolution{public:intstrStr(stringhaystack,stringneedle){intj=0;for(inti=0;i

<(￣︶￣)Okay.·2023-10-29 02:31

【综合笔试题】难度 2.5/5，结合了「DP」和「回溯」的经典回文串题目

给你一个字符串s，请你将s分割成一些子串，使每个子串都是「回文串」。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。

宫水三叶的刷题日记·2023-10-28 23:39

Kiner算法刷题记（十五）：中段综合训练刷题

系列文章导引系列文章导引开源项目本系列所有文章都将会收录到GitHub中统一收藏与管理，欢迎ISSUE和Star。GitHub传送门：Kiner算法算题记前言经过了数个月的学习，我们了解了包括链表、队列、栈、二叉树、堆（优先队列）、并查集、哈希表、单调队列、单调栈等数据结构，知道了他们的概念、性质、基本代码实现和应用场景，还学习了常见的排序算法如：快速排序、归并排序、计数排序、基数排序、拓扑排序，

星河阅卷·2023-10-28 23:08

Kiner算法刷题记（十）：二分查找（手撕算法篇）

系列文章导引系列文章导引开源项目本系列所有文章都将会收录到GitHub中统一收藏与管理，欢迎ISSUE和Star。GitHub传送门：Kiner算法算题记69.x的平方根解题思路这道题我们可以使用二分法来解决，由于我们知道：parseInt(x/2)^2>1;//左右指针不相遇时进入循环while(left>1;//计算parseInt(x/2)^2letpow=mid*mid;//如果刚好pow

星河阅卷·2023-10-28 23:38

Kiner算法刷题记（十四）：数据结构中的“渣男”——单调栈（手撕算法篇）

系列文章导引系列文章导引开源项目本系列所有文章都将会收录到GitHub中统一收藏与管理，欢迎ISSUE和Star。GitHub传送门：Kiner算法算题记503.下一个更大元素II解题思路由于题目要求找到每个元素下一个更大的元素，明显就是求最近大于关系的问题，因此，我们可以使用单调递减栈来帮我们解决这个问题。不过，这道题还有一个特殊的点，就是需要循环搜索，此时，我们可以使用一个编程技巧，就是将目标

星河阅卷·2023-10-28 23:38

Java数据结构和算法

1、数据结构和算法内容介绍1.1几个经典的算法面试题有一个字符串str1=“sss1222sssss2ww2ww2ww2”，和一个子串str2=“ss2ww2”，现在要判断str1中是否包含str2，如果存在

houbj的博客·2023-10-28 23:06

LIS 最长上升子序列问题（动态规划、贪心+二分）

最长递增子序列问题最长上升子序列1.子串2.子序列LIC定义例题：广场舞队伍动态规划贪心+二分法参考一篇大佬博客学习到的解题方法：LIS（最长上升子序列）问题的三种求解方法以及一些例题最长上升子序列首先要理解两个概念

-YIN·2023-10-28 21:01

2018-08-16 LeetCode 最长回文子串

给定一个字符串s，找到s中最长的回文子串。

菜鸡学算法·2023-10-28 20:44

力扣labuladong——一刷day10

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣76.最小覆盖子串二、力扣567.字符串的排列三、力扣438.找到字符串中所有字母异位词四、力扣3.无重复字符的最长子串前言一

乱世在摸鱼·2023-10-28 16:06

✔ ★【备战实习（面经+项目+算法）】 10.22学习时间表（总计学习时间：4.5h）（算法刷题：7道）

✔★【备战实习（面经+项目+算法）】坚持完成每天必做如何找到好工作1.科学的学习方法（专注！效率！记忆！心流！）2.每天认真完成必做项，踏实学习技术认真完成每天必做，踏实学习技术每日学习时间记录：坚持完成每天必做如何找到好工作1.科学的学习方法（专注！效率！记忆！心流！）专注效率记忆心流预习笔记复习做题复习3遍（第二天，这一周，一个月）做题节奏快：卡时间定具体的量：一个时间段完成大工程紧张感：和自

编程浩·2023-10-28 13:54

✔ ★【备战实习（面经+项目+算法）】 10.25学习（算法刷题：5道）

✔★【备战实习（面经+项目+算法）】坚持完成每天必做如何找到好工作1.科学的学习方法（专注！效率！记忆！心流！）2.每天认真完成必做项，踏实学习技术认真完成每天必做，踏实学习技术每日学习时间记录：坚持完成每天必做如何找到好工作1.科学的学习方法（专注！效率！记忆！心流！）专注效率记忆心流预习笔记复习做题复习3遍（第二天，这一周，一个月）做题节奏快：卡时间定具体的量：一个时间段完成大工程紧张感：和自

编程浩·2023-10-28 13:54

C++学习笔记（五）标准模板库STL之容器

容器嵌套容器（二）string1.string容器2.string赋值操作3.字符串拼接4.字符串查找与替换5.string字符串比较6.string字符存取7.string插入和删除8.string子串二

乒乒乓乓丫·2023-10-28 12:09

PTA（Basic Level)1070 结绳（25 point(s)）

这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。

YorigamiShion·2023-10-28 11:33

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

1题目描述给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度示例1:**输入:**s="abcabcbb"**输出:**3**解释:**因为无重复字符的最长子串是`"abc"`,所以其长度为3

安全新司机·2023-10-28 10:42

力扣算法刷题Day49｜动态规划：买卖股票的最佳时机 I & II

力扣题目：#121.买卖股票的最佳时机刷题时长：参考题解后5min解题方法：动态规划复杂度分析时间复杂度：O(n)空间复杂度：O(n)问题总结未能想到dp数组定义为二维本题收获动规思路确定dp数组及下标的含义：dp[i][0]表示第i天持有股票所得最多现金，dp[i][1]表示第i天不持有股票所得最多现金确定递推公式如果第i天持有股票即dp[i][0]，那么可以由两个状态推出来第i-1天就持有股票

m0_73817408·2023-10-28 10:34

力扣算法刷题Day51｜动态规划：买卖股票的最佳时机含冷冻期 & 含手续费

力扣题目：#309.最佳买卖股票时机含冷冻期刷题时长：参考题解后10min解题方法：动态规划复杂度分析时间复杂度：O(n)空间复杂度：O(n)问题总结哪些状态可以合并，哪些状态需要分开考虑本题收获难点：本题有冷冻期，而冷冻期的前一天，只能是「今天卖出股票」状态，如果是「不持有股票状态」那么就很模糊，因为不一定是卖出股票的操作动规思路确定dp数组及下标的含义：dp[i][j]，第i天状态为j，所剩的