ljn1122

题解

/ 注册

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

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

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

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

2022-04-17

1 445

题解 | #二叉树的镜像#

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

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

2022-04-14

2 439

题解 | #构建乘积数组#

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

题解 | #用两个栈实现队列#

用两个栈实现队列描述用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。数据范围： n≤10 要求：存储n个元素的空间复杂度为 O(n) ，插入与...

Java 栈队列数据结构

2022-03-31

1 353

题解 | #合并两个排序的链表#

合并两个排序的链表描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围： 0 ≤n≤1000，-1000 节点值 : −1000≤节点值≤1000 要求：空间复杂度 O(1)，时间复杂度 O(n) 如输入{1,3,5},{2,4...

Java 链表数据结构算法

2022-03-25

2 341

题解 | #从尾到头打印链表#

从尾到头打印链表描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。如输入{1,2,3}的链表如下图: 返回一个数组为[3,2,1] 0 <= 链表长度 <= 10000 示例1 输入： {1,2,3} 返回值： [3,2,1] 示例2 ...

Java 链表算法数据结构

2022-03-25

1 445

题解 | #链表中倒数最后k个结点#

链表中倒数最后k个结点描述输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。例如输入{1,2,3,4,5},2时，对应的链表结构如下图所示：其中蓝色部分为该链表的最后2个结点，所以返回倒数第2个结...

Java 链表数据结构

2022-03-23

1 385

题解 | #反转链表#

反转链表描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围： 0≤n≤1000 要求：空间复杂度 O(1)，时间复杂度 O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对...

Java 链表数据结构算法

2022-03-22

5 663