摘要：
题目描述 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是$O(n)$，空间复杂度是$O(1)$。 示例1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例2： 输入：nums = [1,2,10,4 阅读全文
摘要：
题目描述 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例1： 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true。 示例2： 给定二叉树 [1,2, 阅读全文
摘要：
题目描述 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 提示： 节点总数 <= 阅读全文
摘要：
题目描述 给定一棵二叉搜索树，请找出其中第k大的节点。 示例1： 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 示例2： 输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 阅读全文
摘要：
题目描述 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例1： 输入: [0,1,3] 输出: 2 示例2： 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 限制： 阅读全文
摘要：
题目描述 统计一个数字在排序数组中出现的次数。 示例1： 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例2： 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 限制： 0 <= 数组长度 <= 50000 来源：力扣 阅读全文
摘要：
题目描述 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 \(O(n)\) 时间复杂度，且仅用$O(1)$ 内存。 来源： 阅读全文
摘要：
题目描述 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例： 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说明： 1 是丑数。 n 不超过1690 阅读全文
摘要：
题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例1： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例2： 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"， 阅读全文
摘要：
题目描述 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 示例1： 输入: [ [1,3,1], [1 阅读全文