胡木

摘要： 自我介绍 各位面试官您好！非常荣幸参加贵公司嵌入式开发职位的应聘。下面我简单的介绍一下我个人的基本情况：我叫王双喜，老家是安徽的· 一些基本信息简历上都有，我就不重复了。 那么，我首先简单介绍一下之前的项目经验吧。 第一个项目：基于ucosii操作系统的有害气体检测系统设计。在本项目中主要负责完成了 阅读全文

摘要： 513.找树左下角的值 给定一个二叉树，在树的最后一行找到最左边的值。 示例 1: 示例 2: 思路 递归 二叉树左边最大深度的最左边值，就是我们要找的值 定义两个全局静态变量，记录左边的最大深度和记录左边最大深度的值 利用前序遍历的方式，当传入的深度值大于定义的值时，记录下当前的最大深度值 向左子 阅读全文

摘要： 404：左叶子之和 计算给定二叉树的所有左叶子之和。 示例： 思路 递归法 递归的遍历顺序为后序遍历（左右中），是因为要通过递归函数的返回值来累加求取左叶子数值之和。 中间结点逻辑的处理 如果该节点的左节点不为空，该节点的左节点的左节点为空，该节点的左节点的右节点为空，则找到了一个左叶子 当遇到左叶 阅读全文

摘要： 1、Spring简介 Spring理念 让现有的技术更加容易使用，其本身就是一个大杂烩，整合了现有的技术框架。 Spring优点 Spring是一个轻量级的控制反转（IOC）和面向切向（AOP)编程的框架。 官方下载地址： http://repo.spring.io/release/org/spri 阅读全文

摘要： 编号111：二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. 思路 「最小深度是从根节点到最近叶子节点的最 阅读全文

摘要： 编号559：N叉树的最大深度 给定一个 N 叉树，找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 例如，给定一个 3叉树 : 我们应返回其最大深度，3。 思路 跟二叉树的层序遍历相似，当遍历到每一层时，其深度加一 代码 public static int getDept 阅读全文

摘要： 编号104：二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 思路 递归实现：先找左子树的最大深度；再找 阅读全文

摘要： 101. 对称二叉树 给定一个二叉树，检查它是否是镜像对称的。 思路 要判断是否对称，则需要判断根结点的左右子树是否对称，则分别比较两个结点的外侧和内侧。 主要分为三种情况： 当左右子树的结点有一个为空，则不对称；都为空时，则对称； 当左右子树都不为空时，左右结点的值不相等，则不对称 当左右子树均不 阅读全文

摘要： 编号226：翻转二叉树 翻转一棵二叉树。 思路： 要实现反转，就是要把每个结点的左右孩子交换一下（孩子下面的结点是一起交换的），需要的是遍历的顺序，递归的中序遍历的方法不可以实现，因为会交换两次。 //利用前序遍历递归实现 public static Node reverseTree(Node ro 阅读全文

摘要： 二叉树的层序遍历 利用队列的先进先出的特性，实现二叉树的层序遍历 //# 二叉树的层序正序遍历 public static List<List<Integer>> levelOrder(Node root) { List<List<Integer>> result = new ArrayList<> 阅读全文