摘要: problem description: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阅读全文
posted @ 2018-09-02 17:00 Assange 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / \ 2 2 [1,2], 阅读全文
posted @ 2018-09-02 16:31 Assange 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 方法1: 同上: 方法3: 阅读全文
posted @ 2018-09-02 15:54 Assange 阅读(134) 评论(0) 推荐(0) 编辑