public boolean IsContinuous(int [] numbers) { int n = numbers.length; int[] pai = new int[14]; int max = 0; int min = 15; for(int i = 0;i < n;i ++){ pai[numbers[i]]++; if(numbers[i] != 0 && numbers[i] > max){ max = numbers[i]; } if(numbers[i] != 0 && numbers[i] < min){ min =...

public String LeftRotateString(String str,int n) { if(str.length() == 0){ return ""; } n = n % str.length(); return str.substring(n,str.length()) + str.substring(0,n); } }

public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public int TreeDepth(TreeNode root) { if(root == null){ return 0; } return dfs(root); } public int dfs(TreeNode root){ if(root == null){ return ...

public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<Integer> list = new ArrayList<>(); if(array.length < 2){ return list; } int i = 0; int j = array.length-1; while(i < j){ if(array[i] + array[j] < sum){ i++; }else if(arra...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindNumsAppearOnce (int[] array) { // write code here int n = 0; for(int i = 0;i < array.length;i ++){ n = n ^ array[i]; } int p = 0; int ro = n & (~n + 1); for(...

/* * 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类 * @param k int整型 * @return int整型 */ public int KthNod...

public int GetNumberOfK(int [] array, int k) { if(array.length == 0){ return 0; } int n = array.length; int l = 0; int r = n-1; while(l < r){ int mid = ((r-l)>>1)+l; if(array[mid] >= k){ r = mid ; }else{ l = mid+1; } } int ll = l; if(array[l] != k){ return 0; } l = 0; r = n-1; while(l &l...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode node1 = pHead1; ListNode node2 = pHead2; Set<ListNode> set = new HashSet<>(); while...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int lengthOfLongestSubstring (String s) { if(s.equals(" ")){ return 1; } // write code here Map<Integer,Integer> map = new HashMap<>(); int max = 0; int start = -1; for(i...

public int InversePairs(int [] array) { return merge(array, 0, array.length-1); } public int merge(int[] nums, int start, int end){ if(start >= end){//分解到不能分解的时候的边界 return 0; } int mid = (start + end)/2;// mid为中心左右各一半 int count = 0; count += merge(nums, start, mid); count += merge(nums,mid+1, end...

public class Solution { public int FirstNotRepeatingChar(String str) { Map<Integer,Integer> map = new HashMap<>(); for(int i = 0;i <str.length();i++){ map.put(str.charAt(i)-'a',map.getOrDefault(str.charAt(i)-'a',0)+1); } int sum = 0; for(int i = 0;i < str.length();i ++){ if(map.get...

public int GetUglyNumber_Solution(int index) { if(index <= 6){ return index; } int sec = 0; int thd = 0; int fif = 0; int[] ugly = new int[index]; ugly[0] = 1; for(int i = 1;i < index;i ++){ ugly[i] = Math.min(ugly[sec]*2,Math.min(ugly[thd]*3,ugly[fif]*5)); if(ugly[i] == ugly[sec]*2){ sec++; }...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型二维数组 * @return int整型 */ public int maxValue (int[][] grid) { // write code here if(grid.length == 0){ return 0; } int n = grid.length; int m = grid[0].length; int[][] dp = new int[n+1][m+1]; for(int i = 1;i &lt...

public int NumberOf1Between1AndN_Solution(int n) { int high = n/10; int cur = n%10; int d = 1; int low = 0; int count = 0; while(cur != 0 || high != 0){ if(cur == 0){ count = count + high * d; }else if(cur == 1){ count = count + high * d + low + 1; }else{ count = count + (high+1)*d; } low = low + cu...