摘要:
递归版本: /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } }*/ public cla 阅读全文
摘要:
有两个类 father,son,son继承father father f = new son();//向上转型 f 指向子类 son s = (son)f;//向下转型 s 指向子类 阅读全文
摘要:
7月18日更: hashMap 是懒加载 只有put的时候 才创建数组 线程不安全主要体现在rehash,也就是扩容时候出现链表成环。链表插入的时候(jdk1.8是在尾部插入,1.8之前是头部插入) hashMap的存入过程: Object >hashCode(hashCode ^ hashCode 阅读全文
摘要:
windows可能会有这个问题, 需要设置 和 如果第一个设置后可以push成功,就不用设置第二个了 阅读全文
摘要:
输入 参考链接:https://stackoverflow.com/questions/28364023/gits-error-on-push-empty-reply-from-server 阅读全文
摘要:
题目:给两个list,第一个代表pid,第二个代表ppid ,长度均为n,代表n个进程,eg :pid = [1,3,10,5],ppid = [3,0,5,3](1的父进程是3,3的父进程是0,10的父进程是5,5的父进程是3),杀死5,输出10 。。画出树状图如下 3 / \ 1 5 / 10 阅读全文
摘要:
题目;给一个数组,让后把它摆动排序。比如给[[1, 5, 1, 1, 6, 4],排序之后是[1, 4, 1, 5, 1, 6]; 给[1, 3, 2, 2, 3, 1],排序之后是[2, 3, 1, 3, 1, 2] 思路:题目实际要求O(n),但是没想到,简单的做法,先排序,然后从中间分成大小两 阅读全文
摘要:
题目:给你一个int型的整数,返回它二进制中1的个数,注意可能给负数 思路:用无符号右移可以解决负数的情况,while循环的条件要变成不等于0 注:>>>:无符号右移,高位补0;>>:右移,高位补符号位; 阅读全文
摘要:
题目:给你一个数n,判断n是不是某个数的幂,,这个数题目里会给出,leetCode上有三道题,分别是2的幂,3的幂,4的幂 思路:方法都一样,while循环而已 阅读全文
摘要:
题目:给一个从0到n的数组递增,里面少一个,求少的这个,例如[0,2,3],输出1,别被给的例子迷惑,也可能数组是乱序的。。。。 思路:题目要求O(n),考虑位运算,先异或0到n所有数,再异或数组的每个数。即为所求 阅读全文