/blog/images/avatar.webp

Hello World

力扣17. 电话号码的字母组合

力扣17. Letter Combinations of a Phone Number(电话号码的字母组合)

给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。数字到字母的映射与电话按键相同:2→abc, 3→def, 4→ghi, 5→jkl, 6→mno, 7→pqrs, 8→tuv, 9→wxyz。

力扣170. 两数之和 III - 数据结构设计

力扣170. Two Sum III - Data Structure Design(两数之和 III - 数据结构设计)

设计一个接收整数流的数据结构,支持添加和查找操作。

实现 TwoSum 类:

  • add(number) 向数据结构添加一个数
  • find(value) 寻找是否存在一对数的和等于 value

此题是 LeetCode 会员题。

力扣171. Excel 表列序号

力扣171. Excel Sheet Column Number(Excel 表列序号)

给你一个字符串 columnTitle,表示 Excel 表格中的列名称,返回该列名称对应的列序号。

例如:

  • A → 1
  • B → 2
  • C → 3
  • Z → 26
  • AA → 27
  • AB → 28

示例 1:

力扣172. 阶乘后的零

力扣172. Factorial Trailing Zeroes(阶乘后的零)

给定一个整数 n,返回 n! 结果中尾随零的数量。

注意 n! = n * (n-1) * (n-2) * ... * 1

示例 1:

../posts/01_学习/87_LeetCode/0172_阶乘后的零/img/0172-1-description.png

输入:n = 3
输出:0
解释:3! = 6,不含尾随 0

示例 2:

力扣173. 二叉搜索树迭代器

力扣173. Binary Search Tree Iterator(二叉搜索树迭代器)

实现一个 BSTIterator 类,表示一个按中序遍历二叉搜索树的迭代器:

  • BSTIterator(TreeNode root):初始化迭代器,给定二叉搜索树的根节点
  • int next():返回下一个最小的数
  • boolean hasNext():返回是否还有下一个数

示例 1:

力扣176. 第二高的薪水

力扣176. Second Highest Salary(第二高的薪水)

查询并返回 Employee 表中第二高的薪水。如果不存在第二高的薪水,查询应返回 null

表结构:

Employee

Column Name Type
id int
salary int

id 是主键。

示例 1:

../posts/01_学习/87_LeetCode/0176_第二高的薪水/img/0176-1-description.png

力扣177. 第 N 高的薪水

力扣177. Nth Highest Salary(第 N 高的薪水)

编写 SQL 查询,查找 Employee 表中第 n 高的薪水。如果不存在第 n 高的薪水,返回 null

表结构:

Employee

Column Name Type
id int
salary int

id 是主键。

示例 1:

../posts/01_学习/87_LeetCode/0177_第N高的薪水/img/0177-1-description.png

力扣178. 分数排名

力扣178. Rank Scores(分数排名)

编写 SQL 查询,对 Scores 表中的分数进行排名。排名按分数从高到低排列,相同分数并列排名,排名连续不间隔。

表结构:

Scores

Column Name Type
id int
score decimal

id 是主键。

力扣179. 最大数

力扣179. Largest Number(最大数)

给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。结果可能非常大,以字符串返回。

力扣18. 四数之和

力扣18. 4Sum(四数之和)

给你一个由 n 个整数组成的数组 nums,和一个目标值 target。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]]。a、b、c、d 互不相同,且 nums[a] + nums[b] + nums[c] + nums[d] == target。答案中不可以包含重复的四元组。

力扣180. 连续出现的数字

力扣180. Consecutive Numbers(连续出现的数字)

编写 SQL 查询,查找 Logs 表中所有至少连续出现三次的数字。

表结构:

Logs

Column Name Type
id int
num int

id 是主键。

示例 1:

../posts/01_学习/87_LeetCode/0180_连续出现的数字/img/0180-1-description.png

输入:
Logs 表:
| id | num |
|----|-----|
| 1  | 1   |
| 2  | 1   |
| 3  | 1   |
| 4  | 2   |
| 5  | 1   |
| 6  | 2   |
| 7  | 2   |

输出:
| ConsecutiveNums |
|-----------------|
| 1               |

力扣187. 重复的DNA序列

力扣187. Repeated DNA Sequences(重复的DNA序列)

DNA 序列由一系列核苷酸组成,缩写为 ‘A’、‘C’、‘G’ 和 ‘T’。例如,“ACGAATTCCG” 是一个 DNA 序列。给定一个表示 DNA 序列的字符串 s,返回所有在 DNA 分子中出现不止一次的长度为 10 的子序列。