雪浪snowWave

摘要： 递归版本： /* 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所有数，再异或数组的每个数。即为所求 阅读全文