ljn1122

题解

/ 注册

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

题解 | #二叉树的镜像#

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

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

2022-04-14

2 439

题解 | #包含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