(1条消息) 漫画：二叉树系列第一讲（最大深度与DFS）修订版 / 开普饭

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

DFS 模板 dfs(TreeNode* root, int path) { //父节点要传给子节点值,则放到递归的形参中.`void dfs(TreeNode* root, int path)` i ...

问题描述给定一个二叉树,判断它是否是高度平衡的二叉树.本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 . 输入:root = [3, 9, 20, nu ...

图的遍历:深度优先与广度优先在上一篇文章中,我们学习完了图的相关的存储结构,也就是邻接矩阵和邻接表 .它们分别就代表了最典型的顺序存储和链式存储两种类型.既然数据结构有了,那么我们接下 ...

DFS 823.排列给定一个整数n,将数字1~n排成一排,将会有很多种排列方法. 现在,请你按照字典序将所有的排列方法输出. 输入格式共一行,包含一个整数n. 输出格式按字典序输出所有排列方案, ...

在本系列中,将为大家讲解排序算法相关内容.同时,由于网上排序相关的教程太多了,我会尽可能的讲解一些不一样的内容.而不是按照排序讲解标准Titile,什么"十大排序算法",&qu ...

有读者小伙伴建议讲一下滑动窗口相关题型,因为经常面试会被问到.所以就开了这个系列(所以如果大家有想让分享的题型都可以留言区告诉我,任何事情我觉得都需要有反馈.比如一个错误,你不反馈,我不知道..那就只 ...

在之前的系列中.我们学习了DFS.BFS,也熟悉了平衡二叉树,满二叉树,完全二叉树,BST(二叉搜索树)等概念.在本节中,我们将学习一种二叉树中常用的操作 -- 剪枝.这里额外说一点,就本人而言,对这 ...

在上一篇中,我们学习了解了平衡二叉树,并且利用DFS进行了验证.在本节中,我们将继续学习完全二叉树的相关内容.首先了解一下什么是完全二叉树. 01 完全二叉树完全二叉树由满二叉树引出,先来了解一下什 ...

今日偷懒,在家忙着码代码,所以就分享一道简单点的题目~在之前的系列中,我们已经学习了二叉树的深度以及DFS,如果不会可以先查看之前的文章.今天我们将对其进行应用,直接看题目: 01 第110题:平衡二 ...

在上一节中,我们学习了二叉搜索树.那我们如何在二叉搜索树中查找一个元素呢?和普通的二叉树又有何不同?我们将在本节内容中进行学习! 下面看题:???????????? 01 第700题:二叉搜索树中的搜 ...

在上一节中,我们通过例题学习了二叉树的DFS(深度优先搜索),其实就是沿着一个方向一直向下遍历.那我们可不可以按照高度一层一层的访问树中的数据呢?当然可以,就是本节中我们要讲的BFS(宽度优先搜索), ...

在上一节中,我们使用双端队列完成了滑动窗口的一道颇为困难的题目,以此展示了什么是滑动窗口.在本节中我们将继续深入分析,探索滑动窗口题型一些具有模式性的解法. 01 滑动窗口介绍对于大部分滑动窗口类型 ...

(1条消息) 漫画：二叉树系列 第一讲（最大深度与DFS） 修订版