import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.io.FileReader; import java.io.PrintWriter; import java.io.StreamTokenizer; import java.util.*; public class Main { public static int MAXN = 1_000_001; ...

import java.util.*; public class Solution { public boolean VerifySquenceOfBST(int[] sequence) { if(sequence.length == 0) return false; return check(sequence, 0, sequence.length - 1); } boolean check(int[] sequence, int l, int r) { if(l >= r) return true; ...

import java.util.*; public class Solution { Deque<Character> que = new ArrayDeque<>(); Map<Character, Boolean> map = new HashMap<>(); //Insert one char from stringstream public void Insert(char ch) { boolean flag = map.containsKey(ch); if(!...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ // 摩尔计数法 public int MoreThanHalfNum_Solution (int[] numbers) { int vote = 0, card = 0; for(int x : nu...

import java.util.*; public class Solution { final int MOD = (int)1e9 + 7; public int rectCover(int target) { if(target <= 2) return target; return fib(target); } public int fib (int n) { // if(n <= 1) return n; long[][] mat = new long[][] { ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int lengthOfLongestSubstring (String s) { int[] hash = new int[128]; char[] ss = s.toCharArray(); ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ final int MOD = (int)1e9 + 7; public int Fibonacci (int n) { if(n <= 1) return n; long[][] mat = new long[][...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ public int jumpFloorII (int number) { int[] dp = new int[number + 1]; dp[0] = 1; for(int i = 1; i <...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ public boolean isNumeric(String str) { str = str.trim(); int n = str.length(); if(n == 0) return fa...

import java.util.*; import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int[][] matrix) { ArrayList<Integer> ans = new ArrayList<>(); if (matrix.length == 0 || matrix[0].length == 0) return ans; int m = matrix.lengt...

import java.util.*; public class Solution { public boolean VerifySquenceOfBST(int[] sequence) { if(sequence.length == 0) return false; return check(sequence, 0, sequence.length - 1); } boolean check(int[] sequence, int l, int r) { if(l >= r) return true; ...

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 { public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root1 == null |...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param...