import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC102 在二叉树中找到两个节点的最近公共祖先 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC81 二叉搜索树的第k个节点 * @author d3y1 */ public class Solution { private int result = -1; private int K; /** * 代码中的类名、方法名、参数名已经指定...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC80 把二叉树打印成多行 * @author d3y1 */ public class Solution { private ArrayList<ArrayList<Integer>> lists = new Arra...

import java.util.*; import java.util.regex.Matcher; import java.util.regex.Pattern; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC60 判断一棵二叉树是否为搜索二叉树和完全二叉树 * @author d3y1 */ public class S...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC58 找到搜索二叉树中两个错误的节点 * @author d3y1 */ public class Solution { private int[] result = new int[2]; /** * 代码中的类名、方法名、参数名已经指定，...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC223 从中序与后序遍历序列构造二叉树 * @author d3y1 */ public class Solution { HashMap<Integer,Integer> inMap = new HashMap<>(...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC12 重建二叉树 * @author d3y1 */ public class Solution { HashMap<Integer,Integer> inMap = new HashMap<>(); /** * 代码...

import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ /** * NC123 序列化二叉树 * @author d3y1 */ public class Solution { private StringBuilder sb = new StringBuilder(); private String strSE; private int id...

import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ /** * NC123 序列化二叉树 * @author d3y1 */ public class Solution { private StringBuilder sb = new StringBuilder(""); /** * 序列化 * @param root ...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC6 二叉树中的最大路径和 * @author d3y1 */ public class Solution { private static int sum = Integer.MIN_VALUE; /** * 代码中的类名、方法名、参数名已经...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC146 循环右移二叉树 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param root TreeNode...

import java.util.*; /* public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int label) { this.label = label; } } */ /** * NC260 复杂链表的复制 * @author d3y1 */ public class Solution { public RandomListNode Clone(RandomListNode pHead) { // return...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ /** * NC51 合并k个已排序的链表 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param lists ListNode类ArrayList * @return Lis...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC332 二叉树展开为单链表 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 程序入口 * * @param ro...