差分加dfs import java.io.BufferedReader; import java.io.InputStream; import java.io.InputStreamReader; import java.io.PrintStream; import java.io.PrintWriter; import java.util.StringTokenizer; public class Main { static long mod = 998244353; static int[] a; static long ans; public static void mai...

import java.util.Arrays; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(), m = sc.nextInt(); String[][] arr = new String[n][m]; sc.nextLine(); for (int i ...

最开始写的dfs发现数据太大爆栈，后来看了题解半天没发现哪有问题，后来才发现没开long import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int group = in.nextInt(); for(int i = 0;i<group;i++){ ...

import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows (int[] num, int size) { int i = 0; int j = 0; int max = 0; ArrayList<Integer> arr = new ArrayList<>(); if (num.length<size||size==0) return new Array...

public class Solution { int path; public int FindPath(TreeNode root, int sum) { if (root==null){ return path; } recursion(root,sum,0); FindPath(root.left,sum); FindPath(root.right,sum); return path; } public void recursion...

public class Solution { boolean[] res = new boolean[] {false}; public boolean HasSubtree(TreeNode root1, TreeNode root2) { if(root2==null) return false; if (root1 == null) return false; if (compareFromRootNode(root1, root2)) { res[0] = true; }...

public class Solution { public int KthNode(TreeNode proot, int k) { if (proot == null) return -1; if (k>=1) { for (int i = 1; i < k; i++) { int val = getMinNodeVal(proot); if (val==1001) return -1; excludeNodeByVa...

import java.util.*; public class Solution { public int TreeDepth(TreeNode root) { if (root == null) return 0; return 1 + Math.max(TreeDepth(root.right), TreeDepth(root.left)); } }

import java.util.*; public class Solution { public ListNode deleteNode (ListNode head, int val) { if(head.val==val) return head.next; if (head.next==null) return head; deleteNode(head.next,val); if (head!=null&&head.next.val==val) head.next = head.next.n...

import java.util.ArrayList; public class Solution { public RandomListNode Clone(RandomListNode pHead) { int ListLength = getNodeLength(pHead, 0); if (ListLength == 0) return null; ArrayList<RandomListNode> list = ListNodeParseToList(pHead, ListLength, 0); ...

public class Solution { public ListNode FindKthToTail(ListNode pHead, int k) { if (pHead==null){ return null; } int[] kval = {k}; ListNode node = null; ListNode result = recursion(pHead, kval); return result; } public...

import java.util.ArrayList; public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { ArrayList list = new ArrayList(); ListNode node = null; list.add(node); for (int j = 0; j < list.size(); j++) { for (int i = 0; i < j; i++) { ...