题目 543. 二叉树的直径（简单） 给你一棵二叉树的根节点，返回该树的 直径。 二叉树的 直径 是指树中任意两个节点之间最长路径的 长度。这条路径可能经过也可能不经过根节点 root。 两节点之间路径的 长度 由它们之间边数表示。 示例 1： 输入： [1,2,3,4,5] 输出： 3 解释：3，取路径 [4,2,1,3] 或 [5,2,1,3] 的长度。 示例 2： 输入： [1,2] 输出

题目 461. 汉明距离（简单） 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y，计算并返回它们之间的汉明距离。 示例 1： 输入： 1 4 输出： 2 解释： 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。 示例 2： 输入： 3 1 输出： 1 提示： 0 <= x, y <=

题目 448. 找到所有数组中消失的数字（简单） 给你一个含 n 个整数的数组 nums，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 示例 1： 输入： [4,3,2,7,8,2,3,1] 输出： [5,6] 示例 2： 输入： [1,1] 输出： [2] 提示： n == nums.length

题目 338. 比特位计数（简单） 给你一个整数 n，对于 0 <= i <= n 中的每个 i，计算其二进制表示中 1 的个数，返回一个长度为 n + 1 的数组 ans 作为答案。 不要使用内置函数来解决（例如，C++ 中的 __builtin_popcount）。 示例 1： 输入： 2 输出： [0,1,1] 解释： 0 –> 0 1 –> 1 2 –> 10

题目 283. 移动零（简单） 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意，必须在不复制数组的情况下原地对数组进行操作。 示例 1： 输入： [0,1,0,3,12] 输出： [1,3,12,0,0] 示例 2： 输入： [0] 输出： [0] 提示： 1 <= nums.length <= 10^4 -2^31 <=

题目 234. 回文链表（简单） 给你一个单链表的头节点 head，请你判断该链表是否为回文链表。如果是，返回 true；否则，返回 false。 示例 1： 输入： [1,2,2,1] 输出： true 示例 2： 输入： [1,2] 输出： false 提示： 链表中节点数目在范围 [1, 10^5] 内 0 <= Node.val <= 9 思路 方法一数组复制：把链表值

题目 226. 翻转二叉树（简单） 给你一棵二叉树的根节点 root，翻转这棵二叉树，并返回其根节点。 示例 1： 输入： [4,2,7,1,3,6,9] 输出： [4,7,2,9,6,3,1] 示例 2： 输入： [2,1,3] 输出： [2,3,1] 示例 3： 输入： [] 输出： [] 提示： 树中节点数目范围在 [0, 100] 内 -100 <= Node.val <

题目 206. 反转链表（简单） 给你单链表的头节点 head，请你反转链表，并返回反转后的链表。 示例 1： 输入： [1,2,3,4,5] 输出： [5,4,3,2,1] 示例 2： 输入： [1,2] 输出： [2,1] 示例 3： 输入： [] 输出： [] 提示： 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 思路 方

题目 21. 合并两个有序链表（简单） 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入： [1,2,4] [1,3,4] 输出： [1,1,2,3,4,4] 示例 2： 输入： [] [] 输出： [] 示例 3： 输入： [] [0] 输出： [0] 提示： 两个链表的节点数目范围是 [0, 50] -100 <= N

题目 94. 二叉树的中序遍历（简单） 给定一个二叉树的根节点 root，返回 它的 中序 遍历。 示例 1： 输入： [1,null,2,3] 输出： [1,3,2] 示例 2： 输入： [] 输出： [] 示例 3： 输入： [1] 输出： [1] 提示： 树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100 思路 中序遍历 = 左子树 →