LeetCode-SQL题目集

分组求解+合并union all；order by 多字段排序

【SQL】刷题记录

ROW_NUMBER() OVER (PARTITION BY num ORDER BY id) 一个窗口函数的用法

如果一个查询是没有结果的，你如果想让输出是null，有两种方式用一个函数，像MAX、MIN等，去包住这个SELECT的值。该怎么理解呢？我也不知道，我觉可以理解为一个函数的参数为空，输出结果就是null。你可以在这个SELECT的外面在套一个SELECT，该怎么理解呢？我觉得就是SELECT空，输出就是null。额外说一下NVL，NVL是遇见null才会起作用的，遇见空是不起作用的。如果想让它起作用可以在NVL里包一个SELECT语句，强行理解，可以说把这个语句变成“函数”，这样就会输出null。

在刷Leetcode的sql题目 https://leetcode-cn.com/problems/second-highest-salary/ select (select distinct salary from Employee order by salary desc limit 1 offset 1 ) as SecondHighestSalary; 这里出现了offset，在以往面试中问到的sql题目，基本都是连接，去重，排序，没有使用过offset，查找了下这个offset的用法,意思是跳过

LeetCode176. 第二高的薪水 编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary） 。 解法一：利用 limit 进行限制 此方法可适用于求第N高的薪水 imit 的用法为： select * from tableName limit i,n tableName：表名 i：为查询结果的索引值(默认从0开始)，当i=0时可省略i n：为查询结果返回的数量 i与n之间使用英文逗号","隔开 select (select distinct Salary from Empl

LEETCODE数据库题目刷题，一般题目都会整理（目前只有非会员的题目 :|），会整合大家的题解，不定期更新（暂时决定10道题左右一个文档，要不然太长了，最后看能刷多少题再看要不要整合吧）。 LEETCODE题库链接：https://leetcode-cn.com/problemset/all/

此处是leetcode上免费题目及答案，如有错误，欢迎指出，共同学习。 627.交换工资 给定一个 salary 表，如下所示，有 m = 男性 和 f = 女性 的值。交换所有的 f 和 m 值（例如，将所有 f 值更改为 m，反之亦然）。要求只使用一个更新（Update）语句，并且没有中间的临时表。 注意，您必只能写一个 Update 语句，请不要编写任何 Select 语句。 题解：考察ca...

岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。（水）组成的的二维网格，请你计算网格中岛屿的数量。发现一座"岛屿"就淹没：1=>0。此外，你可以假设该网格的四条边均被水包围。

vLLM PagedAttention 摘要（149字）： vLLM提出的分页注意力机制(PagedAttention)通过引入操作系统虚拟内存分页思想，创新性地解决了大模型推理时KV Cache显存浪费问题。该技术将KV缓存切分为固定大小的块，通过块表实现非连续物理存储管理，带来三大核心优势：1)显存利用率提升至96%以上；2)吞吐量达到传统框架的2-4倍；3)支持写时复制实现内存共享。测试显示，处理9个token序列仅需3个块（块大小4），显存碎片率从60-80%降至不足4%，显著提升大模型部署效率。

二叉树的直径是指树中任意两节点间最长路径的边数，可能不经过根节点。解题核心在于后序遍历：对每个节点，计算其左、右子树深度之和，并用全局变量记录最大值。切勿误将其等同于树的最大深度，因为最长路径往往隐藏在子树中，需通过递归动态更新全局直径。

动态规划——零钱兑换问题

LeetCode 230 的核心是利用二叉搜索树「中序遍历结果递增」的性质。通过中序遍历 BST，按照左子树→根节点→右子树的顺序访问，每访问一个节点计数加一，当计数等于 k 时，该节点就是第 k 小元素。相比排序法，中序遍历充分利用 BST 特性，时间复杂度 O(N)，空间复杂度 O(H)，是面试中解决 BST 顺序问题的经典方法。

在我目前接触到的算法题中，滑动窗口应该算是双指针的一个重要的分支应用，通常用于解决数组和字符串的区间问题。它通过使用双指针维护一个动态窗口，在遍历数据（通常是数组或者字符串）时不断调整窗口边界，从而高效快速地找到题目要求的解。滑动窗口的核心思想是避免重复计算，将O(n2)的暴力循环转化为O(n)，更加高效。

双指针-三数之和，依旧只用于记录自我成长

是一个集合中所有元素的重新排列。定义为三个元素的异或值。的 XOR 值的数量。不同的 XOR 值为。不同的 XOR 值为。

那么如果同时让快慢指针再走 a 步，慢指针从入环口开始在环中走了 kb 步，快指针则是 2kb 步，而环长为 b，所以此时慢指针从入环口开始走了 k 圈，快指针 2k 圈，刚好为整数，意味着相遇点再走 a 步，就是入环口。假设头节点到入环口要走 a 步，环长为 b，相遇时慢指针走了 c 步，那么快指针走了 2c 步，设快指针比慢指针多走了 k 圈，则有：2c - c = kb，即 c = kb。也就是说，相遇后，我们可以让一个新指针从头节点出发，让慢指针从相遇点出发，二者相遇的点就是入环口。

对称二叉树本质是递归判断左右子树是否镜像。​ 核心逻辑：比较左子树的左孩子与右子树的右孩子，以及左子树的右孩子与右子树的左孩子。面试首选递归法，牢记三个终止条件（全空、一空、值不等）。代码极简，关键是理解“镜像比较”而非单纯值相等。

HashMap 构建「数值→下标」映射；经典寻找互补数模型。哈希分组模型；核心是构造统一哈希键，把同类元素聚合在一起。拓展优化：可以不用排序，统计26个字母出现次数拼接字符串作为key，消除排序开销。HashSet 快速判断元素存在；利用条件剪枝避免重复遍历；识别连续序列起点。