import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { static long[] count(long n) { long[] c = new long[10]; long pos = 1; while (pos <= n) { long preNum = n / (pos * 10); //当前位之前的数字 long curNum = (n % (pos * 10)) / pos; //当前位上的数字 long bacNum = n % pos; //当前位之后的数字 for (int...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @param size int整型 * @return int整型ArrayList */ public ArrayList<Integer> maxInWindows (int[] num, int size) { // write code here ArrayList<Integer> res = new ArrayList<&g...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param lists ListNode类ArrayList * @return ListNode类 */ public ListNode mergeKLists (A...

import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { String Serialize(TreeNode root) { //隔离空树 if(root==null) return "{}"; Queue<TreeNode> queue = new LinkedLi...

如果把路径看作单向的，这道题的输入疑似不保证树可以由一个根结点出发访问到所有的节点，我测试会有很多个入度为0的节点 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { private static HashMap<Integer, Integer> map = new HashMap<>(); //记录组队关系 private static ArrayList<ArrayList<Integer>> tree = new ArrayList&l...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最小的花费代价使得这n户人家连接起来 * @param n int整型 n户人家的村庄 * @param m int整型 m条路 * @param cost int整型二维数组 一维3个参数，表示连接1个村庄到另外1个村庄的花费的代价 * @return int整型 */ public int miniSpanningTree (int n, int m, int[][] cost) { // Prim算法 i...

import java.util.Scanner; import java.util.ArrayList; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] value = new int[n]; int[] parent = new int[n]; for (int i = 0; i < n; i++) valu...

import java.util.Scanner; import java.util.ArrayList; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { static int res = Integer.MIN_VALUE; public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] value = new int[n]; int[] parent = new int[n];...