摘要：
如果用2个栈实现，思路比较简单。 第一个栈S1先放结点，第二个栈S2放S1弹出的结点。 实现过程如下： 不由分说先将头节点放入S1。 ① 弹出头节点 ② 依次将头节点的左右孩子压入栈S1。重复①直至栈空。 如果用一个栈实现。我们需要先定位到该树的最左子节点。 关键问题是，对于一个结点，如何判断该节点 阅读全文
摘要：
问题：一个矩阵只含有0 1两种元素，求只包含1的最大子矩阵大小（大小用包含的1的个数表示） 假设矩阵大小为N x M, 要求时间复杂度为O(N x M） 例如给定如下矩阵: Return 4 对这类的矩阵问题，可以逐行解决。 先思考这样一个问题，如何求一个数组{3 4 5 2 4}围成的最大面积。 阅读全文