Afauria

分类

未归档(1) 题解(49)

/ 注册

全部文章（共50篇）

题解 | #二叉树的镜像#

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

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

2022-04-25

0 263

题解 | #树的子结构#

描述输入两棵二叉树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 253

题解 | #重建二叉树#

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

Java 二叉树栈递归

2022-04-24

0 330

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

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

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

2022-04-23

0 300

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

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

Java 二叉树队列递归

2022-04-23

0 322

题解 | #二叉树的深度#

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

Java 二叉树队列递归

2022-04-23

0 299

题解 | #礼物的最大价值#

描述在一个m*n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例：输入二维数组， [ [1,3,1], [1,5...

Java 动态规划

2022-04-19

0 337

题解 | #单链表的排序#

描述给定一个节点数为n的无序单链表，对其按升序排序。思路1：辅助数组遍历保存到数组中对数组排序重新构造链表思路2：小顶堆遍历构造小顶堆，遍历过程中再一个一个取出，连接 public class Solution { public ListNode sortInList...

Java 链表双指针递归分治

2022-04-19

0 492

题解 | #连续子数组的最大和#

描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。示例：输入：[1,-2,3,10,-4,7,2,-5] 输出：18 思路1：暴力破解计算所有子数组的和，保存最大值（会超时） public class Sol...

Java 动态规划贪心

2022-04-18

0 384

题解 | #跳台阶#

描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。数据范围：1<=n<=40 思路1：斐波那契数列分治法：从上往下分治递归假设n=5 最后一次可以跳1级，也可以跳2级，因此计算跳到第4级和第3级的路径...

Java 动态规划递归

2022-04-17

0 384