算法刷题-子串

LeetCode第3题题解：无重复字符的最长子串

LeetCode第3题：无重复字符的最长子串Ps：本系列文章只为记录自己刷LeetCode过程中的解题过程和思路。
沁泽呀·2023-11-04 14:06

javaString类超详解

来个三连目录‍String类1.声明2、创建字符串①创建字符串对象②字符串的存储形式③字符串对象在内存中的布局3、连接字符串①连接字符串②连接其他类型③面试题4、获取字符串信息①获取字符串长度②字符串子串查找
niceffking·2023-11-04 13:52

leetcode动态规划之子序列、子串问题

leetcode动态规划之子序列、子串问题动态规划一、斐波那契数列1、迭代写法（dp数组）leetcode70爬台阶二、leetcode322零钱兑换1、备忘录法（递归）2、dp数组法（自底向上）迭代版本三
echo_186·2023-11-04 12:18

【思维构造】Cow and Message—CF1307C

（重要事情说三遍）一开始没看清题，以为要求的是所有下标呈等差数列的子串的总数，一直不知道怎么做。后来看了题解才发现要求的是“所有下标呈等差数列的子串中哪个子串出现的次数最多”。
AC_M·2023-11-04 12:25

【思维构造】Vampiric Powers, anyone?—CF1847C

思路手推一遍“召唤”的过程可以发现，能召唤出的最大力量即aaa数组中连续子串中元素异或和的最大值。
AC_M·2023-11-04 12:55

回文子串、516.最长回文子序列、动态规划总结篇

一、647.回文子串题目链接/文章讲解：代码随想录思考：1.确定dp数组（dptable）以及下标的含义如果本题定义dp[i]为下标i结尾的字符串有dp[i]个回文串的话：会发现很难找到递归关系，dp[
littlefly的blog·2023-11-04 11:40

代码随想录算法训练营第五十七天 | 647.回文子串、516.最长回文子序列

文章目录一、647.回文子串二、516.最长回文子序列一、647.回文子串题目链接代码如下：classSolution{public:intcountSubstrings(strings){vector
玛玛哈哈34·2023-11-04 11:10

回文子串、516.最长回文子序列、动态规划总结篇

647.回文子串文档讲解：代码随想录-647.回文子串状态：再次回顾。
FuCosmo·2023-11-04 11:39

回文子串 ● 516.最长回文子序列 ● 动态规划总结篇

文章目录前言一、647.回文子串二、516.最长回文子序列三、动态规划总结篇总结前言动态规划完结；一、647.回文子串动态规划：确定dp数组（dptable）以及下标的含义本题如果我们定义，dp[i]为下标
愚者__·2023-11-04 11:35

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

647.回文子串链接：代码随想录（1）代码516.最长回文子序列链接：代码随想录（1）代码
gakkicp·2023-11-04 11:33

回文子串、7516.最长回文子序列、动态规划总结篇。刷题心得（c++）

目录讀題647.回文子串看完代码随想录之后的想法516.最长回文子序列看完代码随想录之后的想法647.回文子串-實作思路動態規劃思路雙指針思路Code動態規劃思路雙指針思路516.最长回文子序列-實作思路
RVLIN·2023-11-04 10:57

【算法日志】代码随想录一刷总结

代码随想录刷题60Day一刷结言在这为期60时天的算法刷题后我可谓是收获颇多。
沫雪雨音·2023-11-04 09:26

python_字符串操作之查找_find() 函数，index（）函数，count（）函数。

一、find（）函数：检测某个子串是否包含在这个字符串中，如果在，则返回这个子串开始位置的下标，如果不在则返回-1字符串序列.find(子串,开始位置下标,结束位置下标)--注意：开始和结束位置可以省略
峡谷飞鹰·2023-11-04 07:34

算法刷题Day 44 完全背包理论基础+零钱兑换+组合综合IV

Day44动态规划完全背包理论基础求组合：先物品再背包求排列：先背包再物品518.零钱兑换完全背包问题，求组合classSolution{public:intchange(intamount,vector&coins){vectordp(amount+1,0);dp[0]=1;for(inti=0;i&nums,inttarget){vectordp(target+1,0);dp[0]=1;for
benobug·2023-11-04 06:13

数组 python leetcode刷题

Offer29.顺时针打印矩阵剑指Offer50.第一个只出现一次的字符剑指Offer48.最长不含重复字符的子字符串209.长度最小的子数组剑指Offer12.矩阵中的路径14.最长公共前缀5.最长回文子串
along_0·2023-11-04 04:48

最小覆盖子串 / LCR 017. 最小覆盖子串（滑动窗口 + 哈希表）

题目：链接：LeetCode76.最小覆盖子串；LCR017.最小覆盖子串难度：困难给定两个字符串s和t。返回s中包含t的所有字符的最短子字符串。如果s中不存在符合条件的子字符串，则返回空字符串“”。
WorldMaya·2023-11-04 04:07

试题B不同字串

外层确定字符串的长度for(inti=1;i<=str.length();i++){//内层遍历长度为i的字符串for(intj=0;j子串
虎太郎丨C·2023-11-04 03:09

LeetCode刷题笔记（Java）---第681-700题

“马”在棋盘上的概率689.三个无重叠子数组的最大和690.员工的重要性691.贴纸拼词692.前K个高频单词693.交替位二进制数695.岛屿的最大面积696.计数二进制子串697.数组的度699.掉落的方块
三木加两木·2023-11-04 02:47

LeetCode刷题笔记（Java）---第381-400题

字典序排数387.字符串中的第一个唯一字符388.文件的最长绝对路径389.找不同390.消除游戏391.完美矩形392.判断子序列393.UTF-8编码验证394.字符串解码395.至少有K个重复字符的最长子串
三木加两木·2023-11-04 02:46

Leecode算法题调试方法（IDEA）

的方法（IDEA）classSolution就是leecode给出来原始代码在main中进行实例化并且定义传入的输入格式启动IDEA的debug模式就可以实时看到代码中每个值的变化情况以第五题：最长回文子串为例
热烈小狗·2023-11-04 02:15

《labuladong的算法小抄》| 笔记

《labuladong的算法小抄》笔记第零章必读系列学习算法和刷题的框架思维一、数据结构的存储方式二、数据结构的基本操作三、算法刷题指南第零章必读系列计算机的递归思维，自顶向下，逐步求精，反向求解。
WaterontheMoom·2023-11-04 01:13

KMP-labuladong笔记

参考https://mp.weixin.qq.com/s/r9pbkMyFyMAvmkf4QnL-1g模式串pat，文本串txt，KMP算法是在txt中查找子串pat，如果存在，返回这个子串的起始索引，
Better-1·2023-11-04 01:09

算法刷题-二叉树5

算法刷题-二叉树5404.左叶子之和给定二叉树的根节点root，返回所有左叶子之和。思路这道题是求二叉树中所有左叶子节点的值的和。使用递归的方法来解决。首先判断根节点是否为空，如果是，则直接返回0。
重生之我是cxk·2023-11-04 00:44

算法刷题-二叉树4

算法刷题-二叉树4226.翻转二叉树给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。思路翻转二叉树的问题。首先判断根节点是否为空，如果为空则直接返回。
重生之我是cxk·2023-11-04 00:43

面试常用算法归纳

面试常用算法归纳算法时间复杂度二叉查找树的时间复杂度递归和分治递归思维汉诺塔问题排序算法最长子串、子序列一维dp有断层最长递增子序列最大子数组和无重复字符的最长子串买卖股票的最佳时机二维dp组合（子集）
上官宏竹·2023-11-03 18:47

KMP子串匹配

分为两个操作：1.求next数组/longestPrefix数组2.kmp字符串匹配模板：#include#include#includeusingnamespacestd;vectorcomputePrefix(stringpat){intm=pat.size();vectorlongestPrefix(m);for(inti=1,k=0;i0&&pat[i]!=pat[k]){k=longes
liulemon6·2023-11-03 17:14

430. 攀爬字符串

\great/\/\great/\at在攀爬字符串的过程中,我们可以选择其中任意一个非叶节点,交换该节点的两个子节点.例如，我们选择了"gr"节点,并将该节点的两个子节点进行交换,并且将祖先节点对应的子串部分也交换
薄荷糖的味道_fb40·2023-11-03 17:01

LeetCode第三十题-字符串中具有所有单词串联的子串

SubstringwithConcatenationofAllWords问题简介：给定获得一个字符串s以及一个字符串数组words,这个数组的每一个元素是一个单词,在s中查找由字符串数组words中所有单词串联组成的子字符串的索引,单词顺序没有要求,但只能出现一次注：1.words数组中所有单词都要出现,并只出现一次2.所有单词长度相同举例：1.输入:s=“barfoothefoobarman”,
陈zq·2023-11-03 16:24

最小覆盖子串

返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。
贾斯汀玛尔斯·2023-11-03 16:35

力扣刷题笔记之二

目录滑动窗口——至少有K个重复字符的最长子串（力扣395）层序遍历的变形——求二叉树右视所能看到的节点的值二分法的一些感悟二叉树遍历的非递归方式缺失的第一个正数（力扣41题）买卖股票的最佳时机（力扣123
#时代不杀菜鸡#·2023-11-03 10:58

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

647.回文子串题目：给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
九百九十九号·2023-11-03 10:52

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

@代码随想录算法训练营第57天|（考试周）动态规划LeetCode647.回文子串，516.最长回文子序列647.回文子串第一遍读题思考暂无，最近考试代码随想录解法思路在这里插入图片描述c++代码具体实现注意事项
zheng_RL_0003·2023-11-03 10:28

_49LeetCode代码随想录算法训练营第四十九天-动态规划 | 647.回文子串、516.最长回文子序列

_49LeetCode代码随想录算法训练营第四十九天-动态规划|647.回文子串、516.最长回文子序列题目列表647.回文子串516.最长回文子序列动态规划总结篇647.回文子串代码随想录地址：https
Jasmine-Lily·2023-11-03 10:27

代码随想录刷题第57天|Leetcode647回文子串、Leetcode516最长回文子序列

1、Leetcode647回文子串题目链接：647回文子串判断一个子字符串（字符串的下表范围[i,j]）是否回文，依赖于，子字符串（下表范围[i+1,j-1]））是否是回文。
星☆空·2023-11-03 10:56

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

1.题目链接：647.回文子串题目描述：给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
小宇刷题·2023-11-03 09:23

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

【647.回文子串】这个题目跟以往不一样的地方在于dp数组及下标的含义和遍历的顺序。因为题目是求回文子串的个数，那么dp数组的含义是回文子串的个数无法往后推导。需要根据回文这个特性来定义dp数组。
阿舟2023·2023-11-03 09:22

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

647.回文子串516.最长回文子序列动态规划总结篇今天我们就要结束动态规划章节了，大家激不激动！！！详细布置647.回文子串动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解。
鹌鹑村村长·2023-11-03 09:49

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

一、LeetCode647.回文子串题目链接：647.回文子串1、dp数组及下标含义：dp[i][j]表示区间i、j的字符串是否是回文。
旧事情稠·2023-11-03 09:17

代码训练营第59天：动态规划part17｜leetcode647回文子串｜leetcode516最长回文子序列

leetcode647：回文子串文章讲解：leetcode647leetcode516：最长回文子序列文章讲解：leetcode516DP总结：动态规划总结目录1，leeetcode647回文子串。
吃不饱饭怎么办·2023-11-03 09:16

2020-04-12

include#includeusingnamespacestd;intmain(){strings1="abcdef";strings2="de";intans=s1.find(s2);//在S1中查找子串
奋斗中的小强·2023-11-03 08:03

编程记录

codeprogramming计算数组子数组之和的最大值描述：给定一个包含N个整数的数组，求数组子数组之和的最大值思路：子数组(子串)保证了是一个连续的直接暴力求解，双层遍历贪心策略：如果s=0，就将当前遍历的数组成员加到里面
wwlsm·2023-11-03 05:40

【LeetCode算法 - C#】3.无重复字符的最长子串

开发工具与关键技术：C#作者：奶糖不甜撰写时间：2022.3.17C#是微软公司发布的一种由C和C++衍生出来的面向对象的编程语言、运行于.NETFramework和.NETCore之上的高级程序设计语言.并定于在微软职业开发者论坛(PDC)上登台亮相。C#是微软公司研究员AndersHejlsberg的最新成果.C#看起来与Java有着惊人的相似；它包括了诸如单一继承、接口、与Java几乎同样的
奶糖微咸·2023-11-03 01:26

无重复字符的最长子串【滑动窗口算法】

一、题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
清水寺丞·2023-11-03 01:52

无重复字符的最长子串

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

无重复字符的最长子串

1滑动窗口变种classSolution{public:intlengthOfLongestSubstring(strings){if(s.size()need;intleft=0,right=0;intlen=0;while(right1){charout=s[left];left++;need[out]--;}len=max(right-left,len);}returnlen;}};
SL_World·2023-11-03 01:19

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

python无重复字符的最长子串LeetcodeNo.3题意刚开始看到这个题目的是，下意识觉得会用动态规划写，动态规划有个经典题目，就是求两个字符串的公共最长子序列，感觉很像。anyway，哈哈哈哈。
GhostintheCode·2023-11-03 01:48

无重复字符的最长子串

原题链接：点击直接跳转到该题目目录1️⃣题目描述2️⃣算法分析3️⃣代码编写1️⃣题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1：输入:
兜里有颗棉花糖·2023-11-03 01:44

LeetCode刷题笔记day06-重复的字符子串

题目解释：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。
海边画家·2023-11-03 01:49

每日刷题计划Day1笔记-字符串

题源：LeetCode3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
你愿意和我一起清理内存吗？·2023-11-03 01:38

Leetcode算法刷题笔记6-图

Leetcode算法刷题笔记6-图Leetcode207.课程表方法壹拓扑排序方法贰DFS判断一个无向图是否有环判断一个有向图是否有环相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）常见图论优化
天空树下的誓言·2023-11-02 21:56
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他