题目描述338. 比特位计数给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。 示例 1： 123456输入：n = 2输出：[0,1,1]解释：0 --> 01 --> 12 --> 10 解题思路 迭代，遍历每个元素，依次获取 执行用时：12 ms, 在所

题目描述1814. 统计一个数组中好对子的数目给你一个数组 nums ，数组中只包含非负整数。定义 rev(x) 的值为将整数 x 各个数字位反转得到的结果。比方说 rev(123) = 321 ， rev(120) = 21 。我们称满足下面条件的下标对 (i, j) 是 好的 ： 0 <= i < j < nums.length nums[i] + rev(nums[j])

题目描述169. 多数元素给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1： 12输入：nums = [3,2,3]输出：3 解题思路 使用HashMap存储，遍历 执行用时：21 ms, 在所有 Java 提交中击败了6.60%的用户 内存消耗：46.

题目描述121. 买卖股票的最佳时机给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。 示例 1： 1234输入：[7,1,5,3,6,4]输出：5

题目描述104. 二叉树的最大深度给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 12345 3 / \9 20 / \ 15 7 返回它的最大深度 3 。 解题思路 递归，深度优先搜索 执行用时：0 ms, 在所有 Java 提

题目描述101. 对称二叉树给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 12输入：root = [1,2,2,3,4,4,3]输出：true 解题思路 递归 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗：39.4 MB, 在所有 Java 提交中击败了92.19%的用户 通过测试用例：199 / 199 时间 O(n

题目描述70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 12345输入：n = 2输出：2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶 解题思路 递归 超时 123456class Solution { public int climbStairs(int

题目描述21. 合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 12输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4] 解题思路 模拟，模拟同时访问两个链表的头，将较小的元素加入结果中 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗：4

题目描述2293. 极大极小游戏给你一个下标从 0 开始的整数数组 nums ，其长度是 2 的幂。 对 nums 执行下述算法： 设 n 等于 nums 的长度，如果 n == 1 ，终止 算法过程。否则，创建 一个新的整数数组 newNums ，新数组长度为 n / 2 ，下标从 0 开始。 对于满足 0 <= i < n / 2 的每个 偶数 下标 i ，将 newNums[i

题目描述2. 两数相加给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 123输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807. 解