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

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){ ...

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 StringBuild...

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 |...

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){ ...

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&...

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)); mi...

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[] d...

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

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 //或者通过遍历两个数组， 找到中...

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.len...

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.toCharA...

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...

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<>(); ...