public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberDisappeared (int[] nums) { // write code here Map<Integer,Integer> map = new HashMap<>(); for(int i = 0;i< nums.length;i++){ map.put(nums[i], 1); } for...

public class Solution { /** * the number of 0 * @param n long长整型 the number * @return long长整型 */ public long thenumberof0 (long n) { // write code here //因为一个数的阶乘只有是5或5的倍数乘以2的时候才会出现尾随零 long sum = 0; int k = 5; while(n > 0){ sum += n/k; n = n/k; } return sum; } }

public class Solution { /** * * @param s string字符串 * @return string字符串ArrayList */ public ArrayList<String> restoreIpAddresses (String s) { // write code here ArrayList<String> result = new ArrayList<>(); dfs(0,0,new StringBuilder(), result, s); return result; } private void dfs(in...

public class Solution { /** * max length of the subarray sum = k * @param arr int整型一维数组 the array * @param k int整型 target * @return int整型 */ public int maxlenEqualK (int[] arr, int k) { // write code here int len = arr.length; if(arr == null || len == 0){ return 0; } // key 从0加到i的sum和， 减k可能是负数，value...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回最差情况下扔棋子的最小次数 * @param n int整型 楼层数 * @param k int整型 棋子数 * @return int整型 */ public int solve (int n, int k) { // write code here int t = 1 ; while(calF(k,t )< n+1){ t ++; } return t; } //k 棋子数 //t 楼层 private int calF(int k , in...

public class Solution { public ArrayList<ArrayList<Integer>> subsets(int[] S) { if(S == null){ return null; } // int n = S.length; ArrayList<ArrayList<Integer>> result = new ArrayList<>(); // result.add(new ArrayList<Integer>()); // for(int i = 0;i < n;i++){ //...

public double maxProduct(double[] arr) { double max = arr[0]; double min = arr[0]; double result = arr[0]; for(int i = 1;i < arr.length; i++){ double m = max, n = min; max = Math.max(arr[i], Math.max(arr[i] *m , arr[i] * n)); min = Math.min(arr[i], Math.min(arr[i] * m, arr[i] * n)); result = Math...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a string字符串 待计算字符串 * @return int整型 */ public int solve (String a) { // write code here if(a == null || a.length() <= 1){ return 0; } char[] data = a.toCharArray(); int length = data.length; //最大的重复子串就是 字符串一半的长度 int maxL...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ public int compare (String version1, String version2) { // write code here if(version1 == null || version2 == null){ return -1; } String[] data1 = v...

public class Solution { /** * find median in two sorted array * @param arr1 int整型一维数组 the array1 * @param arr2 int整型一维数组 the array2 * @return int整型 */ public int findMedianinTwoSortedAray (int[] arr1, int[] arr2) { // write code here //或者通过遍历两个数组， 找到中间位置，如果arr1 + arr2是奇数，则中位数在中间位置，否则偶数在两个数里找一个最小的 if...

public class Solution { public ArrayList<ArrayList<Integer>> combinationSum2(int[] num, int target) { ArrayList<ArrayList<Integer>> result = new ArrayList<>(); ArrayList<Integer> array = new ArrayList<>(); if(num == null ||num.length == 0 || target < 0){ ...

public class Solution { /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ public String solve (String IP) { // write code here if(IP == null || IP.length() < 1){ return "Neither"; } char[] chars = IP.toCharArray(); //1.先判断是 v4还是v6 boolean v4Type = false; for(char item : chars){ ...

public boolean Find(int target, int [][] array) { if(array == null ||array.length == 0 || array[0].length == 0){ return false; } // int rows = array.length; int cols = array[0].length; int row = 0,col = cols - 1; while(row < rows && col >= 0){ int num = array[row][col]; if(num == targe...

public class Solution { /** * * @param n int整型 * @param m int整型 * @return int整型 */ public int ysf (int n, int m) { // write code here //从编号为 1 的人开始报数，报到 m 的人离开 即每次都是index = m -1 ArrayList<Integer> result = new ArrayList<>(); for(int i = 1;i<=n;i++){ result.add(i); } int id = 0; while(...