- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树镜像（交换左右子树）
//非递归public void mirror(TreeNode root){ Stack<TreeNode> stack = new Stack<>(); if(root == null) return; stack.push(root); while(!stack.isEmpty()) { TreeNode node = stack.p
2016-05-14 11:46:22
711
原创 二叉树迭代遍历
struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} };/*前序*/vector<int> preorderTraversal(TreeNode *root) { vector
2016-05-11 19:40:55
369
原创 链表实现归并（快速、插入）排序
归并排序思路： 1）将待排序数组（链表）取中点并一分为二； 2）递归地对左半部分进行归并排序； 3）递归地对右半部分进行归并排序； 4）将两个半部分进行合并（merge）,得到结果。代码编写分为以下三步： 1）找到链表中点 （快慢指针思路，快指针一次走两步，慢指针一次走一步，快指针在链表末尾时，慢指针恰好在链表中点）； 2）写出merge函数，即如何合并链表； 3）写出mergeso
2016-05-10 19:13:51
794
原创 逆波兰表达式计算
题目： Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are+,-,*,/. Each operand may be an integer or another expression. Some examples: [“2”, “1”, “+”, “3”
2016-05-10 11:10:03
575
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人