摘要：
题目 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法 返回 3 1 2 3 5 8 13... step[2] = step[0] + step[1]; C++代码 阅读全文
posted @ 2016-05-01 16:33
红岸的电波
阅读(582)
评论(0)
推荐(0)
摘要：
题目 给出一棵二叉树，返回其节点值的前序遍历。 和中序遍历基本相同 C++代码 阅读全文
posted @ 2016-05-01 13:32
红岸的电波
阅读(138)
评论(0)
推荐(0)
摘要：
题目 给出一棵二叉树，返回其节点值的后序遍历。 思路 后序比较麻烦 需要另外一个变量来记录当前节点入栈的次数 设计pair<TreeNode*, int> p; p.first 为二叉树节点 p.second 为当前节点入栈的次数 C++代码 阅读全文
posted @ 2016-05-01 13:02
红岸的电波
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号