小嘟的博客

前言 各位读者，晚上好呀！，不知不觉，小嘟已经在掘金社区发布了15篇文章（算上今天这一篇），在这15天中小嘟觉得掘金这个社区很nice，是一个大佬云集、社区活跃、定位很准确的一个社区，除此外，我最大的感受就是掘金的活动力度很大（不知道掘金从哪里赚钱买礼物呢????????????），不管啦不管啦，反正我就是喜欢掘金。 小嘟叨叨完毕，开始进入正题... 正文 题目 题目约束条件 示例 题目分析 小嘟在这里大胆猜测一下：肯定有读者看到这个题目的文字好多，然后就已经做好了放弃的准备?????????

前言 啦啦啦，小嘟俺又回来啦，嘿嘿嘿????????????！，今天小嘟想了一下，准备进军下一个专题，想了想准备刷关于栈方面的题目。 说干就干，今天是第一天，那就做一个简单题，让我们认识认识。 小嘟叨叨时刻 小嘟这段时间一直在做二叉树方面的题目，感觉二叉树的题目的规律性很强。你只要能发现这个题目的规律，代码其实挺简单的。这里的重中之重还是大家要学会三种遍历，小嘟觉得遍历的目的就是遍历所有可能的结果，而我们要做的就是找到我们需要的结果。 总结的不是很准确，想要表达的中心还是希望读者能够熟练的掌握三种基本

前言 终于周五啦！忙碌的一周终于结束啦，小嘟现在终于能好好的写篇文章啦????????????！ 今天小嘟为读者带来了两道二叉树相关的题目，两道？我去，小嘟是不是疯啦！ 嘿嘿嘿，今天这两道题可是很简单哦！，在力扣上都是简单级别的哦，小嘟原本想一天写一道，但是有点太简单，分开写难免有点水????????????。so为了提高读者的阅读体验，小嘟决定将这两道题目放到一起，明天再接着做????????????。 另外再叨叨一下下，读者觉得小嘟写的还不错的话，欢迎给小嘟????点赞????评论，谢谢啦！小嘟会好好

前言 大家好，小嘟来啦，嘿嘿嘿，有没有想小嘟啊！，今天小嘟带来的还是我们的二叉树专题题目。 读者可以往下翻一下，可以看到今天带来的题可是个中等哦！ 小嘟在这里猜一下，大家是不是刷题的时候一看到，中等、困难是不是就慌了（嘿嘿嘿），其实大家都一样，小嘟也是这样的。 困难咱们可以先不尝试，中等的我们还可以试试，今天就和小嘟看看这道中等题的庐山真面目吧！ 正文 初遇 题目 示例1 示例2 了解 看完这道题，小嘟就一个感受，这不就是又要我遍历二叉树，怎样遍历呢？小嘟我在看一遍题目，这不就是要中

前言 上篇我们学习了层次遍历怎样使用，不会的读者可以滑到文章底部，小嘟在底部放着链接哦！ 本次带着大家学习另一种遍历方式-深度遍历（其实这个也不算是个新词，我感觉之前的三种遍历方式也可以看做是深度遍历） 对于这两种遍历方式，小嘟要说的是，它首先提出来的是为了解决图的一些问题，而树和图又有点类似，所以小嘟认为，这两种算法不应该算是树的基本遍历方式，而应该算作图的，只是我们在这里可以使用这样的方式更好的解决问题。 正文 1.首先我们先认识认识什么是深度遍历？ 首先深度遍历是为了解决图中的问题而被提出来的，

前言 大家好呀，小嘟我又写文章啦！(今天还蛮比较轻松，所以小嘟我就抓紧时间更新一篇)，嘿嘿嘿，希望可以帮助读者哦！ 小嘟在这说两句:读者如果想刷题的话，请一定要坚持下去，不能保证一天一题的话，两天一题也可以呀！（这是小嘟为自己的懒惰找的借口，嘿嘿嘿）。在小嘟本人看来，做题这个东西，你一直写还好，隔很长时间不写，然后又想写，就有点困难了(因为你已经养成不写的习惯了，一个事情一旦养成习惯就很难再改变)。 小嘟我对做题的一个看法：要学某一类数据结构，比如说数组、链表、二叉树，首先你得熟练掌握如何遍历这

前言 今天更新到了第七天，终于达到了更文第一关的要求 ，写文章费了不少的时间（小嘟本身就写的很慢，再加上我对文章的质量有一定的要求，所以就...）,但是一想到更文奖励，我就又动力啦！！！哈哈哈。 小嘟还是会保证文章质量的，不会因为为了参加活动就发一些水文，觉得这样既浪费了读者的时间，也浪费了小嘟的时间，最后，文章没什么价值可言，这也是我不愿意看到的。 希望读者看完能有所收获。 今日，还是回到更新二叉树系列，文章不会很长，请读者耐心阅读。 注：本嘟是个算法渣渣，（面试的时候让写个非递归的后序遍历都没有写出来

前言 啦啦啦，小嘟又和大家见面啦，今天小嘟要和大家聊得话题是二叉树三种遍历方式在代码方面的异同。 涉及的对象：二叉树 涉及的内容： (1)前序遍历 (2)中序遍历 (3)后序遍历(4)如何形象的理解遍历方式 涉及的代码：递归代码和迭代代码 重点：找到一种框架适合这三种遍历方式 注：文章首发在掘金，都是自己的账号，不是抄袭 正文 首先我们将下边这个二叉树的三种遍历结果写出来： 前序遍历：[1,2,4,5,3,6] 中序遍历：[4,2,5,1,3,6] 后序遍历：[4,5,2,6,3,1]

前言 大家好呀！小嘟又和大家见面了，今天为大家带来的是二叉树前序遍历。 题号为 看完本篇文章你会发现这道题竟然这么简单。 代码都是小嘟在力扣上测试过的，没有问题哒！ 本篇是写的关于二叉树的前序遍历递归和迭代代码。若想学习另外两种遍历方法，请滑到文章底部，小嘟准备了直通车哦 下一篇文章小嘟准备说说它们代码之间的异同在哪里. 本文目的 掌握二叉树的前序遍历过程 掌握前序遍历的递归和迭代代码 读者能够独立的完成力扣上序号为144的题目 虽然小嘟爱叨叨，但不能再说了，该上干货啦

前言 今天做了关于二叉树的后序遍历题目，我的计划是先将二叉树的前中后三种遍历算法掌握，然后再做关于二叉树的其他题目。 今天不将递归和迭代代码分开啦！一起讲了。 我最近的感悟：题目看不懂，那就直接去看题解，题解还看不懂，那就直接看代码，然后带一个例子把程序走一遍，最后在翻过头来看题解，我想看不太懂也差不多了。 重点：看懂之后记得多敲几遍，最好形成条件反射，一看到这个题就知道代码是什么了。 目标：不求所有的都会，我们也做不到，只求我们做过的你还能做出来就足够了。 本文目的 掌握二叉树的

前言 昨天做了一道二叉树的中序遍历题目， 采用递归方式完成，今天更新第二种方法，使用迭代方法完成本题。在面试的时候，面试让你手写非递归的代码可能性会大一点，因为递归就那么几行代码，看一眼就会了。 什么是迭代呢？ 在我的认识里：迭代就是使用循环嵌套的方式，然后借助辅助空间，例如数组等其他数据结构。 越是比较难写出来的代码，它的质量一般来说是比较高的 本文目的 1.二叉树的中序遍历过程 2.学会中序遍历的非递归代码，理解并掌握代码的实现过程 3.希望本文章对你学习写代码有一定的帮助 正文

前言 这段时间以来，自己都懒得不想看算法，以至于对算法都有了畏惧的心理，感觉好长时间不做题，脑袋都生锈了（哈哈哈），故此，我想监督我自己，每周至少做4道算法题。 开始时间：2021-11-8（星期一） 结束时间：待定 正文 今日题目 二叉树的中序遍历顺序为：左-中-右（也就是先打印左（左孩子），接着打印中间（父结点），最后打印右（右孩子）） 代码如下 //这是一个递归版的 var inorderTraversal = function(root) { var res = [];

删除链表的倒数第 N 个结点 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示： 链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node.val <= 100 1 <.

231. 2 的幂 给你一个整数n，请你判断该整数是否是 2 的幂次方。如果是，返回true；否则，返回false。 如果存在一个整数x使得n == 2x，则认为n是 2 的幂次方。 示例 1： 输入：n = 1 输出：true 解释：20 = 1 示例 2： 输入：n = 16 输出：true 解释：24 = 16 示例 3： 输入：n = 3 输出：false 示例 4： 输入：n = 4 输出：true 示例 5： 输入：n = ...