import java.util.*; public class Solution { Map<Integer, ArrayList<Integer>> resultMap = new HashMap<>(); // 数组哈希值 public int arrHash(ArrayList<Integer> arr) { if(arr.size() == 0){ return -9999; } int len = arr.size(); int sum = 0; for (int i = 0; i < len; i++) { sum = (su...

import java.util.*; public class Solution { public ArrayList<String> dpBuild(int n) { if (n == 1) { return new ArrayList<String>( Arrays.asList("()") ); } else if (n == 2) { return new ArrayList<String>( Arrays.asList("()()", "(())") ); } else { Set&lt...

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

import java.util.*; public class Solution { boolean isJustify(String str){ if(str.length() > 1 && str.charAt(0) == '0') return false; Integer intVal = Integer.valueOf(str); if(intVal >= 0 && intVal <= 255) return true; return false; } public ArrayList<String> restoreIp...

import java.util.*; public class Solution { int findMax(char[] arr, int sidx, int eidx){ int len = arr.length; int count = 0; while(sidx-count >= 0 && eidx + count < len && arr[sidx-count] == arr[eidx + count]){ count++; } return 2 * (count - 1); } /** * 代码中的类名、方法名、参数名已经指定，请勿修改...

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 nums int整型一维数组 * @return TreeNode类 */ TreeNode bu...

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 { ArrayList<ArrayList<Integer>> resultArr = new ArrayList<>(); /** * 代码中的类名、方法名、参数名已经指定，请...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { // write code here int minPrice = Integer.MAX_VALUE; int maxVal = 0; int len = prices.length; for(int i=0;i<len;i++){ minPr...

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 { int sum = 0; public void reachLeaf(TreeNode root, int num) { if (root == null) { return; } else if (root....

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 int maxVal = Integer.MIN_VALUE; public int subPathSum(TreeNode root) { if (root == null) return -1...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ public String solve (String str1, String str2) { // write code here int aLen = str1.length(); int bLen = str2.length(); ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int MoreThanHalfNum_Solution (int[] numbers) { // write code here int count[] = new int[10001]; int len = numbers.length; int val = -1; for(int i = 0; i &lt...

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 pRoot TreeNode类 * @return bool布尔型 */ public boole...

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