表: Scores 编写 SQL 查询对分数进行排序。排名按以下规则计算: 按 score 降序返回结果表。 查询结果格式如下所示。 示例 1: 解题： 官方解答：
算法
LeetCode 177 第N高的薪水
表: Employee 编写一个SQL查询来报告 Employee 表中第 n 高的工资。如果没有第 n 个最高工资，查询应该报告为 null 。 查询结果格式如下所示。 示例 1: 示例 2: 解题： 官方解答：
LeetCode 176 第二高的薪水
Employee 表： 编写一个 SQL 查询，获取并返回 Employee 表中第二高的薪水 。如果不存在第二高的薪水，查询应该返回 null 。 查询结果如下例所示。 示例 1： 示例 2： 解题： 官方解答： 1.使用子查询和limit子句 2.使用IFNULL和LIMIT 子句
LeetCode 175 组合两个表
表: Person 表: Address 编写一个SQL查询来报告 Person 表中每个人的姓、名、城市和州。如果 personId 的地址不在 Address 表中，则报告为空 null 。 以 任意顺序 返回结果表。 查询结果格式如下所示。 示例 1: 解题： 官方解答： 1.使用outer join
LeetCode 174 地下城游戏
恶魔们抓住了公主并将她关在了地下城 dungeon 的 右下角 。地下城是由 m x n 个房间组成的二维网格。我们英勇的骑士最初被安置在 左上角 的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。 有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数）；其他房间要么是空的（房间里的值为 0），要么包含增加骑士健康点数的魔法球（若房间里的值为正整数，则表示骑士将增加健康点数）。 为了尽快解救公主，骑士决定每次只 向右 或 向下 移动一步。 返回确保骑士能够拯救到公主所需的最低初始健康点数。 注意：任何房间都可能对骑士的健康点数造成威胁，也可能增加骑士的健康点数，包括骑士进入的左上角房间以及公主被监禁的右下角房间。 示例 1： 示例 2： 提示： 解题： 官方解答： 1.动态规划
LeetCode 173 二叉搜索树迭代器
实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为一个不存在于 BST 中的数字，且该数字小于 BST 中的任何元素。boolean hasNext() 如果向指针右侧遍历存在数字，则返回 true ；否则返回 false 。int next()将指针向右移动，然后返回指针处的数字。注意，指针初始化为一个不存在于 BST 中的数字，所以对 next() 的首次调用将返回 BST 中的最小元素。 你可以假设 next() 调用总是有效的，也就是说，当调用 next() 时，BST 的中序遍历中至少存在一个下一个数字。 示例： 提示： 进阶： 解题： 官方解答： 1.扁平化 2.迭代
LeetCode 172 阶乘后的零
给定一个整数 n ，返回 n! 结果中尾随零的数量。 提示 n! = n * (n – 1) * (n – 2) * … * 3 * 2 * 1 示例 1： 示例 2： 示例 3： 提示： 进阶：你可以设计并实现对数时间复杂度的算法来解决此问题吗？ 解题： 官方解答： 1.数学 2.优化计算
LeetCode 171 Excel 表列序号
LeetCode 169 多数元素
给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1： 示例 2： 提示： 进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。 解题： 官方解答： 1.哈希表 2.排序 3.随机化 4.分治 5.Boyer-Moore投票算法