![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode Hot100
啃不动的柠檬树
这个作者很懒,什么都没留下…
展开
-
543. 二叉树的直径
543. 二叉树的直径描述给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意:两结点之间的路径长度是以它们之间边的数目表示。思路首先我们知道一条路径的长度为该路径经过的节点数减原创 2020-10-05 16:57:21 · 1061 阅读 · 1 评论 -
448. 找到所有数组中消失的数字
448. 找到所有数组中消失的数字描述给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]思路画图可见,对于顺序递增的1~n,对应位置的元素值=索引值+1。元素中存在重复,遍历数组原创 2020-09-30 02:28:20 · 81 阅读 · 0 评论 -
461. 汉明距离
461. 汉明距离描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。注意:0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。思路(1)即求异或结果中1的个数。为了计算等于 1 的位数,可以将每个位移动到最右侧,然后检查该位是否为 1。clas原创 2020-09-30 01:28:33 · 504 阅读 · 0 评论 -
合并二叉树
617. 合并二叉树描述给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 1 2原创 2020-09-30 00:58:51 · 128 阅读 · 0 评论