public int movingCount(int threshold, int rows, int cols) { boolean[][] isV = new boolean[rows][cols]; int num = dfs(0,0,isV,threshold,rows,cols); return num; } public int dfs(int i,int j,boolean[][] isV,int threshold,int rows,int cols){ if(i < 0 || i >= rows || j < 0 || j >= cols || zhu...

public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; } } */ public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode) { if(pNode == null){ return null; } if(pNode.right != null){ pNod...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型二维数组 * @param word string字符串 * @return bool布尔型 */ public boolean hasPath (char[][] matrix, String word) { // write code here int n = matrix.length; int m = matrix[0].length; int length = word.length(); for(...

public class Solution { public int minNumberInRotateArray(int [] array) { int low = 0; int high = array.length-1; while(low <= high){ int mid = low + ((high - low )>> 1); if(array[mid] > array[high]){ low = mid + 1; }else if(array[mid] < array[high]){ high = mid; }else{ high--; } } re...

public int Fibonacci(int n) { if(n < 3){ return 1; } int a = 1; int b = 1; int c = 1; for(int i = 3;i <= n;i++){ c = a + b; a = b; b = c; } return c; } }

public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() { if(stack1.isEmpty()){ return 0; } while(!stack1.isEmpty()){ stack2.push(stack1.pop()); } in...

/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { HashMap<Integer,Integer> hash = new HashMap<>(); public TreeNode reConstructBinaryTree(int [] pre,int [] vin) { int n = v...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String replaceSpace (String s) { // write code her //方法一调用String类的api //return s.replaceAll(" ","%20"); //方法二StringBuffer类 StringBuffer sb = new StringBuffer(); for(int i = 0;i &...

public boolean Find(int target, int [][] array) { if(array.length == 0){ return false; } int n = array.length; int m = array[0].length; int i = 0; int j = m-1; while(i < n && j >= 0){ if(array[i][j] > target){ j--; }else if(array[i][j] < target){ i++; }else{ return true; } } retu...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int duplicate (int[] numbers) { // write code here int n = numbers.length; int i = 0; int[] nums = new int[n]; for(int num:numbers){ nums[num]++; if(2 == nums[num]){ return num...

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