Afauria

分类

未归档(1) 题解(49)

/ 注册

全部文章（共7篇）

题解 | #二叉树的镜像#

描述操作给定的二叉树，将其变换为源二叉树的镜像。思路1：广度优先遍历使用栈使用栈进行层序遍历：从左往右加入，弹出的时候变成从右往左。再交换左右节点 8入栈弹出8。将6和10入栈交换6和10 弹出10。将9和11入栈交换9和11 弹出6。将5和7入栈交换5和7 public cl...

Java 二叉树递归栈队列深度优先搜索广度优先搜索

2022-04-25

0 273

题解 | #重建二叉树#

描述给定节点数为 n 的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。思路1：递归+分治前序遍历：根左右中序遍历：左根右前序遍历第一...

Java 二叉树栈递归

2022-04-24

0 336

题解 | #二叉搜索树的第k个节点#

描述给定一棵结点数为n 二叉搜索树，请找出其中的第 k 小的TreeNode结点值。返回第k小的节点值即可不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-1 保证n个节点的值不一样思路1：递归二叉搜索树中序遍历可得升序数组 public class Solution...

Java 二叉树栈递归二叉搜索树

2022-04-23

0 307

题解 | #链表相加(二)#

描述链表相加(二) 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。数据范围：0<=n,m<=10000000，链表任意值 0<=val<=9 由于数据范围过大，无法转为int相加...

Java 链表栈数学

2022-04-10

0 362

题解 | #链表内指定区间反转#

描述将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)O(n)，空间复杂度 O(1)O(1)。例如：给出的链表为 1->2->3->4->5->NULL，m=2，n=4 返回 1->4->3->2->...

Java 双指针链表栈

2022-04-09

0 402

题解 | #翻转单词序列#

描述反转单词序列数据范围：1 <= n <= 100 进阶：空间复杂度O(n)，时间复杂度O(n)，保证没有只包含空格的字符串示例：输入："nowcoder. a am I" 输出："I am a nowcoder." 类似题目：字符串变形，反转之后还需要大小写转换大小写转...

Java 栈双指针字符串

2022-04-05

0 447

题解 | #栈的压入、弹出序列#

描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 0<=push...

Java 双指针栈

2022-04-05

0 329