随笔分类 - LeetCode
刷题
摘要：题目来源 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
阅读全文
