————算法训练————

代码随想录算法训练营第十四天|104.二叉树的最大深度，559.n叉树的最大深度，111.二叉树的最小深度，222.完全二叉树的节点个数

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-01-25 13:51

算法训练营Day57(回文子串--总结DP)

647.回文子串647.回文子串-力扣（LeetCode）classSolution{publicintcountSubstrings(Strings){intlen=s.length();//i到j这个子串是否是回文的boolean[][]dp=newboolean[len][len];intres=0;for(inti=len-1;i>=0;i--){for(intj=i;j=0;i--){/
不吃青椒！·2024-01-24 20:55

算法训练营Day53(子序列问题）

1143.最长公共子序列1143.最长公共子序列-力扣（LeetCode）着重理解else里面的逻辑classSolution{publicintlongestCommonSubsequence(Stringtext1,Stringtext2){intlen1=text1.length();intlen2=text2.length();//到i-1j-1的最长公共子序列int[][]dp=newi
不吃青椒！·2024-01-24 20:25

算法训练营Day56(编辑距离)

583.两个字符串的删除操作本题和动态规划：115.不同的子序列相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。583.两个字符串的删除操作-力扣（LeetCode）classSolution{publicintminDistance(Stringword1,Stringword2){intlen1=word1.length();intlen2=word2.length
不吃青椒！·2024-01-24 20:25

算法训练营 day59 动态规划 两个字符串的删除操作 编辑距离

算法训练营day59动态规划两个字符串的删除操作编辑距离两个字符串的删除操作583.两个字符串的删除操作-力扣（LeetCode）给定两个单词word1和word2，返回使得word1和word2相同所需的最小步数
还是选择了面包·2024-01-24 20:53

代码随想录算法训练营day13|239.滑动窗口最大值、347.前K个高频元素

239.滑动窗口最大值347.前K个高频元素239.滑动窗口最大值（一刷至少需要理解思路）之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。题目链接/文章讲解/视频讲解：代码随想录347.前K个高频元素（一刷至少需要理解思路）大/小顶堆的应用，在C++中就是优先级队列本题是大数据中取前k值的经典思路，了解想法之后，不算难。题目链接/文章讲解
万事大吉CC·2024-01-24 20:17

代码随想录算法训练营day11|20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值

20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值20.有效的括号讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。大家先自己思考一下有哪些不匹配的场景，在看视频我讲的都有哪些场景，落实到代码其实就容易很多了。题目链接/文章讲解/视频讲解：代码随想录1047.删除字符串中的所有相邻重复项栈的经典应用。要知道栈为什么适合做这种类似于爱消除的操作，因为栈帮助我们记录了
万事大吉CC·2024-01-24 20:46

算法训练营Day55(子序列--编辑距离）

392.判断子序列392.判断子序列-力扣（LeetCode）这道题目算是编辑距离问题的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的编辑距离问题了和最长公共子序列相似他那道题区别就是else里面，两个都可以删，就是取max（ij-1i-1j）classSolution{publicbooleanisSubsequence(Strings,Stringt){intlen1=s.l
不吃青椒！·2024-01-24 20:15

代码随想录算法训练营day14|二叉树的遍历

理论基础递归遍历迭代遍历统一迭代理论基础需要了解二叉树的种类，存储方式，遍历方式以及二叉树的定义文章讲解：代码随想录递归遍历（必须掌握）二叉树的三种递归遍历掌握其规律后，其实很简单题目链接/文章讲解/视频讲解：代码随想录迭代遍历（基础不好的录友，迭代法可以放过）题目链接/文章讲解/视频讲解：代码随想录统一迭代（基础不好的录友，迭代法可以放过）这是统一迭代法的写法，如果学有余力，可以掌握一下题目链接
万事大吉CC·2024-01-24 20:44

代码随想录算法训练营第41天|343. 整数拆分、96.不同的二叉搜索树

文章目录343.整数拆分思路代码96.不同的二叉搜索树思路代码343.整数拆分题目链接：343.整数拆分文章讲解：代码随想录|343.整数拆分视频讲解：整数拆分思路1.dp[i]:整数i拆分成k个数的最大乘积2.dp[i]=max(dp[i],max((i-j)*j,dp[i-j]*j))：从1遍历j，比较(i-j)*j和dp[i-j]*j取最大的(i-j)*j是拆成两个数，dp[i-j]*j是拆
五鲜炒饭·2024-01-24 18:52

代码随想录算法训练营第十二天|理论基础，递归遍历，迭代遍历，统一迭代

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-01-24 15:36

代码随想录算法训练营第十三天|层序遍历10，226.翻转二叉树，101.对称二叉树

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-01-24 15:36

代码随想录算法训练营第十一天|239. 滑动窗口最大值，347.前 K 个高频元素，总结

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-01-24 15:06

代码随想录算法训练营第28天 | 93.复原IP地址 78.子集 90.子集II

目录93.复原IP地址解题思路回溯三部曲#判断子串是否合法实现代码78.子集解题思路回溯三部曲实现代码90.子集II解题思路实现代码93.复原IP地址题目链接：93.复原IP地址给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。有效的IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1
一定可以拿到心仪的offer鸭·2024-01-24 08:30

【代码随想录算法训练营第二十八天|93.复原IP地址、 78.子集、90.子集II】

代码随想录算法训练营第二十八天|93.复原IP地址、78.子集、90.子集II93.复原IP地址78.子集90.子集II题解代码参考：http://www.acwing.com93.复原IP地址看代码：
Dom Wotingtun·2024-01-24 08:57

代码随想录算法训练营day27 || 39. 组合总和，40.组合总和II，131.分割回文串

视频讲解：带你学透回溯算法-组合总和（对应「leetcode」力扣题目：39.组合总和）|回溯法精讲！_哔哩哔哩_bilibili回溯算法中的去重，树层去重树枝去重，你弄清楚了没？|LeetCode:40.组合总和II_哔哩哔哩_bilibili带你学透回溯算法-分割回文串（对应力扣题目：131.分割回文串）|回溯法精讲！_哔哩哔哩_bilibili39.组合总和思路：题目中给出这样一句话：“ca
weixin_44316285·2024-01-24 03:47

代码随想录算法训练营day28 || 93.复原IP地址，78.子集，90.子集II

视频讲解：回溯算法如何分割字符串并判断是合法IP？|LeetCode：93.复原IP地址_哔哩哔哩_bilibili回溯算法解决子集问题，树上节点都是目标集和！|LeetCode：78.子集_哔哩哔哩_bilibili回溯算法解决子集问题，如何去重？|LeetCode：90.子集II_哔哩哔哩_bilibili93.复原IP地址思路：有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不
weixin_44316285·2024-01-24 03:14

代码随想录算法训练营第五十五天| 392.判断子序列、115.不同的子序列

代码随想录算法训练营第五十五天|392.判断子序列、115.不同的子序列题目392.判断子序列给定字符串s和t，判断s是否为t的子序列。
CrozzMoy·2024-01-24 03:10

算法训练营第五十六天|583. 两个字符串的删除操作 72. 编辑距离

目录Leetcode583.两个字符串的删除操作Leetcode72.编辑距离Leetcode583.两个字符串的删除操作文章链接：代码随想录题目链接：583.两个字符串的删除操作思路：直接记录需要改（增或删）几个，也就是求不公共的子序列classSolution{public:intminDistance(stringword1,stringword2){vector>dp(word1.size
啊就赵得柱·2024-01-24 03:10

代码随想录算法训练营第五十五天 | 392.判断子序列，115.不同的子序列

目录392.判断子序列115.不同的子序列392.判断子序列题目链接：392.判断子序列设s的指针，遍历t的各个元素，当t与s对应元素相同时，指针前进：classSolution{public:boolisSubsequence(strings,stringt){if(s.size()==0)returntrue;intindex=0;for(inti=1;i>dp(s.size()+1,vect
Jamie super Cool·2024-01-24 03:38

算法训练营第五十五天|392.判断子序列 115.不同的子序列

目录Leetcode392.判断子序列Leetcode115.不同的子序列Leetcode392.判断子序列文章链接：代码随想录题目链接：392.判断子序列思路：正常动规记录，重点在于后面采用判断classSolution{public:boolisSubsequence(strings,stringt){vector>dp(s.size()+1,vector(t.size()+1));for(i
啊就赵得柱·2024-01-24 03:37

前 K 个高频元素（中等）——代码随想录算法训练营Day13

题目链接：347.前K个高频元素题目描述给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]提示：1=0&&this.compare(parent,index)>0){//注意compare参数顺序[this.queue[inde
晴雪月乔·2024-01-24 02:12

滑动窗口最大值（困难）——代码随想录算法训练营Day13

题目链接：239.滑动窗口最大值题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------[13-1]-353
晴雪月乔·2024-01-24 02:42

二叉树的遍历——代码随想录算法训练营Day14

144.二叉树的前序遍历94.二叉树的中序遍历145.二叉树的后序遍历一、递归遍历文章讲解：代码随想录视频讲解：每次写递归都要靠直觉？这次带你学透二叉树的递归遍历！|LeetCode：144.前序遍历，145.后序遍历，94.中序遍历_哔哩哔哩_bilibili1.前序遍历遍历顺序：中左右。递归分析：确定递归函数的参数和返回值：参数为当前正在遍历的节点，返回值为void。确定终止条件：当前遍历的节
晴雪月乔·2024-01-24 02:12

代码随想录算法训练营29期Day28|LeetCode 93,78,90

文档讲解：复原IP地址子集子集II93.复原IP地址题目链接：https://leetcode.cn/problems/restore-ip-addresses/description/思路：这题其实不用搜索也能做，模拟即可。题目中已经告诉我们，ip地址是由四个0-255之间的数字构成的。因此在给出的字符串中我们只需要枚举出三个隔板，也就是排列组合中的插板法。有三个隔板就能把原字符串分割成四部分，
tlingyuqi·2024-01-23 22:45

代码随想录算法训练营29期Day27|LeetCode 39,40,131

文档讲解：组合总和组合总和II分割回文串39.组合总和题目链接：https://leetcode.cn/problems/combination-sum/description/思路：很简单，因为每个数选取的次数为无限个，因此我们在搜索时有两种选取情况：下一步依旧选取当前这个数或者下一步选取下一个位置的数，递归边界条件为位置走到头的时候或者和超过目标值的时候。当和恰好为目标值，证明找到了一种方案。
tlingyuqi·2024-01-23 22:10

算法训练营Day41（动态规划3）

说明今天两题都挺有难度，建议大家思考一下没思路，直接看题解，第一次做，硬想很难想出来。343.整数拆分力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution:#假设对正整数i拆分出的第一个正整数是j（1int:dp=[0]*(n+1)#创建一个长度为n+1的数组，初始化为0dp[0]=1#当n为0时，只有一种情况，即空树，所以dp[0]=1foriinrange(1,n
Best，·2024-01-23 22:22

算法训练营Day44(动态规划之完全背包 6)

说明力扣上没有纯粹的完全背包的题目，所以先了解一下完全背包的理论，可以去卡码网第52题(opensnewwindow)去练习完全背包后面的两道题目，都是完全背包的应用，做做感受一下完全背包的理论基础区别对于纯完全背包问题(装满这个背包的最大价值或者问能否装满这个背包)，两层for循环可以进行颠倒，且第二层for循环需正序遍历518.零钱兑换II力扣（LeetCode）官网-全球极客挚爱的技术成长平
Best，·2024-01-23 17:13

算法训练营Day45（动态规划7）

70.爬楼梯（进阶）卡码网：57.爬楼梯提醒这道题目爬楼梯之前做过，这次再用完全背包的思路来分析一遍322.零钱兑换力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒如果求组合数就是外层for循环遍历物品，内层for遍历背包如果求排列数就是外层for遍历背包，内层for循环遍历物品本题先遍历物品后遍历背包，还是先遍历背包后遍历物品两种方法都可以classSolution:defcoinC
Best，·2024-01-23 17:13

算法训练营Day46（动态规划8之多重背包）

多重背包关于多重背包，力扣上没有相关的题目，所以今天的重点就是回顾一波自己做的背包题目本题力扣上没有原题，大家可以去卡码网第56题(opensnewwindow)去练习简单介绍有N种物品和一个容量为V的背包。第i种物品最多有Mi件可用，每件耗费的空间是Ci，价值是Wi。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。多重背包和01背包是非常像的，为什么和01背包像
Best，·2024-01-23 17:11

试题 算法训练 首字母变大写

问题描述对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(’‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)输入格式输入一行：待处理的字符串（长度小于80）输出格式输出一行：转换后的字符串。样例输入ifso,youalreadyhaveagoogleaccount.youcansigninon
我与琳虽缘无分·2024-01-23 10:10

代码随想录算法训练营29期|day27 任务以及具体安排

39.组合总和//剪枝优化classSolution{publicList>combinationSum(int[]candidates,inttarget){List>res=newArrayList(),candidates,target,0,0);returnres;}publicvoidbacktracking(List>res,Listpath,int[]candidates,intta
-源潮-·2024-01-23 06:27

算法训练营Day43（动态规划5）

1049.最后一块石头的重量II力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题就和昨天的416.分割等和子集很像了，可以尝试自己思考做一做。dp=[0]*15001total_sum=sum(stones)target=total_sum//2forstoneinstones:#遍历物品forjinrange(target,stone-1,-1):#遍历背包dp[j]=max(d
Best，·2024-01-23 06:23

【代码随想录算法训练营-第八天】【字符串】344，541，卡码网：54，151，卡码网：55

344.反转字符串第一遍思路classSolution{publicvoidreverseString(char[]s){chartmp;for(inti=0,j=s.length-1;i0&&i0&&istart&&jstart&&j<=k;j++,k--){chartmp=charS[j];charS[j]=charS[k];charS[k]=tmp;}break;}}returnnewStr
不熬夜的靓仔·2024-01-23 00:19

【代码随想录算法训练营-第十天】【栈与队列】232.用栈实现队列，225. 用队列实现栈

写在最前面，目前Java已经推荐使用Deque来实现栈和队列了，原因：https://www.cnblogs.com/jiading/articles/12452830.html232.用栈实现队列第一遍思路pop：出栈；push：入栈；peek：获取栈顶元素；empty：判断栈是否为空；https://blog.csdn.net/weixin_45428910/article/details/1
不熬夜的靓仔·2024-01-23 00:16

代码随想录算法训练DAY22|二叉树8

算法训练DAY22|二叉树8235.二叉搜索树的最近公共祖先力扣题目链接(opensnewwindow)给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
XIAOHAIYOU·2024-01-22 22:38

代码随想录算法训练DAY23|二叉树9

算法训练DAY23|二叉树9669.修剪二叉搜索树力扣题目链接给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L,R]中(R>=L)。
XIAOHAIYOU·2024-01-22 22:38

代码随想录算法训练营DAY24|回溯1

算法训练DAY24|回溯1第77题.组合力扣题目链接给定两个整数n和k，返回1...n中所有可能的k个数的组合。
XIAOHAIYOU·2024-01-22 22:38

代码随想录算法训练DAY25|回溯2

算法训练DAY25|回溯2216.组合总和III力扣题目链接找出所有相加之和为n的k个数的组合。组合中只允许含有1-9的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。
XIAOHAIYOU·2024-01-22 22:08

【代码随想录算法训练营第二十七天|39. 组合总和、40.组合总和II、131.分割回文串】

代码随想录算法训练营第二十七天|39.组合总和、40.组合总和II、131.分割回文串39.组合总和40.组合总和II131.分割回文串题解参考y总的：http://www.acwing.com39.组合总和我是一看就会
Dom Wotingtun·2024-01-22 21:27

【代码随想录算法训练营第二十四天|回溯算法的理论基础、77. 组合】

代码随想录算法训练营第二十四天|回溯算法的理论基础、77.组合回溯算法的理论基础77.组合回溯算法的理论基础这里我觉得《代码随想录》和y总的课都比较好了《代码随想录》：https://programmercarl.com
Dom Wotingtun·2024-01-22 21:57

【代码随想录算法训练营第八天|344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串】

代码随想录算法训练营第八天|344.反转字符串、541.反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串反转字符串541.反转字符串II卡码网：54.替换数字
Dom Wotingtun·2024-01-22 21:27

【代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值】

代码随想录算法训练营第十一天|20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值本博客代码来自于y总：https
Dom Wotingtun·2024-01-22 21:27

【代码随想录算法训练营第二十天|530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数、 236. 二叉树的最近公共祖先】

代码随想录算法训练营第二十天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.二叉树的最近公共祖先解题思路和代码来源
Dom Wotingtun·2024-01-22 21:27

【代码随想录算法训练营第二天|997.有序数组的平方、 209.长度最小的子数组、59.螺旋矩阵II】

代码随想录算法训练营第二天|997.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II997.有序数组的平方209.长度最小的子数组59.螺旋矩阵II997.有序数组的平方这里是一看就会一写就废的总结
Dom Wotingtun·2024-01-22 21:56

【代码随想录算法训练营|216.组合总和III、17.电话号码的字母组合】

代码随想录算法训练营|216.组合总和III、17.电话号码的字母组合216.组合总和III17.电话号码的字母组合思路出处：http://www.acwing.com216.组合总和III我是一看就会
Dom Wotingtun·2024-01-22 21:54

代码随想录算法训练营第8天 | 344.反转字符串 ，541. 反转字符串II ，54. 替换数字(卡码网) ，151.翻转字符串里的单词 ，55. 右旋字符串(卡码网)

打基础的时候，不要太迷恋于库函数。344.反转字符串题目链接：https://leetcode.cn/problems/reverse-string/description/思路:双指针双指针交换首尾字符即可classSolution{publicvoidreverseString(char[]s){intleft=0,right=s.length-1;//双指针while(left
Aaron_Yang.·2024-01-22 20:48

代码随想录算法训练营第7天 | 454. 四数相加 II ，383. 赎金信 ，15. 三数之和 ，18. 四数之和

哈希知识基础文章链接：https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#%E5%93%88%E5%B8%8C%E8%A1%A8454.四数相加II题目链接：https://leetcode.cn/problems/4sum-ii/description/思路
Aaron_Yang.·2024-01-22 20:18

代码随想录算法训练营第9天 | 232.用栈实现队列 ， 225. 用队列实现栈

栈与队列的内部实现机制：https://programmercarl.com/%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html344.反转字符串题目链接：https://leetcode.cn/problems/reverse-string/description/思路:这是一道模拟题，不涉及
Aaron_Yang.·2024-01-22 20:17

代码随想录算法训练营第十一天|● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值

文章目录20.有效的括号思路：代码：1047.删除字符串中的所有相邻重复项思路代码1:栈储存代码2：双指针150.逆波兰表达式求值思路：题外话代码20.有效的括号思路：由于栈结构的特殊性，非常适合做对称匹配类的题目。首先要弄清楚，字符串里的括号不匹配有几种情况。分析不匹配情况：第一种情况，字符串里左方向的括号多余了，所以不匹配。第二种情况，括号没有多余，但是括号的类型没有匹配上。第三种情况，字符串
echoliuy·2024-01-22 20:28
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他