2015年12月24日
5.5---整数A转成整数B（CC150）
摘要： 自己的： public static int calcCost(int A,int B){ int ans = 1; int temp = A ^ B; while(temp != 1){ if(temp % 2 == 1) an... 阅读全文
posted @ 2015-12-24 17:23 创业-李春跃-增长黑客 阅读(158) 评论(0) 推荐(0) 编辑
5.2---小数的二进制表示（CC150）
摘要： public static String printBin(double num) { StringBuffer str = new StringBuffer(); str.append('0'); str.appe... 阅读全文
posted @ 2015-12-24 16:06 创业-李春跃-增长黑客 阅读(220) 评论(0) 推荐(0) 编辑
5.1---二进制数插入（CC150）
摘要： public class Solution { public static int binInsert(int n, int m, int i, int j) { // write code here// return n | (m << i); in... 阅读全文
posted @ 2015-12-24 12:46 创业-李春跃-增长黑客 阅读(335) 评论(0) 推荐(0) 编辑
2015年12月22日
4.6---找二叉树中序后继（CC150）
摘要： 因为，没有重复值，所以只需要做一个标记就OK了。public class Successor { static boolean flag = false; static int result = 0; public int findSucc(TreeNode root, int... 阅读全文
posted @ 2015-12-22 22:21 创业-李春跃-增长黑客 阅读(183) 评论(0) 推荐(0) 编辑
4.5---判断是否是二叉排序树BST（CC150）
摘要： public boolean checkBST(TreeNode root) { return isBST(root, Long.MIN_VALUE, Long.MAX_VALUE); } public boolean isBST(TreeNode root, lo... 阅读全文
posted @ 2015-12-22 20:46 创业-李春跃-增长黑客 阅读(201) 评论(0) 推荐(0) 编辑
4.4---建立二叉树的链表
摘要： public class TreeLevel { public ListNode getTreeLevel(TreeNode root, int dep) { // write code here List result = new ArrayList(); ... 阅读全文
posted @ 2015-12-22 20:36 创业-李春跃-增长黑客 阅读(211) 评论(0) 推荐(0) 编辑
4.3---建立高度最小二叉树
摘要： 1，并没有把高度和建表结合了。而是最后才算。下一次可以想想怎么结合到一块去。1，建表（参考自书本） private static TreeNode createMinimalBST(int arr[], int start, int end){ if (end < start) ... 阅读全文
posted @ 2015-12-22 17:39 创业-李春跃-增长黑客 阅读(590) 评论(0) 推荐(0) 编辑
4.2---找图的两个节点是否有路径
摘要： //这道题AC了，但是并不确定是否完全正确。此外要注意因为是有向图，所以既要检查a到b，还要检查b到apublic class Path { public boolean checkPath(UndirectedGraphNode a, UndirectedGraphNode b) { ... 阅读全文
posted @ 2015-12-22 16:06 创业-李春跃-增长黑客 阅读(216) 评论(0) 推荐(0) 编辑
4.1---二叉树是否平衡（CC150）
摘要： //也就是把高度在递归过程中给一并算了。public class Balance { public static boolean checkBalance(TreeNode root, int[] dep){//java 里没有传地址if(null == root){dep[0] = 0;re... 阅读全文
posted @ 2015-12-22 14:22 创业-李春跃-增长黑客 阅读(166) 评论(0) 推荐(0) 编辑
2015年12月21日
3.7---猫狗收容所（CC150）
摘要： 解答的思路：建立一个queue放狗，一个queue放猫。如下：import java.util.*;class Dog{ int time; int value; Dog(int a, int b){ time = a; value = b; }}... 阅读全文
posted @ 2015-12-21 22:38 创业-李春跃-增长黑客 阅读(272) 评论(0) 推荐(0) 编辑