摘要: 题目: 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 解题思路: 因为树具有天然的递归结构,关于树的问题,我们常用递归来实现。 翻转二叉树,我们首先判断如果反转一颗空树结果还是一颗空树。 如果不是空树,就将父节点的左右 阅读全文
posted @ 2020-07-13 10:44 small_lei_it 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 题目: 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = " 阅读全文
posted @ 2020-07-13 10:35 small_lei_it 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目: 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 注意:0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 思路: 两个数 阅读全文
posted @ 2020-07-13 10:13 small_lei_it 阅读(427) 评论(0) 推荐(0) 编辑