L_J_SHOU

摘要： Implement int sqrt(int x).Compute and return the square root of x.思路： 其实就是求解 非线性方程 x^2 = A. (A为开方的数)一般形式是 求解 f (x) = 0解法1： 牛顿切线法这是牛顿在 1736年提出的方法，其实思想非... 阅读全文

摘要： Given an unsorted integer array, find the first missing positive integer.For example,Given[1,2,0]return3,and[3,4,-1,1]return2.Your algorithm should ru... 阅读全文

摘要： 三种二叉树的后序遍历的方法： 1. 递归 O(n) 时间复杂度， O(n) 空间复杂度 2. 迭代（用栈） O(n) 时间复杂度， O(n) 空间复杂度 3. Morris 后序遍历 O(n) 时间复杂度， O(1)空间复杂度关于 Morris 中序遍历见http://blog.... 阅读全文

摘要： 二叉树遍历的非递归版本除了可以使用 stack 外， 见 http://blog.csdn.net/shoulinjun/article/details/19089155还可以采用 parent 指针和标记来实现。二叉树节点的数据结构如下：/*** struct TreeNode * {* ch... 阅读全文

摘要： 二叉树的前序，中序，后序遍历的非递归版本有许多种。较为简单的是采用栈，来模拟递归。此外，还可以采用标记，或者父亲指针来实现。这些算法都需要 O(n)的空间，还有一类算法仅仅需要常数的空间即可。如 Morris 遍历 http://blog.csdn.net/shoulinjun/article/de... 阅读全文