摘要：
实现两个整数的除法，不许用乘法、除法和求模。题目被贴上了BinarySearch，但我没理解为什么会和BinarySearch有关系。我想的方法也和BS一点关系都没有。 很早以前我就猜想，整数的乘法是不是总是可以用移位和加法来实现？当然可以了，任何整数都可以写成2n或2n+1的形式，移位就是那... 阅读全文
摘要：
下面是一些二叉树的经典算法，写一写就当复习了。其中的二叉树递归、非递归遍历，由遍历结果构造二叉树等，都是最基础的东西，而二叉树转链表，路径求和等是在leetcode上遇到，则是希望和不小心点错了才进来的朋友们分享分享。二叉树能玩的远不止这些，还有太多代码没有整理到一起，以后再贴。0 二叉树节点的... 阅读全文
摘要：
Leetcode更新到155题了，这个easy的题acceptance却不高，我好奇的点开了它。Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(... 阅读全文
摘要：
写Leetcode 4Sum problem时，用了一个hashtable（PS: 在新的C++11中，这个类由一个名叫unordered_map的类所替代，据测试，unordered_map在存储上略高于原hashtable，但效率也高于hashtable）。在C++11中有一种很简便的迭代器... 阅读全文