摘要: 这种算法只用到了一次入栈一次出栈就可以了, 九章算法: 递归实现: 阅读全文
posted @ 2017-07-11 21:00 JunLiu37 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目:给出一棵二叉树,返回其节点值的前序遍历。(非递归实现) 思路:从根节点开始找,先访问根节点,将该节点压如栈中,然后指向该节点的左孩子,在判断这个左孩子是否为空,如果不为空那么继续访问该节点并将其压如栈中,并指向该左孩子的左孩子,继续判断是否为空;如果他的左孩子为空那么弹出栈定元素,进行出栈,然 阅读全文
posted @ 2017-07-11 16:12 JunLiu37 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目: Given a rotated sorted array, recover it to sorted array in-place. Have you met this question in a real interview? Yes Given a rotated sorted arra 阅读全文
posted @ 2017-07-11 10:01 JunLiu37 阅读(172) 评论(0) 推荐(0) 编辑