注意：错误主要在溢出问题上。所以不设置int，而是long。 public static int countWays(int n){ if(n == 1) return 1; if(n == 2) return 2; if(n == 3) re...
分类：
其他好文 时间：
2015-12-29 12:56:11
阅读次数：
130
public static int[] getCloseNumber(int x){ int[] res = new int[2]; int i = 1; int num = oneNumber(x); while(res[0] == ...
分类：
其他好文 时间：
2015-12-29 12:56:08
阅读次数：
144
这道题只需要把障碍点都设为0就可以了。public static int countWays(int[][] map,int x, int y){ if( x < 0 || y < 0) return -1; int[][] dp = new int[x][y]; ...
分类：
其他好文 时间：
2015-12-29 12:51:49
阅读次数：
143
//注意，1，要判断null；2，要注意ArrayList直接复制会被一起改变。要通过new的方式来操作。public class Solution { public static void main(String[] args){ TreeNode root = new Tre...
分类：
其他好文 时间：
2015-12-28 14:03:33
阅读次数：
117
public class Ants { public double antsCollision(int n) { // write code here return (1 - Math.pow(0.5,n-1)); }}
分类：
其他好文 时间：
2015-12-25 10:07:09
阅读次数：
183
因为，没有重复值，所以只需要做一个标记就OK了。public class Successor { static boolean flag = false; static int result = 0; public int findSucc(TreeNode root, int...
分类：
其他好文 时间：
2015-12-22 23:08:10
阅读次数：
368
public boolean checkBST(TreeNode root) { return isBST(root, Long.MIN_VALUE, Long.MAX_VALUE); } public boolean isBST(TreeNode root, lo...
分类：
编程语言 时间：
2015-12-22 21:25:25
阅读次数：
221
//也就是把高度在递归过程中给一并算了。public class Balance { public static boolean checkBalance(TreeNode root, int[] dep){//java 里没有传地址if(null == root){dep[0] = 0;re...
分类：
其他好文 时间：
2015-12-22 14:34:10
阅读次数：
167
解答的思路：建立一个queue放狗，一个queue放猫。如下：import java.util.*;class Dog{ int time; int value; Dog(int a, int b){ time = a; value = b; }}...
分类：
其他好文 时间：
2015-12-21 23:26:24
阅读次数：
174
手写时候，别忘记import java.util.Stack;import java.util.Stack;class MyQueue { Stack s1 = new Stack(); Stack s2 = new Stack(); // Push element x to th...
分类：
其他好文 时间：
2015-12-21 12:37:23
阅读次数：
149
