代码随想录算法训练营第六天|454.四数相加II，383.赎金信，15.三数之和，18.四数之和。454.四数相加II383.赎金信15.三数之和18.四数之和454.四数相加II题目链接：454.四数相加II，难度：中等【实现代码】classSolution{public:intfourSumCount(vectorint>&nums1,vectorint>&nums2,vectorint>&nums3,vectorint>&nums4){intn=nums1.size();intresult=0;unordered_mapint,int>m;intsum;for(inti=0;in;i++

day19是休息日，到时候我会补一篇关于二叉树的总结。所以今天是day20.目录654.最大二叉树思路解题方法复杂度Code617.合并二叉树思路解题方法复杂度Code700.二叉搜索树中的搜索思路解题方法复杂度Code98.验证二叉搜索树思路解题方法复杂度Code总结654.最大二叉树链接:最大二叉树给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回nums构建的最大二叉树。思路每个二叉树节点都可以认为是一棵子树的根节点，对于根

文章目录动态规划理论基础动规五部曲：出现结果不正确：1.583两个字符串的删除操作2.72编辑距离动态规划理论基础动规五部曲：确定dp数组下标及dp[i]的含义。递推公式：比如斐波那契数列dp[i]=dp[i-1]+dp[i-2]。初始化dp数组。确定遍历顺序：从前到后or其他。打印。出现结果不正确：打印dp日志和自己想的一样：递推公式、初始化或者遍历顺序出错。打印dp日志和自己想的不一样：代码实现细节出现问题。1.583两个字符串的删除操作参考文档：代码随想录分析：题目想要word1和word2最终相同更改word1和word2的最小步数。我的思路是找出word1和word2的最长子串长度t

理论基础文章说实话，没做过题连理论基础都看不懂1确定dp数组（dptable）以及下标的含义2确定递推公式3dp数组如何初始化4确定遍历顺序5举例推导dp数组这道题目我举例推导状态转移公式了么？我打印dp数组的日志了么？打印出来了dp数组和我想的一样么？509.斐波那契数文章斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给你n，请计算F(n)。示例1：输入：2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：3输出：2解释：

目录647. 回文子串   516.最长回文子序列 动态规划总结篇  647. 回文子串   动态规划解决的经典题目，如果没接触过的话，别硬想 直接看题解。代码随想录这道题对dp数组的定义就很特别，事实上，对于dp数组的定义一般会和题目所要求的东西有关，但这道题不同，因为不难发现dp[i]和dp[i-1]，dp[i+1]看上去都没啥关系。但是仔细考虑会发现一种递推关系，也就是判断一个子字符串（字符串的下表范围[i,j]）是否回文，依赖于它的子字符串（下表范围[i+1,j-1]））是否是回文，如果子字符串回文，那只要判定两端的字符是否相等即可。由此也可见，只凭借一维数组是没办法同时反映左端点和右

一、leetcode第704题本题要求在升序数组中查找目标元素的下标，采用暴力算法扫描数组的时间复杂度为O（n），而使用二分查找法的时间复杂度为O（log2n)。使用二分查找法需要把握目标元素所在数组的起始下标、中点下标和终止下标的关系，通过二分查找可以将目标数组不断缩小直到找到目标元素。具体代码如下：classSolution{public:  intsearch(vector&nums,inttarget){  intn=nums.size();  intlow=0;  inthigh=n-1;  while(lownums[mid])    {      low=mid+1;    } 

基础知识：题目分类大纲如下：算法公开课《代码随想录》算法视频公开课(opensnewwindow)：动态规划理论基础(opensnewwindow)，相信结合视频再看本篇题解，更有助于大家对本题的理解。#什么是动态规划动态规划，英文：DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的，在关于贪心算法，你该了解这些！(opensnewwindow)中我举了一个背包问题的例子。例如：有N件物品和一个最多能背重量为W的背包。第i件物品的

理论基础 无论大家之前对动态规划学到什么程度，一定要先看 我讲的 动态规划理论基础。 如果没做过动态规划的题目，看我讲的理论基础，会有感觉 是不是简单题想复杂了？ 其实并没有，我讲的理论基础内容，在动规章节所有题目都有运用，所以很重要！  如果做过动态规划题目的录友，看我的理论基础 就会感同身受了。文章：代码随想录视频：从此再也不怕动态规划了，动态规划解题方法论大曝光！|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili如果某一问题有很多重叠子问题，使用动态规划是最有效的。动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优

文档讲解双指针哈希表哨兵结点循环不变式核心：对于反转链表的问题，使用的pre和cur这两个指针，反转开始之前一定是pre指向上一段的最后一个节点，而cur指向即将反转链表的头节点，这就是所谓的循环不变式。那么又有一个问题，怎么保持住链表不断连呢？我们需要保存一个节点的信息，那就是要反转的链表前一个结点的信息，保存在P0中，这又有一个问题，例如昨天做的反转整个链表的问题，从第一个结点就开始反转，那P0去保存什么呢？故这个时候需要引入哨兵结点，P0保存它的信息。24.两两交换链表中的节点思路：这道题可以把两个结点看成一个子链表，即我们翻转一个链表，其大小为2，那么从上面就很清晰的看出需要两个指针，

🔥博客介绍`：27dCnc🎥系列专栏：>>>🎥当前专栏:>专题:数据结构帮助小白快速入门算法👍👍👍👍👍👍👍👍👍👍👍👍☆*:.｡.o(≧▽≦)o.｡.:*☆❤️感谢大家点赞👍收藏⭐评论✍️学习目标：今日学习打卡代码随想录-动态规划学习时间：周一至周五晚上7点—晚上9点周六上午9点-上午11点周日下午3点-下午6点学习内容：不同路径不同路径II整数拆分内容详细：62.不同路径考点:动态规划数学深度优先搜索(dfs)解题思路高中时候的组合规律,当然我们不能直接这样写我们要进行动态规划分析首先看到题目是想到dfsclassSolution{private:intdfs(inti,intj,intm,i