- 博客(4)
- 收藏
- 关注
RSS订阅原创 leetcode 21. Merge Two Sorted Lists（23. Merge k Sorted Lists）
21. Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Example:Input: 1->2->4, 1->3->4Output...
2018-12-23 23:04:20
97
原创 leetcode 145+590 二叉树后序遍历（iterative）（附589，144，94）
前序遍历与后序遍历非递归实现思路：前序遍历的顺序是：根——左——右。后序遍历的顺序是：左——右——根。从上面可以看出，两者的差异仅仅是根的位置一个在最前面，一个在最后面。而遍历函数的传入参数是根（这点及其重要，也解释了为何后面前序后序遍历有些实现是近似的）。现在封装一个LinkedList:a存储最终的输出顺序。封装另一个LinkedList：b存储要被处理的节点。传入的是根，...
2018-12-16 17:09:37
199
原创 剑指offer41——数据流中的中位数（Java版）
给定一个不知大小的数据流，求的其中位数（若数据量为基数，直接输出中位数；若数据量为偶数，输出中间两个数平均值）使用priorityQueue构建指定排序的两组数。 private PriorityQueue<Integer> max= new PriorityQueue<>(Collections.reverseOrder()); private P...
2018-12-04 11:45:30
125
原创 位运算
对于一个整数n，n&(-n)得到n的最右一个非0位对应的值。证明：情况1：若其倒数第一位即为1*********1（请忽略**的个数，我随便打的）-n的二进制表述为： 反码********0+1补码为 ********1******部分由于取反&的结果为0，只有最右边为1，最后结果即为0000001情况2：若其倒数第x位为1，即******10...
2018-12-01 00:30:10
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人