LQB算法训练

代码随想录算法训练营第四十二天 | 01背包问题 二维、01背包问题一维、416.分割等和子集

文章目录一、01背包问题二维二、01背包问题一维三、416.分割等和子集一、01背包问题二维01背包的基础定义不再赘述，详见卡哥的讲解：01背包理论基础（一），这里主要记录自己以前没注意的点和误区。1、首先，dp数组的定义：dp[i][j]表示从下标为[0,i]的物品中取任意物品并放进容量为j的背包中的价值总和。（以前一直理解错）注意，是“任意物品”而不是“所有物品”！想清楚这一点，在理解递推公式
玛玛哈哈34·2024-02-01 00:27

代码随想录算法训练营第四十二天|01背包问题、01背包问题——滚动数组、416. 分割等和子集

01背包问题文档讲解：代码随想录-01背包问题状态：再次回顾。01背包有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。动态规划五部曲：确定dp数组（dptable）以及下标的含义dp[i]的定义为：从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。确定递
FuCosmo·2024-02-01 00:57

代码随想录算法训练营第四十二天 | 01背包问题，你该了解这些！ 、01背包问题，你该了解这些！ 滚动数组、416. 分割等和子集

学习目标学习背包问题学习内容动态规划：01背包理论基础动态规划：01背包理论基础纯01背包问题的经典格式是:有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。举一个例子：背包最大重量为4。物品为：重量价值物品0115物品1320物品2430问背包能背的物品最大价值是多少？确定dp
寒翛然·2024-02-01 00:26

代码随想录算法训练营天 第九章 四十二天| 01背包问题 二维 01背包问题 一维 416. 分割等和子集

代码随想录算法训练营天第九章四十二天|01背包问题二维01背包问题一维416.分割等和子集01背包问题二维publicclassBagProblem{publicstaticvoidmain(String
酷酷的贝吉塔·2024-02-01 00:26

代码随想录算法训练营第四十一天 | 01背包问题-二维数组&滚动数组，416. 分割等和子集

一、参考资料01背包问题二维https://programmercarl.com/%E8%83%8C%E5%8C%85%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%8001%E8%83%8C%E5%8C%85-1.html视频讲解：https://www.bilibili.com/video/BV1cg411g7Y601背包问题一维https://programmercarl
乐此不疲的小忙·2024-02-01 00:54

代码随想录算法训练营第四十二天|01背包问题、01背包问题（滚动数组）、416. 分割等和子集

题目：01背包问题文章链接：代码随想录视频链接：LeetCode:背包问题题目链接：卡码题目链接图释：//二维dp数组实现#includeusingnamespacestd;intn,bagweight;//bagweight代表行李箱空间voidsolve(){vectorweight(n,0);//存储每件物品所占空间vectorvalue(n,0);//存储每件物品价值for(inti=0;
一楼二栋·2024-02-01 00:51

代码随想录算法训练营第42天 | 01背包问题 416. 分割等和子集

01背包问题由于leetcode上没原题，故参考卡哥意见自己编题记录一下。一、题干背包最大重量为4。物品为：物品名称重量价值011513202430–––问背包能背的物品最大价值是多少？二、解法二维dp：递推公式：dp[i][j]=max(dp[i-1][j],dp[i-1][j-weight[i]]+value[i]);voidtest_2_wei_bag_problem1(){vectorwe
虎年喵飞飞·2024-02-01 00:51

代码随想录算法训练营Day42 | 01背包理论基础 | 01背包 (滚动数组) | 416. 分割等和子集

文章目录01背包理论基础题目描述暴力解法动态规划01背包(滚动数组)01背包总结416.分割等和子集二维dp一维dp（滚动）题解01背包理论基础理论基础题目描述有n件物品和一个最多能背重量为w的背包，已知第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里，可以使得物品价值总和最大。暴力解法本题太过于经典，以至于第一反应肯定都是动态规划。
Kolbe_Huang·2024-02-01 00:21

代码随想录算法训练营第四十二天 | 01背包问题，416. 分割等和子集

01背包问题经典题目了，印象比较深，需要注意的就是dp数组的初始化；利用滚动数组可以将二维dp数组一维化，其中要注意：1.遍历顺序要求，必须先遍历物品，再遍历背包容量；2.遍历背包容量时要求，必须倒序，且必须大于物品大小；416.分割等和子集题目链接：416.分割等和子集这题既然与01背包问题安排在同一天，说明是同一个思路；分割成两个等和的子集，这个和到底是多少，我们是知道的，利用动态规划的思想，
Jamie super Cool·2024-02-01 00:21

代码随想录算法训练营第四十二天|01背包问题、416.分割等和子集

day422023/03/13一、01背包理论基础画了一个图，如下：有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。1.确定dp数组以及下标的含义对于背包问题，有一种写法，是使用二维数组，即dp[i][j]表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是
Geed20020912·2024-02-01 00:50

代码随想录算法训练营第42天|01背包问题（二维数组）、01背包问题（滚动数组）、416. 分割等和子集

文章目录01背包问题二维思路代码01背包问题（滚动数组）思路代码416.分割等和子集思路代码704.二分查找思路代码今日收获01背包问题二维文章讲解：代码随想录|01背包问题二维视频讲解：01背包问题二维思路1.dp[i][j]表示从下标[0~i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。2.可以由两个方向推出来dp[i][j]不放物品i：由dp[i-1][j]推出，即背包容量为j，
五鲜炒饭·2024-02-01 00:20

代码随想录算法训练营第42天|01背包（二维+一维）

01背包回顾一下回溯的二叉树的图，就可以理解为什么暴力可以用回溯了。如果理解不了递推公式怎么来的，可以去看定义，再想想dp[i-1]到底是什么意思，就可以理解递推公式了。在卡码网辛辛苦苦一顿敲代码，因为没登陆出去重进，代码全没了5555555555我考虑了很久的二维转变成一维时的覆盖问题，后来发现从后向前遍历就可以避免重复添加。classSolution{public:boolcanPartiti
gsy-will·2024-02-01 00:20

算法训练第四天| 链表 24，19，160, 142

代码随想录算法训练四天任务：●24.两两交换链表中的节点●19.删除链表的倒数第N个节点●面试题02.07.链表相交（同160）●142.环形链表II●总结24.两两交换链表中的节点方法一：迭代更直观的表示
沧海日月·2024-01-31 23:47

代码随想录算法训练营第18天（二叉树6）| 最大二叉树&合并二叉树&二叉搜索树中的搜索 & 验证二叉搜索树

654.最大二叉树题目链接/文章讲解视频讲解又是构造二叉树，昨天大家刚刚做完中序后序确定二叉树，今天做这个应该会容易一些，先看视频，好好体会一下为什么构造二叉树都是前序遍历617.合并二叉树题目链接/文章讲解视频讲解这次是一起操作两个二叉树了，估计大家也没一起操作过两个二叉树，也不知道该如何一起操作，可以看视频先理解一下。优先掌握递归。700.二叉搜索树中的搜索题目链接/文章讲解视频讲解递归和迭代
he979731102·2024-01-31 22:37

代码随想录算法训练营第21天（二叉树8）|235. 二叉搜索树的最近公共祖先 & 701.二叉搜索树中的插入操作 &450.删除二叉搜索树中的节点

235.二叉搜索树的最近公共祖先leetcode题目链接题目链接/文章讲解视频讲解相对于二叉树的最近公共祖先本题就简单一些了，因为可以利用二叉搜索树的特性。找到的第一个在两数之间的值就是最近的公共节点classSolution{private:TreeNode*traversal(TreeNode*cur,TreeNode*p,TreeNode*q){if(cur==NULL)returncur;
he979731102·2024-01-31 22:37

代码随想录算法训练营第16天（二叉树4）| 平衡二叉树&二叉树的所有路径&左叶子之和

110.平衡二叉树leetcode题目链接题目链接/文章讲解/视频讲解重点：平衡二叉树的概念：所以左子树与右子树的高度差不大于1使用后序遍历：手机子树的高度，上交给父节点，来计算代码实现classSolution{public:intgetHeight(TreeNode*node){//退出条件，如果当前树是空，树的高度也就是0if(node==nullptr)return0;//当前层的处理逻辑
he979731102·2024-01-31 22:07

代码随想录算法训练营第17天（二叉树5）| 找树左下角的值&二叉树的路径总和&从中序与后序遍历序列构造二叉树&从前序与中序遍历序列构造二叉树

513.找树左下角的值leetcode题目地址题目链接/文章讲解/视频讲解如果使用递归法，如何判断是最后一行：其实就是深度最大的叶子节点一定是最后一行。//迭代法classSolution{public:intfindBottomLeftValue(TreeNode*root){queueque;if(root!=NULL)que.push(root);intresult=0;while(!que
he979731102·2024-01-31 22:07

代码随想录算法训练营第20天（二叉树7）| 二叉搜索树的最小绝对差 & 501.二叉搜索树中的众数 & 236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差leetcode题目地址题目链接/文章讲解视频讲解需要领悟一下二叉树遍历上双指针操作，优先掌握递归//递归法classSolution{private:intresult=INT_MAX;TreeNode*pre=NULL;voidtraversal(TreeNode*cur){if(cur==NULL)return;traversal(cur->left);//左i
he979731102·2024-01-31 22:36

BP图片降噪MATLAB代码

使用均方误差作为损失函数,通过误差反向传播算法训练网络的参数。降噪处理。使用受噪声
MATLAB代码顾问·2024-01-31 19:17

代码随想录算法训练day32||122.买卖股票的最佳时机II ||55. 跳跃游戏 ||45.跳跃游戏II

122.买卖股票的最佳时机II思路：本题首先要清楚两点：只有一只股票！当前只有买股票或者卖股票的操作想获得利润至少要两天为一个交易单元。这道题目可能我们只会想，选一个低的买入，在选个高的卖，在选一个低的买入.....循环反复。如果想到其实最终利润是可以分解的，那么本题就很容易了！classSolution{public:intmaxProfit(vector&prices){intresult=0
非常的·2024-01-31 16:35

算法训练营笔记day32|122. 买卖股票的最佳时机 II、55. 跳跃游戏、45. 跳跃游戏 II

122.买卖股票的最佳时机II题目连接笔记classSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=1;i0){result+=prices[i]-prices[i-1];}}returnresult;}};55.跳跃游戏题目连接笔记classSolution{public:boolcanJump(vector&nu
weixin_45662787·2024-01-31 16:04

算法训练day31 | 455.分发饼干 376.摆动序列 53.最大子序和

455.分发饼干题目链接:分发饼干视频讲解:贪心算法，你想先喂哪个小孩？本题思路是现将饼干和小孩排序，然后用大饼干满足胃口大的小孩并记录满足小孩的数量。一定要先遍历胃口再遍历饼干，外面的for是里的下标i是固定移动的，而if里面的下标index是符合条件才移动的。如果for控制的是饼干，if控制胃口，就是出现如下情况：if里的index指向胃口大的，for里的i指向饼干比胃口小，因为饼干满足不了胃
qq_41943352·2024-01-31 16:03

算法训练 day28 | 93.复原IP地址 78.子集 90.子集II

93.复原IP地址题目链接:复原IP地址视频讲解:回溯算法如何分割字符串并判断是合法IP？递归1、确定递归函数返回值和参数声明一个全局变量（字符串数组），保存满足条件的字符串作为结果。分割和加'.'时直接对原字符串进行处理，函数传入字符串s、遍历的起始位置idx、记录'.'个数的变量cnt。2、确定终止条件当cnt等于三的时候，还要判断截取的子串是否满足IP地址的条件（需另写一个函数判断），当这两
qq_41943352·2024-01-31 16:33

算法训练 day29 | 491.递增子序列 46.全排列 47.全排列 II

491.递增子序列题目链接:递增子序列视频讲解:回溯算法精讲，树层去重与树枝去重首先这是要去树上的节点，就不必要递归截止条件了，只要单个数组中元素个数大于1即可。本题采用set去重，遍历时先判断该元素是否在set中出现过，若set中有则跳过该元素。//时间复杂度:O(n*2^n)//空间复杂度:O(n)classSolution{public:vectorv;vector>ret;voidback
qq_41943352·2024-01-31 16:33

算法训练 day32 | 122.买卖股票的最佳时机II 55.跳跃游戏 45.跳跃游戏II

122.买卖股票的最佳时机II题目链接:买卖股票的最佳时机II如果想到其实最终利润是可以分解的，那么本题就很容易了！其实就是把利润分解为以每天为一个维度，我们可以只收集正利润的区间，获取正利润的区间就是股票买卖的区间，最终只需要总利润，不需知道每个区间。//时间复杂度：O(n)//空间复杂度：O(1)classSolution{public:intmaxProfit(vector&prices){
qq_41943352·2024-01-31 16:31

代码随想录算法训练营day7||哈希表2

lc.454.四数相加II这道题给了四个数组，每个数组中抽取一个数使a+b+c+d=0,把ABCD四个数组分成A+B和C+D的原因是两个for循环嵌套的时间复杂度是O(n^2),分成1+3的组合时间复杂度是O(n^3)。初始化一个unordered_map，key存储a+b的值，value统计a+b遍历的次数；之后遍历A、B两个数组。初始化变量count统计a+b+c+d=0的次数，之后遍历C、D
始皇di·2024-01-31 15:01

代码随想录算法训练营day7|哈希表2

原贴算法训练day7|哈希表2第454题.四数相加II力扣题目链接给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l)，使得A[i]+B[j]+C[k]+D[l]=0。
XIAOHAIYOU·2024-01-31 15:31

代码随想录算法训练营DAY7 | 哈希表(2)

一、LeetCode454四数相加II题目链接：454.四数相加IIhttps://leetcode.cn/problems/4sum-ii/description/思路：建立HashMap，Key存储nums1、nums2数对之和，Value存储数对和出现次数，再遍历nums3、nums4数对确定答案。classSolution{publicintfourSumCount(int[]nums1,
橙南花已开·2024-01-31 15:30

代码随想录算法训练营Day7 | 哈希表part02

遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法第454题.四数相加IIleetcode链接代码随想录链接一刷状态：通过思路思路简单，使用unordered_map实现，统计前两个数相加的所有情况，构建的键值对，再遍历nums3和nums4，判断map中是否存在0-nums3[i]-nums4[j]的值，找到所有满足条件的数值对。classSolution{public:intfour
锋_Feng·2024-01-31 15:30

目标检测算法训练数据准备——Penn-Fudan数据集预处理实例说明（附代码）

本文以Penn-Fudan数据集预处理为例，说明用于目标检测算法训练的数据集的预处理方法及过程。因为要给目标检测算法进行训练，需
使者大牙·2024-01-31 15:00

代码随想录算法训练营day17 | 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和

110.平衡二叉树递归法，求高度，后序遍历classSolution:defisBalanced(self,root:Optional[TreeNode])->bool:ifself.get_height(root)!=-1:returnTrueelse:returnFalsedefget_height(self,node):ifnotnode:return0left_height=self.ge
sunflowers11·2024-01-31 14:19

代码随想录算法训练营day10 | 232.用栈实现队列、225. 用队列实现栈

python相关的栈与队列了解list的一些方法https://www.geeksforgeeks.org/list-methods-python/双端队列dequehttps://www.geeksforgeeks.org/deque-in-python/和C++不同，Python没有实现栈和队列特定的类，可以是使用list和deque实现https://www.geeksforgeeks.or
sunflowers11·2024-01-31 14:18

代码随想录算法训练营day16 | 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

本次全部使用递归的方式实现104.二叉树的最大深度递归法，后序遍历classSolution:defmaxDepth(self,root:Optional[TreeNode])->int:ifnotroot:return0left_depth=self.maxDepth(root.left)right_depth=self.maxDepth(root.right)return1+max(left_
sunflowers11·2024-01-31 14:18

代码随想录算法训练营day09 | 28. 实现 strStr()、459.重复的子字符串

28.实现strStr()KMP算法Carl的视频看了两遍，对于kmp算法了解的更深刻了，之前都是理论觉得懂了，实际代码不会。字符串和模式串匹配的时候与求next数组思想是一样的，都是可以根据当前匹配字符的前面的字符的最长相等前后缀来进行下一步的移动next数组落实到具体代码：初始化当前不匹配当前匹配next数组赋值代码中的i为后缀末尾，j为前缀末尾classSolution:defstrStr(
sunflowers11·2024-01-31 14:48

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

239.滑动窗口最大值看题解之前只想到了暴力思路。如果按照提示使用队列的话，有问题搞不清楚，如果维护一个排序从大到小的队列时，滑动窗口的移除的元素怎么移除？新添加的元素如何放到合适的地方？看了题解之后1、队列没有必要维护窗口所有元素，只需要维护窗口中有可能成为最大值的元素就可以了2、保证队列里的元素数值是由大到小的那么这个维护元素单调递减的队列就叫做单调队列，即单调递减或单调递增的队列。实现的单调
sunflowers11·2024-01-31 14:48

代码随想录算法训练营day15 | 102.二叉树的层序遍历、226.翻转二叉树、101. 对称二叉树

本次的题目解法很多，时间有限了解了视频中讲解的那种102.二叉树的层序遍历Python有个点可以注意一下在使用for_inrange(len(queue))的时候，for循环中range的len只取一次，因此增加元素不会影响classSolution:deflevelOrder(self,root:Optional[TreeNode])->List[List[int]]:fromcollectio
sunflowers11·2024-01-31 14:48

代码随想录算法训练营day18 | 513.找树左下角的值、112. 路径总和、106.从中序与后序遍历序列构造二叉树

513.找树左下角的值找最底层、最左边的值迭代法找起来非常方便，可以按层序遍历，找到最后一层的第一个元素递归法的话不是说一直找左节点就可以找到，因为要找到的是最后一层，所以要找到深度最大最左边的元素。在递归时先遍历左子树(前中后序都可实现)，根据深度进行更改迭代法层序遍历的模板，稍微更改一下即可classSolution:deffindBottomLeftValue(self,root:Optio
sunflowers11·2024-01-31 14:43

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

860.柠檬水找零classSolution{publicbooleanlemonadeChange(int[]bills){intfive=0;intten=0;for(inti=0;i0){ten--;five--;}else{five-=3;}}if(five{if(a[0]==b[0])returna[1]-b[1];//a-b是升序排列，故在a[0]==b[0]的狀況下，會根據k值升序排
-源潮-·2024-01-31 13:37

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

第八章贪心算法part031005.K次取反后最大化的数组和classSolution{publicintlargestSumAfterKNegations(int[]nums,intK){//将数组按照绝对值大小从大到小排序，注意要按照绝对值的大小nums=IntStream.of(nums).boxed().sorted((o1,o2)->Math.abs(o2)-Math.abs(o1)).
-源潮-·2024-01-31 13:04

代码随想录算法训练营第5天—哈希表01 | 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

哈希表用于需要快速判断某个元素是否存在的场景242.有效的字母异位词题目链接/文章讲解/视频讲解：https://programmercarl.com/0242.%E6%9C%89%E6%95%88%E7%9A%84%E5%AD%97%E6%AF%8D%E5%BC%82%E4%BD%8D%E8%AF%8D.html考点哈希表（数组）我的思路分别用两个长度为26的数组遍历记录两个输入字符串中每个字母
日拱一卒的吾·2024-01-31 07:06

代码随想录算法训练营第3天—链表01 | 203.移除链表元素、707.设计链表、*206.反转链表

203.移除链表元素题目链接/文章讲解/视频讲解：：https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html考点虚拟头节点我的思路头节点和其它节点分开讨论视频讲解关键点总结未看视频在头节点前创建一个虚拟头节点指向头节点之后创建循环所用链表变量prev，并将虚拟头节点赋值给p
日拱一卒的吾·2024-01-31 07:36

代码随想录算法训练营第4天—链表02 | *24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、*142.环形链表II

*24.两两交换链表中的节点题目链接/文章讲解/视频讲解：https://programmercarl.com/0024.%E4%B8%A4%E4%B8%A4%E4%BA%A4%E6%8D%A2%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%9A%84%E8%8A%82%E7%82%B9.html考点虚拟头节点三节点交换（需要两个临时变量）我的思路无思路视频讲解关键点总结首先定义虚拟
日拱一卒的吾·2024-01-31 07:36

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

LeetCode454.四数相加II题目/视频/文章链接：454.四数相加||个人第一时间看法：考虑到之前做过的两数之和，得用哈希表来解决，只不过对于四个数组的操作有点懵，感觉无从下手，只想到四个for循环暴力解决。看完代码随想录的想法：鉴于两数之和的操作，可以将四个数组分成两大组来进行操作，而且这道题不需要考虑重复情况，所以继续用map的结构体。敲代码时遇到的困难：满足条件的数组数量应该用前一个
顾远丶·2024-01-31 07:30

代码随想录算法训练营第六天 哈希表part2|454.四数相加II 383. 赎金信 15. 三数之和

454.四数相加II参考视频和详解代码随想录优解思路HashMap与TwoSum类似，用一个hashMap存储已经遍历过的a+b，把sum放进key，把count放进value，判断c+d有没有hashMap中的元素，有的话提取map中的count，依次累加。与18.四数之和相比，不用去重为什么用HashMap？数组❌元素数值可能很大，用数组下标做映射数值无限，所以不能用数组（对比242.vali
jj_tech·2024-01-31 07:27

代码随想录算法训练营第6天—哈希表02 | *454.四数相加II、383. 赎金信、*15. 三数之和、18. 四数之和

*454.四数相加II题目链接/文章讲解/视频讲解：https://programmercarl.com/0454.%E5%9B%9B%E6%95%B0%E7%9B%B8%E5%8A%A0II.html考点哈希结构（字典）我的思路三层for循环分别遍历前三个数组，在第三层循环里查找前三个数组元素和的相反数是否在第四个数组中，如果在，就计数加1，最后返回计数值视频讲解关键点总结一、由于暴力遍历的解法
日拱一卒的吾·2024-01-31 07:26

第一周算法训练（dfs）（深度优先搜索算法）

1.什么是dfs，以及算法的基础是什么？dfs:深度优先搜索算法，是一种用于遍历或搜索树或图的算法.沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。属于盲目搜索。简单
好想摸鱼QAQ（辛勤的码农）·2024-01-31 00:30

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

文章目录二叉树的深度和高度104.二叉树的最大深度思路：**递归法**迭代法-层序遍历559.N叉树的最大深度思路一-迭代法思路二-递归法111.二叉树的最小深度思路1-迭代思路2-递归222.完全二叉树的节点个数思路一：二叉树的递归和迭代递归迭代：思路二：判断完全二叉树如何判断是否满足完全二叉树？递归三部曲代码：二叉树的深度和高度104.二叉树的最大深度思路：递归法本题可以使用前序（中左右），也
echoliuy·2024-01-31 00:57

代码随想录算法训练营第6天｜242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

不同数据结构容器的分类注:key值和value是不同的,key指下标索引,value是该索引存在的值两个表格应该熟知,对不同的情况用不同的容器可以使时间和空间复杂度得到最优242.有效字母的异位词优解:思路:首先构建一个哈希表,即长度26的数组record,该数组的作用记录字母出现次数,下标0为a,1为b,以此类推下标25为z.然后先遍历串s,把出现过的字母对应下标+1(记录串s字母出现的次数);
strive340·2024-01-30 21:49

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

454.四数相加||思路:把四个数组分为两个一组,遍历a,b,并把a+b的值存储在map中,key记录a+b的值,value记录a+b出现的次数。若要四数相加为0,则c+d与a+b需要互为相反数,即a+b=-(c+d)，然后遍历c,d并在map中查找是否有a+b=-(c+d),若有则把key为-(c+d)或a+b的value(该值出现的次数)加入计数器.时间复杂度为O()本题用map的好处是当出现
strive340·2024-01-30 21:49

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

704.二分查找重点:1.查找前提是有序数组且无重复元素(否则返回数组下标会不唯一)2.主要有两种写法分别为:[left,right],[left,right),区间遵循不变量(每次搜索都必须满足区间定义)。代码:1.左闭右闭:[left,right]intsearch(vector&nums,inttarget){intleft=0;intright=nums.size()-1;//注:与左闭右
strive340·2024-01-30 21:19
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他