04 2023 档案
摘要：【题目】 表: Employee+ + +| Column Name | Type |+ + +| id | int || name | varchar || department | varchar || managerId | int |+ + +Id是该表的主键列。该表的每一行都表示雇员的名字
阅读全文
摘要：【题目】 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 示例 1: 输入: 1 输出: [0.16667,0.16667,0.16667
阅读全文
摘要：【题目】 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1:输入: [7,5,6,4]输出: 5 限制：0 <= 数组长度 <= 50000来源：力扣（LeetCode）链接：https://leetcode.cn
阅读全文
摘要：【题目】 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]来源：力扣（LeetCode）链接：https://leetcode.cn/proble
阅读全文
摘要：【题目】 学生表: Students+ + +| Column Name | Type |+ + +| student_id | int || student_name | varchar |+ + +主键为 student_id（学生ID），该表内的每一行都记录有学校一名学生的信息。 科目表: S
阅读全文
摘要：【题目】 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1 是丑数。 n 不超过1690。来源：
阅读全文
摘要：【题目】 请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹
阅读全文
摘要：【题目】 选出所有 bonus < 1000 的员工的 name 及其 bonus。Employee 表单+ + + + +| empId | name | supervisor| salary |+ + + + +| 1 | John | 3 | 1000 || 2 | Dan | 3 | 200
阅读全文
摘要：【题目】 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例:输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"]来源：力扣（LeetCode）链接：https://leetcode.
阅读全文
摘要：【题目】 请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示：输入输出格式与 LeetCode 目前使用的方式一致，
阅读全文
摘要：【题目】 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1示例 1：输入: ["MaxQueue","push
阅读全文
摘要：【题目】 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 [1 3 -1] -3 5 3 6 7 3 1 [3 -1 -
阅读全文
摘要：【题目】 表：Visits+ + +| Column Name | Type |+ + +| visit_id | int || customer_id | int |+ + +visit_id 是该表的主键。该表包含有关光临过购物中心的顾客的信息。 表：Transactions+ + +| Col
阅读全文
摘要：【题目】 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正
阅读全文
摘要：【题目】 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。数值（按顺序）可以分成以下几个部分： 若干空格 一个 小数 或者 整数 （可选）一个 'e' 或 'E' ，后面跟着一个 整数 若干空格小数（按顺序）可以分成以下几个部分： （可选）一个符号字符（'+' 或 '-'） 下述格式之一
阅读全文
摘要：【题目】 销售表 Sales：+ + +| Column Name | Type |+ + +| sale_id | int || product_id | int || year | int || quantity | int || price | int |+ + +(sale_id, year
阅读全文
摘要：【题目】 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。
阅读全文
摘要：【题目】 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,1
阅读全文
摘要：【题目】 Employees 表：+ + +| Column Name | Type |+ + +| id | int || name | varchar |+ + +id 是这张表的主键。这张表的每一行分别代表了某公司其中一位员工的名字和 ID 。 EmployeeUNI 表：+ + +| Col
阅读全文
摘要：【题目】 0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的
阅读全文
摘要：【题目】 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2,3,
阅读全文
摘要：【题目】 表：Tweets+ + +| Column Name | Type |+ + +| tweet_id | int || content | varchar |+ + +tweet_id 是这个表的主键。这个表包含某社交媒体 App 中所有的推文。 写一条 SQL 语句，查询所有无效推文的编
阅读全文
摘要：【题目】 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段
阅读全文
摘要：【题目】 给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出:
阅读全文
摘要：【题目】 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 限制：1 <= 数组长度 <= 50000 来源：力扣（LeetCode）链接：ht
阅读全文
摘要：【题目】 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例 1：输入：nums = [3,4,3,3]输出：4示例 2：输入：nums = [9,1,7,9,7,9,7]输出：1 限制： 1 <= nums.length <= 10000 1
阅读全文
摘要：【题目】 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3
阅读全文
摘要：【题目】 写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 示例:输入: a = 1, b = 1输出: 2 提示： a, b 均可能是负数或 0 结果不会溢出 32 位整数来源：力扣（LeetCode）链接：https://leetcode.cn/
阅读全文
摘要：【题目】 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为 汉明重量).）。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符
阅读全文
摘要：【题目】 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3示例 1：输入: [1,6,3,2,5]输出: false示例 2：输入: [1
阅读全文
摘要：【题目】 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。示例 1：输入：x = 2.00000, n = 10输出：1024.00000示例 2：输入：x = 2.10000, n = 3输出：9.26100示例 3：输入：x = 2.
阅读全文
