01 2022 档案
摘要：题目来源 227. 基本计算器 II 题目详情 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 示例 1： 输入： s = "3+2*2" 输出： 7 示例 2： 输入： s = " 3/2 " 输出： 1 示例 3： 输入： s = " 3+5 /
阅读全文
摘要：题目来源 24. 两两交换链表中的节点 题目详情 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1： 输入： head = [1,2,3,4] 输出： [2,1,4,3] 示例 2： 输入： head =
阅读全文
摘要：题目来源 209. 长度最小的子数组 题目详情 给定一个含有 n个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度**。** 如果不存在符合条件的子
阅读全文
摘要：题目来源 14. 最长公共前缀 题目详情 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入： strs = ["flower","flow","flight"] 输出： "fl" 示例 2： 输入： strs = ["dog","raceca
阅读全文
摘要：题目来源 138. 复制带随机指针的链表 题目详情 给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 ne
阅读全文
摘要：题目来源 695. 岛屿的最大面积 题目详情 给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 岛屿的面积是岛上值
阅读全文
摘要：题目来源 179. 最大数 题目详情 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 注意： 输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例 1： 输入：nums = [10,2] 输出： "210" 示例 2： 输入：nums = [3,
阅读全文
摘要：题目来源 162. 寻找峰值 题目详情 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 你必须实现时间复杂度为 O
阅读全文
摘要：题目来源 165. 比较版本号 题目详情 给你两个版本号 version1 和 version2 ，请你比较它们。 版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由 多位数字 组成，可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的
阅读全文
摘要：题目来源 43. 字符串相乘 题目详情 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123",
阅读全文
摘要：题目来源 470. 用 Rand7() 实现 Rand10() 题目详情 给定方法 rand7 可生成 [1,7] 范围内的均匀随机整数，试写一个方法 rand10 生成 [1,10] 范围内的均匀随机整数。 你只能调用 rand7() 且不能调用其他方法。请不要使用系统的 Math.random(
阅读全文
摘要：题目来源 93. 复原 IP 地址 题目详情 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但是 "0.011.255.245"、"192
阅读全文
摘要：题目来源 129. 求根节点到叶节点数字之和 题目详情 给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字： 例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。 计算从根节点到叶节点生成的 所有数字
阅读全文
摘要：题目来源 8. 字符串转换整数 (atoi) 题目详情 请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数 myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字
阅读全文
摘要：题目来源 448. 找到所有数组中消失的数字 题目详情 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 示例 1： 输入： nums = [4,3,2,7,8,2
阅读全文
摘要：题目来源 312. 戳气球 题目详情 有 n 个气球，编号为0 到 n - 1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 现在要求你戳破所有的气球。戳破第 i 个气球，你可以获得 nums[i - 1] * nums[i] * nums[i + 1] 枚硬币。 这里的 i - 1
阅读全文
摘要：题目来源 297. 二叉树的序列化与反序列化 题目详情 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 /
阅读全文
摘要：题目来源 283. 移动零 题目详情 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 题解分析 解法一：双
阅读全文
摘要：题目来源 208. 实现 Trie (前缀树) 题目详情 Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类： Trie() 初始化前缀树对象。 void ins
阅读全文
摘要：题目来源 207. 课程表 题目详情 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学
阅读全文
摘要：题目来源 139. 单词拆分 题目详情 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意： 不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。 示例 1： 输入: s = "leetcode", wordDict
阅读全文
摘要：题目来源 128. 最长连续序列 题目详情 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1： 输入： nums = [100,4,200,1,3,2] 输出： 4 解释： 最长数
阅读全文
摘要：题目来源 96. 不同的二叉搜索树 题目详情 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 示例 1： 输入： n = 3 输出： 5 示例 2： 输入： n = 1 输出： 1 提示： 1 <= n <= 19
阅读全文
摘要：题目来源 221. 最大正方形 题目详情 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 示例 1： 输入： matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1"
阅读全文
摘要：题目来源 739. 每日温度 题目详情 请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73,74,75,71,69,72,76,73] 输出:
阅读全文
摘要：题目来源 85. 最大矩形 题目详情 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例 1： 输入： matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1",
阅读全文
摘要：题目来源 84. 柱状图中最大的矩形 题目详情 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例 1: 输入： heights = [2,1,5,6,2,3] 输出： 10 解释： 最大的矩形为图中红色区域
阅读全文
摘要：题目来源 76. 最小覆盖子串 题目详情 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存
阅读全文
摘要：题目来源 75. 颜色分类 题目详情 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，**原地**对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 示例 1： 输入： nums = [2,0,2,1,1
阅读全文
摘要：题目来源 55. 跳跃游戏 题目详情 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1： 输入： nums = [2,3,1,1,4] 输出： true 解释： 可以先跳 1 步，从下标
阅读全文
摘要：题目来源 49. 字母异位词分组 题目详情 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。 示例 1: 输入: strs = ["eat", "tea", "tan", "a
阅读全文
摘要：题目来源 32. 最长有效括号 题目详情 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 示例 1： 输入： s = "(()" 输出： 2 解释： 最长有效括号子串是 "()" 示例 2： 输入： s = ")()())" 输出： 4 解释： 最长有效
阅读全文
摘要：题目来源 22. 括号生成 题目详情 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入： n = 3 输出： ["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入： n = 1
阅读全文
摘要：题目来源 17. 电话号码的字母组合 题目详情 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1： 输入： digits = "23" 输出： ["ad","ae","af
阅读全文
摘要：题目来源 647. 回文子串 题目详情 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示例 1：
阅读全文
摘要：题目来源 581. 最短无序连续子数组 题目详情 给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组，并输出它的长度。 示例 1： 输入： nums = [2,6,4,8,10,9,15] 输出：
阅读全文
摘要：题目来源 560. 和为 K 的子数组 题目详情 给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k的连续子数组的个数。 示例 1： 输入： nums = [1,1,1], k = 2 输出： 2 示例 2： 输入： nums = [1,2,3], k = 3 输出： 2
阅读全文
摘要：题目来源 538. 把二叉搜索树转换为累加树 题目详情 给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提醒一下，二叉搜索树满足下列约束条件： 节点的左子树仅包
阅读全文
摘要：题目来源 494. 目标和 题目详情 给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得
阅读全文
摘要：题目来源 438. 找到字符串中所有字母异位词 题目详情 给定两个字符串 s 和 p，找到 s中所有 p的 异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。 示例 1: 输入: s = "cbaebabacd", p = "a
阅读全文
摘要：题目来源 437. 路径总和 III 题目详情 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 示例 1：
阅读全文
摘要：题目来源 112. 路径总和 题目详情 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。 叶子节点 是指没有子节点
阅读全文
摘要：题目来源 416. 分割等和子集 题目详情 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入： nums = [1,5,11,5] 输出： true 解释： 数组可以分割成 [1, 5, 5] 和 [11] 。
阅读全文
