05 2020 档案
摘要：题目描述 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例： 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 题目链接： https://leetcode-c
阅读全文
摘要：题目描述 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例： 输入：word1 = "horse", word2 = "ros" 输出：3 解释： hor
阅读全文
摘要：题目描述 给定一个包含正整数、加(+)、减(-)、乘()、除(/)的算数表达式(括号除外)，计算其结果。 表达式仅包含非负整数，+， - ，，/ 四种运算符和空格 。 整数除法仅保留整数部分。 示例： 输入: "3+2*2" 输出: 7 输入: " 3/2 " 输出: 1 输入: " 3+5 / 2
阅读全文
摘要：题目描述 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。
阅读全文
摘要：题目描述 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例： 输入: [1,2,0] 输出: 3 输入: [3,4,-1,1] 输出: 2 输入: [7,8,9,11,12] 输出: 1 说明： 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。 题目链接： ht
阅读全文
摘要：题目描述 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例： 输入: [1,3,4,2,2] 输出: 2 输入: [3,1,3,4,2] 输出: 3 说明： 不能更改原数组
阅读全文
摘要：题目描述 编写一个程序，找出第 n 个丑数。 丑数就是质因数只包含 2, 3, 5 的正整数。 示例： 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说明： 1 是丑数。 n 不超过1690。 题目链接： https:
阅读全文
摘要：题目描述 设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。 你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器，它包含数据流中的初始元素。每次调用 KthLargest.add，返回当前数据流中第K大的元素。 示例：
阅读全文
摘要：题目描述 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意： 总人数少于1100人。 示例： 题目链接： https://leetcode cn.com/problems/
阅读全文
摘要：题目描述 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线性时间复杂度内解决此题吗？ 示例： 输入: nums = [1,3,-1,-3,5,3,6,
阅读全文
摘要：题目描述 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例： 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长
阅读全文
摘要：题目描述 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。 示例： 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是唯一的答案。 题目链接： https://leetcode cn.com/problem
阅读全文
摘要：题目描述 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例： 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 说明： 你可以假
阅读全文
摘要：题目描述 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例： 说明： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。 题目数据保证答案唯一，换句话说，数组中前 k 个高频元素
阅读全文
摘要：题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 示例： 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 题目链接
阅读全文
摘要：题目描述 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意： 不能使用代码库中的排序函数来解决这道题。 示例： 进阶： 一个直观的解决方案是使用
阅读全文
摘要：题目描述 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： 0 ≤ x, y 1; } return cnt; } }; 时间复杂度：O(logn) 空间复杂度：O(1)
阅读全文
摘要：题目描述 给定两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，
阅读全文
摘要：## 题目描述 根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1
阅读全文
摘要：题目描述 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明： 本题中，我们将空字符串定义为有效的回文串。 示例： 题目链接： https://leetcode cn.com/problems/valid palindrome/ 思路 首先清理输入的字符串：只保留
阅读全文
摘要：题目描述 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例： 输入: "aba" 输出: True 输入: "abca" 输出: True 解释: 你可以删除c字符。 注意： 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。 题目链接： https://l
阅读全文
摘要：题目描述 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(key, val
阅读全文
摘要：题目描述 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。 示例： 题目链接： https://leetcode cn.com/problems/contains duplica
阅读全文
摘要：题目描述 给定一个整数数组，判断是否存在重复元素。 如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 示例： 题目链接： https://leetcode cn.com/problems/contains duplicate/ 思路 使用哈希
阅读全文
摘要：题目描述 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例： 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明： 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000,
阅读全文
摘要：题目描述 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明： 示例： 题目链接： https://leetcode cn.com/problems/merge sorted array/ 思路1 将 nums2 中
阅读全文
摘要：题目描述 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例： 说明： 所有输入均为小写字母。 不考虑答案输出的顺序。 思路 字母易位词排序后是相等的，例如 和`eat aet unordered_map hash hash["aet"] = ["tea",
阅读全文
摘要：这篇文章总结了 3 种线性模型：线性回归、对数线性回归和逻辑斯蒂回归（logistic regression，LR，对数几率回归）。 线性回归 假设数据集 \(D=\{(x_1, y_1), (x_2, y_2),\dots,(x_m,y_m)\}\)，其中 \(x_i = (x_{i1};x_{i
阅读全文
摘要：题目描述 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例： 思路 使用 dfs 求解。代码如下： 时间复杂度：O(n) 空间复杂度：O(h) h 为树高。
阅读全文
摘要：题目描述 给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例： 题目链接： https://leetcode cn.com/problems/palindrome permutati
阅读全文
摘要：题目描述 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 题目链接： https://leetcode cn.com/problems/binary tree level order traversal/ 思路 首先把根节点入队列，根结点是第一层
阅读全文
摘要：题目描述 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 1。 示例： 说明：
阅读全文
摘要：题目描述 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例： 输入： ["MinStack",
阅读全文
摘要：题目描述 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位
阅读全文
摘要：题目描述 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例： 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 2 步: 4
阅读全文
摘要：题目描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例： 题目链接： https://leetcode cn.com/problems/move zeroes/ 思路1 使用双指针 p1, p2. p1 指向数组中为 0 的元素，p2 指向数据
阅读全文
摘要：题目描述 给你一个长度为 n 的整数数组 nums，其中 n 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例： 提示： 题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。
阅读全文
摘要：题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3
阅读全文
摘要：题目描述 实现一个 Trie (前缀树，又称“字典树”)，包含 insert, search, 和 startsWith 这三个操作。 示例： Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); // 返回 true
阅读全文
摘要：题目描述 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空
阅读全文
摘要：## 题目描述 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 **示例：** ```html 输入: 4 输出: 2 输入: 8 输出: 2 说明: 8 的平方根是 2.82842...,
阅读全文
摘要：题目描述 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例： 题目链接： https://leet
阅读全文
摘要：题目描述 给你一个 m * n 的矩阵，矩阵中的元素不是 0 就是 1，请你统计并返回其中完全由 1 组成的 正方形 子矩阵的个数。 示例： 输入：matrix = [ [0,1,1,1], [1,1,1,1], [0,1,1,1] ] 输出：15 解释： 边长为 1 的正方形有 10 个。 边长为
阅读全文
摘要：题目描述 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例： 题目链接： https://leetcode cn.com/problems/maximal square/ 思路1 暴力法。遍历二维数组，如果当前位置是 1，就把当前位置作为正方形的左上角，先计
阅读全文
摘要：在选择模型的时候，我们会选择好的模型，丢弃不好的模型。模型的好或者不好是根据评价指标来衡量的，这篇文章介绍了**分类**任务中几种常用的评价指标，包括：**错误率（error rate）**和**精度（accuracy）**、**查准率（precision）**、**查全率（recall）**和 *
阅读全文
摘要：题目描述 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例： 给定的树 s: 3 / \ 4 5 / \ 1 2 给定的树 t： 4 / \ 1 2 返回 true，
阅读全文
摘要：题目描述 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 输入: 2.00000, 10 输出: 1024.00000 输入: 2.10000, 3 输出: 9.26100 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 = 1/4 = 0.25 说
阅读全文
摘要：题目描述 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例： 题目链接： https://leetcode cn.com/problems/search a 2d matrix/
阅读全文
摘要：题目描述 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 题目链接： https://leetcode-cn.com/problems/invert-binary-tree/ 思路1 二叉树的翻转就是将
阅读全文
摘要：题目描述 设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。 如果指定节点没有对应的“下一个”节点，则返回null。 示例： 输入: root = [2,1,3], p = 1 2 / \ 1 3 输出: 2 输入: root = [5,3,6,2,4,null,null,1]
阅读全文
摘要：题目描述 给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。 二叉搜索树保证具有唯一的值。 示例 输入：root = [10,5,15,3,7,null,18], L = 7, R = 15 输出：32 输入：root = [10,5,15,3,7,13,18,1,nu
阅读全文
摘要：题目描述 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例： 题目链接： https://leetcode cn.com/problems/kth smallest elemen
阅读全文
摘要：我们把模型在在训练集上的误差叫做训练误差，在新样本的误差叫做泛化误差。我们希望模型的训练误差和泛化误差都比较小。在实际使用中，我们使用测试集来模拟新样本，并使用模型在测试集上的误差来作为泛化误差的近似。测试集是不参与训练过程的，而训练模型可以有不同的方法，例如使用不同的模型、不同的参数，如何选择合适
阅读全文
摘要：题目描述 给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。 示例： 题目链接： https://leetcode cn.com/problems/minimum absolute difference in bst/ 思路 二叉搜索树的中序遍历序列是一个升序序列。任
阅读全文
摘要：题目描述 实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。 示例： 题目链接： https://leetcode cn.com/problems/check balance lcci/ 思路 使用递归来做。用递归来求左右子树的高度以及高度
阅读全文
摘要：题目描述 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例： 输入: 2 / \ 1 3 输出: true 输入: 5 / \ 1 4 /
阅读全文
摘要：题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 示例： 说明： 1 visit(m, vector(n, 0)); vi
阅读全文
浙公网安备 33010602011771号