ljn1122

题解

/ 注册

全部文章 / 题解（共21篇）

题解 | #二叉树的深度#

JZ55 二叉树的深度描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为 1 。数据范围节点的数量满足：0≤n≤100 ，节点上的值满足0≤val≤100 进阶：空间复杂度 O(1) 时...

Java 二叉树递归层序遍历

2022-04-18

1 354

题解 | #从上往下打印二叉树#

JZ32 从上往下打印二叉树描述不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。示例1 输入： {8,6,10,...

Java 算法数据结构二叉树层析遍历

2022-04-17

1 445

题解 | #对称的二叉树#

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

Java 二叉树递归

2022-04-15

1 381

题解 | #二叉树的镜像#

JZ27 二叉树的镜像描述操作给定的二叉树，将其变换为源二叉树的镜像。数据范围：二叉树的节点数 0 0≤n≤1000 ，二叉树每个节点的值 0≤val≤1000 要求：空间复杂度 O(n)。本题也有原地操作，即空间复杂度 O(1)的解法，时间复杂度 O(n) 比如：示例1 ...

Java 二叉树递归链表数据结构算法栈

2022-04-14

2 439

题解 | #翻转单词序列#

JZ73 翻转单词序列描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句...

Java 算法反转数组字符串

2022-04-13

1 420

题解 | #顺时针打印矩阵#

顺时针打印矩阵描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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...

Java 算法数学矩阵

2022-04-13

1 486

题解 | #构建乘积数组#

描述给定一个数组 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] *...

Java 数组数据结构

2022-04-10

1 369

题解 | #第一个只出现一次的字符#

JZ50 第一个只出现一次的字符描述在一个长为n字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）数据范围：0≤n≤10000，且字符串只有字母组成。要求：空间复杂度 O(n) 时间复杂度 O(n) 示例1 输入："go...

Java 数组字符串数据结构

2022-04-09

0 393

题解 | #包含min函数的栈#

描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的 min 函数，输入操作时保证 pop、top 和 min 函数操作时，栈中一定有元素。此栈包含的方法有： push(value):将value压入栈中 pop():弹出栈顶元素 top():获取栈顶元素 min():获取栈中...

Java 栈数据结构算法初级

2022-04-07

2 318

题解 | #二进制中1的个数#

描述输入一个整数 n ，输出该数32位二进制表示中1的个数。其中负数用补码表示。示例1 输入：10 返回值：2 说明：十进制中10的32位二进制表示为0000 0000 0000 0000 0000 0000 0000 1010，其中有两个1。示例2 输入：-1 返回值：32 说明：负数...

Java 数学算法循环二进制右移

2022-04-06

1 247