public class Solution { public boolean isNumeric(char[] str) { if(str==null){ return false; } String string=String.valueOf(str); //[\\+\\-]?表示'+'或'-'可有可无 //*零次或多次匹配前面的字符或子表达式。例如，zo* 匹配"z"和"zoo"。* 等效于 {0,}。 //+一次或多次匹配前面的字符或子表达式。例如，"zo+"与...

public class Solution { public boolean match(char[] str, char[] pattern) { //检查边界 if(str==null||pattern==null){ return false; } //定义两个指针分别指向str和pattern int indexOfStr=0; int indexOfPattern=0; return matchHelper(str,indexOfStr,p...

如上图所示先根据offer上的算法，先计算下三角的乘积，再计算上三角的乘积并且拼接 import java.util.ArrayList; public class Solution { public int[] multiply(int[] A) { int length=A.length; int[] B=new int[length]; //边界 if(A==null||A.length<=1){ return null; } //计算下三角 ...

//参考jDK1.5的Integer.parseInt()源码 public class Solution { public int StrToInt(String str) { //如果字符为空字符串 if(str==null){ return 0; } //字符串长度 int length=str.length(); //字符串转整数值的大小限制 int limit=-Integer.MAX_VALUE; //定义变量存储每一位的字...

public class Solution { public int movingCount(int threshold, int rows, int cols) { //边界条件 if(threshold<0||rows<=0||cols<=0){ return 0; } //标记数组，判断节点是否被访问,初始值都为false boolean[][] isVisited=new boolean[rows][cols]; //dfs算法,格子...

//采用回溯法 public class Solution { public boolean hasPath(char[] matrix, int rows, int cols, char[] str) { //边界条件 if(matrix==null||matrix.length==0||rows<=0||cols<=0||str.length==0||str==null||(rows*cols)!=matrix.length){ return false; } //标记数组，...

import java.util.ArrayList; import java.util.PriorityQueue; import java.util.Comparator; public class Solution { //大顶堆，从大到小的排列 private PriorityQueue<Integer> heap=new PriorityQueue<Integer>(15,new Comparator<Integer>(){ @Override public int c...

import java.util.PriorityQueue; import java.util.Comparator; public class Solution { //小顶堆，从小到大排列 private PriorityQueue<Integer> min=new PriorityQueue<Integer>(); //大顶堆，从大到小的排列 private PriorityQueue<Integer> max=new PriorityQueue<Integer>(15,ne...

/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ //二叉搜索树的中序遍历是有序的 import java.util.ArrayList; public class Solution { TreeNode KthNode(TreeNode pRoot, int k) { if(pRoo...

import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { ArrayList<ArrayList&lt...