JZ55 二叉树的深度 描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为 1 。 数据范围 节点的数量满足：0≤n≤100 ， 节点上的值满足0≤val≤100 进阶： 空间复杂度 O(1) 时间复杂度 O(n) 假如输入的用例为{1,2,3,4,5,#,6,#,#,7}，那么如下图: 示例1 输入：{1,2,3,4,5,#,6,#,#,7} 返回值：4 示例2 输入：{} 返回值：0 解法一：层序遍历(辅助队列queue) 定义记录深度deep 遍历完一层deep+1...

JZ32 从上往下打印二叉树 描述 不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。 示例1 输入： {8,6,10,#,#,2,1} 返回值：[8,6,10,2,1] 示例2 输入： {5,4,#,3,#,2,#,1} 返回值：[5,4,3,2,1] 解法一：层次遍历 通过辅助队列，层次遍历二叉树 import java.util.ArrayList; import java.util.Link...

描述 定一棵二叉树，判断其是否是自身的镜像（即：是否对称） 例如： 对称的 不对称 要求：空间复杂度 O(n)，时间复杂度 O(n) 备注：你可以用递归和迭代两种方法解决这个问题 解法一：递归 子树对称条件： 根节点相同 左子树的左子树 和 右子树的右子树对称 右子树的左子树 和 左子树的右子树对称 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { thi...

JZ27 二叉树的镜像 描述 操作给定的二叉树，将其变换为源二叉树的镜像。 数据范围：二叉树的节点数 0 0≤n≤1000 ， 二叉树每个节点的值 0≤val≤1000 要求： 空间复杂度 O(n)。 本题也有原地操作，即空间复杂度 O(1)的解法，时间复杂度 O(n) 比如： 示例1 输入：{8,6,10,5,7,9,11} 返回值：{8,10,6,11,9,7,5} 说明：如题面所示 解法一：递归实现 在树中，递归解法最为常见 import java.util.*; /* * public class TreeNode { * int val = 0; *...

JZ73 翻转单词序列 描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？ 数据范围：\1≤n≤100 进阶：空间复杂度 O(n) ，时间复杂度 O(n) ，保证没有只包含空格的字符串 示例1 输入："nowcoder. a am I" 返回值："I am a no...

顺时针打印矩阵 描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： [[1,2,3,4], [5,6,7,8], [9,10,11,12], [13,14,15,16]] 则依次打印出数字 [1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10] 示例1 输入：[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]] 返回值：[1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10] 解法：右下左上，找到边界值 1、搞清楚打几圈 打一圈需...

JZ65 不用加减乘除做加法 描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 数据范围：两个数都满足 −10≤n≤1000 进阶：空间复杂度 O(1)，时间复杂度 O(1) 示例1 输入：1,2 返回值：3 解法一：循环自增 让其中一个数循环自减（小于0时自增），另一个数自增（自减） public class Solution { public int Add(int num1, int num2) { // num1 大于0时 ,num1 自减，num2 自增 if (num1 > 0) { ...

描述 给定一个数组 A[0,1,...,n-1] ,请构建一个数组 B[0,1,...,n-1] 其中 B 的元素 B[i]=A[0]A[1]...*A[i-1]A[i+1]...*A[n-1]（除 A[i] 以外的全部元素的的乘积）。 程序中不能使用除法。（注意：规定 B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] * ... * A[n-2]） 对于 A 长度为 1 的情况，B 无意义，故而无法构建，用例中不包括这种情况。 示例1 输入：[1,2,3,4,5] 返回值：[120,60,40,30,24] 示例2 输入...