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>> result = new Arr...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC370 距离是K的二叉树节点 * @author d3y1 */ public class Solution { private HashSet<Integer>[] adj; private boolean[] isVisite...

import java.util.*; /** * NC362 字典序排列 * @author d3y1 */ public class Solution { ArrayList<Integer> result = new ArrayList<>(); /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 程序入口 * * @param n int整型 * @return int整型ArrayList */ public ArrayList<Integer> orderArray (int n) { return so...

import java.util.*; /** * NC345 城市群数量 * @author d3y1 */ public class Solution { private int result = 0; private int N; private boolean[] isVisited; private HashSet<Integer>[] adj; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 程序入口 * * @param m int整型ArrayList<ArrayList<>> * @return...

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 { private ArrayList<TreeNode> list = new ArrayList<>();...

import java.util.*; /** * NC329 电话号码的字母组合 * @author d3y1 */ public class Solution { private HashMap<Character, String> numLettersMap = new HashMap<Character, String>(){{ put('2', "ABC"); put('3', "DEF"); put('4', "GHI"); put('5', "JKL"); put('6', &...

import java.util.*; /** * NC316 体育课测验(二) * @author d3y1 */ public class Solution { private int V; private HashSet<Integer>[] adj; // 入度 private int[] T; private boolean hasCircle = false; private ArrayList<Integer> result = new ArrayList<>(); private int[] flag; private Stack<In...

import java.util.*; /** * NC314 体育课测验(一) * @author d3y1 */ public class Solution { // 邻接节点 private HashSet<Integer>[] adj; // 入度 private int[] T; private int V; private boolean hasCircle = false; private int[] flag; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 程序入口 * * 转化为 有向图是否有环路 * * @para...

import java.util.*; /** * NC285 矩阵中的路径 * @author d3y1 */ public class Solution { private int LEN; private boolean isFound = false; private int[] dx = new int[]{0, 1, 0, -1}; private int[] dy = new int[]{1, 0, -1, 0}; private boolean[][] isVisited; private int ROW; private int COL; /** * 代码中的类名、方法名、参...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC234 二叉树的最小深度 * @author d3y1 */ public class Solution { private int result = Integer.MAX_VALUE; /** * 代码中的类名、方法名、参数名已经指定，请...

import java.util.*; /** * NC226 被围绕的区域 * @author d3y1 */ public class Solution { private int[] dx = new int[]{0, 1, 0, -1}; private int[] dy = new int[]{1, 0, -1, 0}; private int ROW; private int COL; private boolean[][] isVisited; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 程序入口 * * @param board...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC215 将二叉搜索树改为累加树 * @author d3y1 */ public class Solution { private int preVal = 0; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC204 二叉树的最大宽度 * @author d3y1 */ public class Solution { private int result = 0; // level(key) -> leftest_idx(value) pri...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ /** * NC198 判断是不是完全二叉树 * @author d3y1 */ public class Solution { private int seq = 0; /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...