Loading

摘要: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意: 给定 n 是一个正整数。 示例 1: 示例 2: Code 阅读全文
posted @ 2020-03-03 14:07 RioTian 阅读(165) 评论(0) 推荐(1)
摘要: 给定两个字符串 和 ,编写一个函数来判断 是否是 的字母异位词。 示例 1: 示例 2: 说明: 你可以假设字符串只包含小写字母。 进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况? 方法一:直接sort函数 方法二: map计数 方法三: 数组法(hash) 阅读全文
posted @ 2020-03-03 13:45 RioTian 阅读(224) 评论(0) 推荐(1)
摘要: 给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法,将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。 示例: 输入: A = [1,2,3,0,0,0], m = 3 B = [2,5,6], n = 3 输出: [1,2,2, 阅读全文
posted @ 2020-03-03 13:23 RioTian 阅读(134) 评论(0) 推荐(0)
摘要: Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one t 阅读全文
posted @ 2020-03-03 11:47 RioTian 阅读(185) 评论(0) 推荐(0)
摘要: 题目描述 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 现给定两棵树,请你判断它们是否是同构的。 输入格式: 输入给出2棵二 阅读全文
posted @ 2020-03-03 11:01 RioTian 阅读(320) 评论(0) 推荐(1)