Hzu_Lai

题解

Git(4) idea(1) linux(2) mybatis(2) 未归档(1)

/ 注册

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

题解 | #二叉树中和为某一值的路径(三)# 来自专栏

稍微复杂了些，将就看吧-_- import java.util.*; public class Solution { private int res=0; public void dfs(TreeNode root,ArrayList<Integer> sums,int target)...

Java 二叉树深度优先搜索递归 dfs

2022-02-22

0 463

题解 | #把二叉树打印成多行# 来自专栏

import java.util.ArrayList; import java.util.ArrayDeque; public class Solution { ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ...

Java 广度优先搜索队列二叉树

2022-02-22

0 374

题解 | #重建二叉树# 来自专栏

知识点：前序遍历，中序遍历，二叉树的构造数据结构课本里使用c++版本写的，这里用java版本仿了一遍 import java.util.*; public class Solution { public TreeNode createByPreMid(int[] pre,int[] mid,int...

Java 二叉树

2022-02-19

0 451

题解 | #二叉搜索树的第k个节点# 来自专栏

方法一：非递归先用队列对二叉树进行层次遍历，依次将各个节点的值存放到数组中接着对该数组进行排序，因为数组是从0开始的，所以返回第k-1个元素注意一些需要返回-1的情况：树的根节点为空；k==0;k>n public class Solution { public int KthNod...

Java 递归二叉搜索树队列

2022-02-19

1 514

题解 | #按之字形顺序打印二叉树# 来自专栏

import java.util.ArrayList; import java.util.ArrayDeque; public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode pRoo...

Java 队列二叉树

2022-02-19

1 414

题解 | #删除链表中重复的结点# 来自专栏

直接删除法 public class Solution { public ListNode deleteDuplication(ListNode pHead) { if(pHead==null) return null; //方法一：直接删除法，自己写的，比较冗余，比...

Java 链表

2022-02-18

1 452

题解 | #对称的二叉树# 来自专栏

知识点：二叉树，递归新起的函数名是拼音式的，不符合规范，将就看啦 public class Solution { boolean digui(TreeNode left,TreeNode right){ if(left==null&&right==null) ...

Java 递归二叉树

2022-02-18

1 417

题解 | #从上往下打印二叉树# 来自专栏

知识点：二叉树，队列，层次遍历 import java.util.ArrayList; import java.util.ArrayDeque; public class Solution { public ArrayList<Integer> PrintFromTopToBottom(...

Java 广度优先搜索

2022-02-18

1 369

题解 | #二叉树的镜像# 来自专栏

dfs递归遍历二叉树，从底向上依次交换各个节点的左右子节点，生成镜像二叉树 public class Solution { public TreeNode Mirror (TreeNode pRoot) { // write code here if(pRoot==null || (...

Java 递归深度优先搜索

2022-02-18

3 425

题解 | #二叉树的深度# 来自专栏

public class Solution { 方法一：递归解法 public int TreeDepth(TreeNode root) { if(root==null) return 0; int lval = TreeDepth(root.left); //先遍历...

Java 二叉树队列分治

2022-02-17

1 379