摘要: 链接 "543. Diameter of Binary Tree" 题意 爬楼梯。 爬一个需要n步才能到顶端的楼梯。现要求每次只能走1步或2步,问有多少种方法到达顶端。 思路 假设step[n]代表n级台阶的答案。那么试想到达顶端前一步只有两种状态:只剩一级台阶或只剩两级台阶,那么到达这两种状态有多 阅读全文
posted @ 2017-07-13 10:49 zyoung 阅读(154) 评论(0) 推荐(0) 编辑