挖矿工的小铲子

分类

题解(4)

/ 注册

全部文章（共4篇）

操作给定的二叉树，将其变换为源二叉树的镜像。

递归是解决树问题的良药。由于整体的镜像可以拆分成每个节点下左右子节点的镜像，按这一规则递归即可。 public class Solution { //递归遍历，左右互换 public void Mirror(TreeNode root) { if(root==null...

2020-07-22

0 425

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字

路径模拟时间：O(mn)，mn为矩阵长宽 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { Ar...

2020-07-22

0 506

输入两个链表，找出它们的第一个公共结点。

朴素的解法，先遍历链表1，将每个节点哈希值存入set，然后从链表2中找寻存在于set中的节点 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this...

2020-07-15

0 456

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

递归是最适合解决树问题的方法。 public class Solution { //左深度和右深度，返回大的那个 public int TreeDepth(TreeNode root) { if(root==null) return 0; return ...

2020-07-15

0 427