随笔分类 - 面试
摘要：题目来源 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 中存
阅读全文
摘要：题目来源 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] 输出：
阅读全文
摘要：题目来源 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] 。
阅读全文
摘要：题目来源 406. 根据身高重建队列 题目详情 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输
阅读全文
