原题链接:https://oj.leetcode.com/problems/binary-tree-inorder-traversal/
题目大意:中序遍历二叉树
解题思路:中序遍历二叉树,中序遍历二叉树的左子树,访问根结点,中序遍历二叉树的右子树。非递归实现时,用一个栈模拟遍历过程即可。因为需要先遍历左子树,所以每个结点先入栈,出栈时访问。
vector inorderTraversal(...
分类:
其他好文 时间:
2014-12-16 11:53:51
阅读次数:
172
原题链接:https://oj.leetcode.com/problems/binary-tree-postorder-traversal/
题目大意:后序遍历二叉树
解题思路:后序遍历二叉树的步骤:后序遍历二叉树的左子树,后序遍历二叉树的右子树,访问根结点。非递归实现时,用一个栈模拟遍历过程。由于访问完左子树后访问右子树,栈中元素要起到转向访问其右子树的作用,但是不能像先序和中序遍历那样出栈...
分类:
其他好文 时间:
2014-12-16 11:53:41
阅读次数:
183
I set up nginx/uwsgi/django, referencing . That's quite a comprehensive and detailed article. So I just listed serveral problems I encountered during ...
分类:
其他好文 时间:
2014-12-15 16:46:43
阅读次数:
215
原题链接:https://oj.leetcode.com/problems/find-peak-element/
题目大意:给定一个相邻元素不相等的数组,找出其中的一个局部最大值,返回对应下标。
方法1:顺序遍历。
本题的一个重要特点是,从第一个元素开始,若其大于相邻的后续元素,则第一个元素就是一个局部最大值,返回即可。若其小于相邻的后续元素,则第二个元素大于第一个元素。如此,一一遍历数组,...
分类:
其他好文 时间:
2014-12-15 15:29:53
阅读次数:
112
The 3n + 1 problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23408 Accepted Submission(s): 8732
Problem Description
Problems i...
分类:
其他好文 时间:
2014-12-13 13:30:01
阅读次数:
179
化简一下即可
A problem is easy
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of wate...
分类:
其他好文 时间:
2014-12-13 09:38:30
阅读次数:
226
判定一棵二叉树是不是二叉平衡树。链接:https://oj.leetcode.com/problems/balanced-binary-tree/题目描述:Given a binary tree, determine if it is height-balanced.For this problem...
分类:
其他好文 时间:
2014-12-11 18:56:57
阅读次数:
162