Afauria

分类

未归档(1) 题解(49)

/ 注册

全部文章（共5篇）

题解 | #二叉树的镜像#

描述操作给定的二叉树，将其变换为源二叉树的镜像。思路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

题解 | #树的子结构#

描述输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，2个树的结构如下，可以看出B是A的子结构思路：递归递归遍历大树的每个节点，和小树进行比较。时间复杂度O(MN)。M为A的节...

Java 二叉树递归队列

2022-04-25

0 265

题解 | #按之字形顺序打印二叉树#

描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）思路1：队列层序遍历 public class Solution { public ArrayList<ArrayList<Integer> > Print(Tree...

Java 二叉树队列递归

2022-04-23

0 331

题解 | #二叉树的深度#

描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为 1 。思路1：递归 public class Solution { public int TreeDepth(TreeNode root) { ...

Java 二叉树队列递归

2022-04-23

0 309

题解 | #最长无重复子数组#

描述给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组类似题目：最长不含重复字符的子字符串思路1：滑动窗口使用left、rig...

Java 滑动窗口队列双指针

2022-04-11

0 406