摘要: 通过率 44.0% 题目链接 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2输出:2 示例 2: 输入 阅读全文
posted @ 2021-08-16 20:18 自在逍遥处 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 通过率 34.7% 题目链接 题目描述: 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下: F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始 阅读全文
posted @ 2021-08-16 20:06 自在逍遥处 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 通过率 58.0% 题目链接 题目描述: 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null,3,null,3 阅读全文
posted @ 2021-08-16 19:56 自在逍遥处 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 通过率 79.0% 题目链接 题目描述: 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 4 / \ 2 7 / \ / \1 3 6 9 镜像输出: 4 / \ 7 2 / \ / \9 6 3 1 示例 1: 输入:root = [4,2,7,1,3,6,9]输出:[4,7,2 阅读全文
posted @ 2021-08-16 19:18 自在逍遥处 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 通过率 46.4% 题目链接 题目描述: 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 例如:给定的树 A: 3 / \ 4 5 / \ 1 2 给定的树 B: 4 / 1返回 true,因为 B 与 A 阅读全文
posted @ 2021-08-16 16:50 自在逍遥处 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 通过率 58.8% 题目链接 题目描述: 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 阅读全文
posted @ 2021-08-16 10:35 自在逍遥处 阅读(21) 评论(0) 推荐(0) 编辑