代码实现：   import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main {     public static void main(String[] args) throws IOException { &nbsp...

代码实现：   import java.util.*; public class GrayCode {     public String[] getGray(int n) {         // write code here         String[] ans&nbs...

代码实现：    import java.util.*; public class Main {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);       ...

代码实现：   import java.util.*; public class Main{     public static void main(String[] args) {         Scanner in = new Scanner(System.in);        &...

代码实现：   import java.util.*; public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param A ...

代码实现：   import java.util.*; public class Main{     Scanner scan=new Scanner(System.in);     public static void main(String[] args) {        Main maxProduct=new Main(...

代码实现：   import java.util.Scanner; public class Main{     public static void main(String[] args){         Scanner sc = new Scanner(System.in);        &...

代码实现：  import java.util.Scanner; public class Main{     public static void main(String[] args){         Scanner s = new Scanner(System.in);         String input1= s.nextLine();         String input2 = s.nextLine();     &...

代码实现：   import java.util.*; import java.io.*; public class Main{     public static void main(String[] args){         Scanner cin = new Scanner(new BufferedInputStream(System.i...

代码实现： public class Main { public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int sum = 0; while(sc.hasNext()) sum += sc.nextInt(); System.out.println((1 + n)*n/2 - sum); } }

代码实现：  /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ public int lowestCommonAncestor(TreeNode root, int o1, int o2) { return helper(root,...

思路：：使用两个变量代替动态规划辅助数组，记录到下标i为止的最大连续子数组和，下标为0的时候，初始第一个变量为数组第一个元素。准备左右区间双指针记录每次连续子数组的首尾，再准备两个双指针记录最大和且区间最长的连续子数组的首尾。遍历数组，对于每个元素用上述状态转移公式记录dp值，并轮转两个变量，更新区间首尾（如果需要）。出现一个最大值。且区间长度更大的时候，更新记录最长区间的双指针。根据记录的最长子数组的位置取数组。 代码实现： public class Solution { public int[] FindGreatestSumOfSubArray (int[] array) { int x...

思路：每次将原树中遇到的节点作为子树的根节点送入dfs函数中查找有无路径，如果该节点为空则返回。 然后递归遍历这棵树每个节点，每个节点都需要这样操作。 在dfs函数中，也是往下递归，遇到一个节点就将sum减去节点值再往下。 剩余的sum等于当前节点值则找到一种情况。 代码实现： public class Solution { private int res = 0; //dfs查询以某结点为根的路径数 private void dfs(TreeNode root, int sum){ if(root == null) return; //符合目标值 if(sum == root.val) re...

思路：根据n算出数组大小，然后赋值。  public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型一维数组 */ public int[] printNumbers (int n) { // write code here int high = 1; while(n>0){ high*=10; n--; } int res[] = new int[high-1]; for(int i=1;i<high;++i){ res[i-...