- 博客(29)
- 收藏
- 关注
RSS订阅原创 zlatan的算法笔记19--从前序与中序遍历序列构造二叉树（力扣105题）
昨天的题目为使用中序和后序遍历构造二叉树，本题与昨天题目类似，是通过前序和中序遍历构造二叉树，如果搞懂了之前的逻辑，本题解起来会轻松许多。
2022-11-17 09:49:04
121
原创 zlatan的算法笔记18--从中序与后序遍历序列构造二叉树（力扣106题）
本题是构造二叉树类的一道题，从思想的角度来看，很多人应该都应该会在纸上通过中序与另一种遍历方法来构造二叉树，解决本题需要提前弄清楚这个逻辑，这样在代码实现的时候思路会更好理清楚。
2022-11-16 10:31:19
165
原创 zlatan的算法笔记17--二叉搜索树中的搜索（力扣700题）
二叉搜索树的问题是二叉树当中必须要理解且要会解决的问题，二叉搜索树的搜索既可以使用递归也可以使用非递归的方式去解决，都比较容易理解。
2022-11-15 11:18:05
645
原创 zlatan的算法笔记16--合并二叉树（力扣617题）
本题对于二叉树进行学习，主要特点在于同时对于两棵二叉树进行操作，习惯操作后本题就很容易解决。
2022-11-14 17:48:57
144
原创 zlatan的算法笔记15--对称二叉树（力扣101题）
对称二叉树同样是一道经典的题目，用于培养做相关题目的思维，确定遍历的方式，需要考虑比较全面。
2022-11-10 10:53:17
185
原创 zlatan的算法笔记14--翻转二叉树（力扣226题）
之前一直在使用层序遍历解决二叉树类的题目，加深对于层序遍历的理解，今天的题目同样可以使用层序遍历解决，但主要还是讲解一下递归的做法。
2022-11-10 10:13:11
695
原创 zlatan的算法笔记13.6--二叉树的最大深度【层序遍历】（力扣104题）
本题求二叉树的最大深度是二叉树中十分常见的一类题目，使用递归，迭代和层序遍历都可以实现，这里使用的为层序遍历。
2022-11-08 08:34:34
123
原创 zlatan的算法笔记13.2--二叉树的右视图（力扣199题）
本题可以在层序遍历的基础上进行小小的改动就可以完成，只要掌握了层序遍历，解题起来就会相对轻松不少。
2022-11-01 09:43:42
50
原创 zlatan的算法笔记13.1--二叉树的层序遍历II（力扣107题）
本题于昨天的层序遍历在编程部分基本一致，只是对输出要求有所不同，十分适合作为二叉树层序遍历的复习题去练习。
2022-10-27 11:04:42
362
原创 zlatan的算法笔记13--二叉树的层序遍历（力扣102题）
之前谈到了二叉树的前中序遍历，也给出了非递归与递归两种情况下的代码，本次算法笔记将继续学习一种遍历方法，层序遍历。层序遍历可以理解为广度优先遍历，即从左到右遍历每一层节点即可。
2022-10-26 10:06:14
765
原创 zlatan的算法笔记12--二叉树的前中后序遍历（递归版）【力扣94题,144题,145题】
本次算法笔记主要学习二叉树的三种遍历，分别是前中后序三种遍历的递归方式，没什么难度，主要记住三种遍历的顺序，前序为中左右，中序为左中右，后序为左右中，记住顺序就很好写了。
2022-10-24 17:51:19
81
原创 zlatan的算法笔记11--回溯法解决全排列问题II（力扣47题）
本题作为排列问题的第二道题，与力扣当中组合总和问题II，子集问题II一样都是对原有题目加入去重的操作，可以作为对used数组的复习。
2022-10-20 19:34:14
141
原创 zlatan的算法笔记10--回溯法解决全排列问题（力扣46题）
在接连解决了组合，切割与子集等问题之后，本题会继续说明用回溯法解决的下一类问题 **排列问题** ，需要弄清楚排列问题与以往问题有哪些相似处，哪些不同点。
2022-10-20 10:16:53
150
原创 zlatan的算法笔记9--回溯法解决递增子序列问题（力扣491题）
递增子序列问题是子集问题的一种，这道题同样需要面临去重等问题，面对这类问题used数组就不那么适用了，需要具体问题具体分析。
2022-10-19 10:19:19
114
原创 zlatan的算法笔记8--回溯解决子集问题（力扣90题）
本题与之前所做过的力扣40题组合总和II问题类似，都包含了去重的相关操作，其次结合算法笔记7的子集问题（78题），本题就可以迎刃而解了。
2022-10-18 12:20:51
107
原创 zlatan的算法笔记7--回溯法中的子集问题（力扣78题）
本题在力扣上是与组合问题连在一起的，在回溯的做法当中，二者有很多相似之处，只需要理解子集问题所解决的问题就可以解题了。
2022-10-17 11:38:54
110
原创 zlatan的算法笔记6--回溯法解决切割问题分割回文串（力扣131题）
从第一次算法笔记开始，我们就在讨论回溯法，也说明了回溯法可以解决的几类经典的问题，并在之后几天的题目中进行了组合类问题的练习，今天的算法笔记将开始讨论切割这一类比组合更抽象的问题--切割问题，题目为力扣上的第131题，分割回文串，个人感觉这道题有一定难度，需要克服几个难点。
2022-10-14 16:41:25
185
原创 zlatan的算法笔记5--回溯法解决电话组合问题（力扣17题）
本题是《代码随想录》当中讲到的回溯中组合问题的一道，主要区别在于不含有startIndex项，其次就是对于字符串与数字的一些处理，是道很容易出错的问题，本题采用C++编程。
2022-10-13 20:01:49
142
原创 zlatan的算法笔记4--回溯中的组合总和问题II（力扣40题）
之前已经做过了两种组合总和的问题，这一题与39题类似，但两题有两处不同点，所以要在原有的基础上去改进。
2022-10-12 12:16:12
139
原创 zlatan的算法笔记3--回溯的组合总和问题III（力扣216题）
通过之前题目的我们对于使用回溯法解决组合问题已经有了一个大致的方向，本题同样是一道组合总和问题，结合前两题的思路，未剪枝的代码是可以有思路写出来的。
2022-10-11 15:15:43
98
原创 zlatan的算法笔记2--回溯法解决组合总和问题（力扣39题）
本题也是组合问题的一种，之前做过的组合问题是给定几个数字n让我们找到k个数的组合，这次则是给定了数组与目标值，考虑应该怎么去求解。
2022-10-10 11:39:45
144
原创 zlatan的算法笔记1.1--回溯中的组合问题(力扣77题)【对于剪枝的理解】
本次内容是对于上次的组合问题进行的优化操作，优化的方法称之为**剪枝**，字面意思就是省去一些没有必要的操作，从而提高效率。
2022-10-09 19:37:39
183
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人