# lc
**Repository Path**: bupt_zhc/lc
## Basic Information
- **Project Name**: lc
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No
## Statistics
- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-03-12
- **Last Updated**: 2021-03-12
## Categories & Tags
**Categories**: Uncategorized
**Tags**: None
## README
| 题目 | 描述 |
| ------------------------------------------------------------ | ------------------------------------------------------------ |
| [668. 乘法表中第k小的数](https://leetcode-cn.com/problems/kth-smallest-number-in-multiplication-table/) | 给定高度`m` 、宽度`n` 的一张 `m * n`的乘法表，以及正整数`k`，你需要返回表中第`k` 小的数字。 |
| [675. 为高尔夫比赛砍树](https://leetcode-cn.com/problems/cut-off-trees-for-golf-event/) | 矩阵中有树有障碍，砍掉树可以继续走。按照从小到大顺序砍树，最少要走多少步。 |
| [679. 24 点游戏](https://leetcode-cn.com/problems/24-game/) | 你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 `*`，`/`，`+`，`-`，`(`，`)` 的运算得到 24。 |
| [683. K 个关闭的灯泡](https://leetcode-cn.com/problems/k-empty-slots/) | 根据输入每天打开一个灯泡，输出在第几天**恰好有两个已经打开的灯泡，中间有K个没打开的灯泡。** |
| [685. 冗余连接 II](https://leetcode-cn.com/problems/redundant-connection-ii/) | **删除一条边**形成**有根树**，有根树即除了根节点外所有节点只有一个父节点，求删除哪条边 |
| [689. 三个无重叠子数组的最大和](https://leetcode-cn.com/problems/maximum-sum-of-3-non-overlapping-subarrays/) | 从数组中找**三个长度为k的子数组**，使得和最大 |
| [691. 贴纸拼词](https://leetcode-cn.com/problems/stickers-to-spell-word/) | 选择单词贴纸，剪下字母拼成目标单词，需要的最少贴纸数 |
| [699. 掉落的方块](https://leetcode-cn.com/problems/falling-squares/) | 每一步都会掉落方块，掉落的方块底边可以粘上，堆叠起来。输出每一步过后的总体的高度 |
| [710. 黑名单中的随机数](https://leetcode-cn.com/problems/random-pick-with-blacklist/) | 给定一个包含 [0，n ) 中独特的整数的黑名单 B，写一个函数从 [ 0，n ) 中返回一个不在 B 中的随机整数。对它进行优化使其尽量少调用系统方法 Math.random() 。 |
| [711. 不同岛屿的数量 II](https://leetcode-cn.com/problems/number-of-distinct-islands-ii/) | 计算网格中有多少个**形状不同**的岛屿 |
| [715. Range 模块](https://leetcode-cn.com/problems/range-module/) | 实现三个函数，能够对一定**范围**内进行是否被检测到进行统计 |
| [719. 找出第 k 小的距离对](https://leetcode-cn.com/problems/find-k-th-smallest-pair-distance/) | 给定一个整数组，返回第k小的**两个数之间的距离** |
| [726. 原子的数量](https://leetcode-cn.com/problems/number-of-atoms/) | 给定一个化学式字符串，统计每种元素数量 |
| [727. 最小窗口子序列](https://leetcode-cn.com/problems/minimum-window-subsequence/) | 给定字符串S和T，找出S中的最短子串W，使得T是W的**子序列**。 |
| [730. 统计不同回文子序列](https://leetcode-cn.com/problems/count-different-palindromic-subsequences/) | 给定一个字符串，计算字符串中不同的**回文子序列**的个数。 |
| [732. 我的日程安排表 III](https://leetcode-cn.com/problems/my-calendar-iii/) | 类似于会议室安排 |
| [736. Lisp 语法解析](https://leetcode-cn.com/problems/parse-lisp-expression/) | |
| [741. 摘樱桃](https://leetcode-cn.com/problems/cherry-pickup/) | 从左上走到右下，从右下再走到左上，摘到的最多的樱桃数 |
| [745. 前缀和后缀搜索](https://leetcode-cn.com/problems/prefix-and-suffix-search/) | 从列表中根据前缀和后缀的词查询单词索引 |
| [749. 隔离病毒](https://leetcode-cn.com/problems/contain-virus/) | **病毒会扩散**，每天可以隔离一块区域的病毒，总共需要建立多少防火墙 |
| 题目 | 描述 |
| ------------------------------------------------------------ | ------------------------------------------------------------ |
| [753. 破解保险箱](https://leetcode-cn.com/problems/cracking-the-safe/) | 知道密码的位数n和每位的范围k，求破解密码锁需要的最短输入。欧拉回路问题 |
| [757. 设置交集大小至少为2](https://leetcode-cn.com/problems/set-intersection-size-at-least-two/) | 给定一系列整数区间，找一个最小的集合，使得集合中的元素与每个区间都至少两个元素相交 |
| [759. 员工空闲时间](https://leetcode-cn.com/problems/employee-free-time/) | 输入每个员工的工作时间，求这些员工的公共空闲时间。也是**区间类问题**。 |
| [761. 特殊的二进制序列](https://leetcode-cn.com/problems/special-binary-string/) | |
| [765. 情侣牵手](https://leetcode-cn.com/problems/couples-holding-hands/) | N对情侣在2N个座位上，需要**最少交换多少次座位**才能都顺利牵手 |
| [768. 最多能完成排序的块 II](https://leetcode-cn.com/problems/max-chunks-to-make-sorted-ii/) | 把数组**最多分成多少块**，使得每块局部排序后与整体排序结果相同 |
| [770. 基本计算器 IV](https://leetcode-cn.com/problems/basic-calculator-iv/) | 给定一个字符串和字符串中**变量的映射**，输出最终结果 |
| [772. 基本计算器 III](https://leetcode-cn.com/problems/basic-calculator-iii/) | 根据公式计算结果 |
| [773. 滑动谜题](https://leetcode-cn.com/problems/sliding-puzzle/) | 2x3的板上0~5，与0相邻可以滑动，最少多少次得到123/450 |
| [774. 最小化去加油站的最大距离](https://leetcode-cn.com/problems/minimize-max-distance-to-gas-station/) | 数轴上已知加油站，增设k个新加油站，增设后相邻两个加油站最大距离 |
| [778. 水位上升的泳池中游泳](https://leetcode-cn.com/problems/swim-in-rising-water/) | 一个矩阵表示游泳池，下雨后每个时刻t的水位为t，只有没过才可以游过去。从左上游到右下最少耗时多久。 |
| [780. 到达终点](https://leetcode-cn.com/problems/reaching-points/) | 从点 `(x, y)` 可以**转换**到 `(x, x+y)` 或者 `(x+y, y)`。给定起点终点，能否转换到达 |
| [782. 变为棋盘](https://leetcode-cn.com/problems/transform-to-chessboard/) | N*N的矩阵由0和1组成，每次移动可以交换两行或两列。求变成棋盘的最小移动次数。棋盘即01相间 |
| [786. 第 K 个最小的素数分数](https://leetcode-cn.com/problems/k-th-smallest-prime-fraction/) | 给定一个素数数组，对于每对满足 `0 < i < j < arr.length` 的 `i` 和 `j` ，可以得到分数 `arr[i] / arr[j]`，求第k小的分数 |
| [793. 阶乘函数后 K 个零](https://leetcode-cn.com/problems/preimage-size-of-factorial-zeroes-function/) | 找出有多少中阶乘方法使得结果后有K个零 |
| [798. 得分最高的最小轮调](https://leetcode-cn.com/problems/smallest-rotation-with-highest-score/) | 选定一个k，数组循环前移k个，若数值小于等于索引积一分。求得到最高分的k |
| [803. 打砖块](https://leetcode-cn.com/problems/bricks-falling-when-hit/) | 每消除一块砖，就会**有不稳定的掉落**。求每次的掉落数 |
| [805. 数组的均值分割](https://leetcode-cn.com/problems/split-array-with-same-average/) | 将数组分为两个子数组，两个子数组的均值相同则为true |
| [810. 黑板异或游戏](https://leetcode-cn.com/problems/chalkboard-xor-game/) | 两个人轮流擦数组，剩余的数字异或为0则赢 |
| [815. 公交路线](https://leetcode-cn.com/problems/bus-routes/) | 每个公交一个线路，公交会在此线路上循环形式。选定起始站和目标站，求出最少乘坐的公交车数。 |
| 题目 | 描述 |
| ------------------------------------------------------------ | ------------------------------------------------------------ |
| [818. 赛车](https://leetcode-cn.com/problems/race-car/) | 一辆赛车有初始速度，可以加速A和倒车R。给定目标位置，求到达目标位置的最短指令 |
| [827. 最大人工岛](https://leetcode-cn.com/problems/making-a-large-island/) | 将二维地图上进行填海，最多只能将一个0变为1；填海后得到的最大陆地面积是多少 |
| [828. 统计子串中的唯一字符](https://leetcode-cn.com/problems/count-unique-characters-of-all-substrings-of-a-given-string/) | 给定字符串S，统计S的所有子串T的唯一字符的个数，包括重复 |
| [829. 连续整数求和](https://leetcode-cn.com/problems/consecutive-numbers-sum/) | 给定一个正整数N，求有多少组连续正数的和为N |
| [834. 树中距离之和](https://leetcode-cn.com/problems/sum-of-distances-in-tree/) | 给定一棵无向、连通的树，计算每个节点与其他节点的距离。 |
| [839. 相似字符串组](https://leetcode-cn.com/problems/similar-string-groups/) | 交换字符串X的两个字母得到的字符串S，S与X相似。给定一组字符串，求包含的相似组 |
| [843. 猜猜这个单词](https://leetcode-cn.com/problems/guess-the-word/) | 给定一个可调用的函数，可测试字符串S与目标字符串的匹配程度。要求10次以内找出目标字符串 |
| [847. 访问所有节点的最短路径](https://leetcode-cn.com/problems/shortest-path-visiting-all-nodes/) | 给定一个无向连通图，可以从**任意节点开始**，求访问到所有节点的最短路径。 |
| [850. 矩形面积 II](https://leetcode-cn.com/problems/rectangle-area-ii/) | 给出一个矩形坐标列表，求所有矩形在二维坐标轴上**覆盖后的总面积。** |
| [854. 相似度为 K 的字符串](https://leetcode-cn.com/problems/k-similar-strings/) | 字符串两个字母交换位置为1次交换。计算字符串A**需要几次交换**成为字符串B |
| [857. 雇佣 K 名工人的最低成本](https://leetcode-cn.com/problems/minimum-cost-to-hire-k-workers/) | 每个工人有工作质量和期望工资。支付工资时应该按照**工作质量的比例**，并且要超过工人的**期望工资**。挑选这样的工人最少要多少钱。 |
| [862. 和至少为 K 的最短子数组](https://leetcode-cn.com/problems/shortest-subarray-with-sum-at-least-k/) | 给定一个数组和目标K，求**满足和为K的子数组的最短长度。** |
| [864. 获取所有钥匙的最短路径](https://leetcode-cn.com/problems/shortest-path-to-get-all-keys/) | 一个网格里有锁有钥匙有墙有空房间，只有手里有钥匙才能通过锁，求获取所有锁的最少移动次数。 |
| [871. 最低加油次数](https://leetcode-cn.com/problems/minimum-number-of-refueling-stops/) | 汽车行驶到目的地，每公里消耗一升油，途中有加油站，加油站有一定数量的油。为了到达目的地，最少加油几次。 |
| [878. 第 N 个神奇数字](https://leetcode-cn.com/problems/nth-magical-number/) | 如果正整数可以被 A 或 B 整除，那么它是神奇的。求第N个神奇数字 |
| [879. 盈利计划](https://leetcode-cn.com/problems/profitable-schemes/) | 给定n个员工，有多种工作，每种工作需要消耗一定数量员工产生利润。可以同时选几种工作，求产生最低利润的工作计划组合。 |
| [882. 细分图中的可到达结点](https://leetcode-cn.com/problems/reachable-nodes-in-subdivided-graph/) | 将图中每个边进行细分，分出新的小节点。给定最大移动步数，求能到达的最大小节点个数。 |
| [887. 鸡蛋掉落](https://leetcode-cn.com/problems/super-egg-drop/) | 给K个鸡蛋和一栋建筑，通过测试找到一层F，高于次层鸡蛋会摔碎，低于不会。最坏情况下要几次测试才能找到F |
| [891. 子序列宽度之和](https://leetcode-cn.com/problems/sum-of-subsequence-widths/) | 给定数组，每个**子序列**的宽度为最大最小值之差，求总宽度 |
| [895. 最大频率栈](https://leetcode-cn.com/problems/maximum-frequency-stack/) | 实现一个栈，pop时抛出站内最频繁的元素，即数量最多的元素 |
| 题目 | 描述 |
| ------------------------------------------------------------ | ------------------------------------------------------------ |
| [899. 有序队列](https://leetcode-cn.com/problems/orderly-queue/) | 给定一个**字符串和k**，每次可以**从前k个任选一个字母放到末尾**，求任意次数移动后的最小字符串。 |
| [902. 最大为 N 的数字组合](https://leetcode-cn.com/problems/numbers-at-most-n-given-digit-set/) | 给定一组排序的小于10的数字和N，数字可以任意重复使用，求**用这些数字组合出小于等于N的数字的个数。** |
| [903. DI 序列的有效排列](https://leetcode-cn.com/problems/valid-permutations-for-di-sequence/) | 给出一个长度为n字符串，**每个位置的字母表示当前数字比后一个大还是小**。数字使用0~n，求根据字符串的有效排列的个数。 |
| [906. 超级回文数](https://leetcode-cn.com/problems/super-palindromes/) | 一个正整数**自身是回文数，而且它也是一个回文数的平方**，那么我们称这个数为超级回文数。给定范围，求个数。 |
| [913. 猫和老鼠](https://leetcode-cn.com/problems/cat-and-mouse/) | 给定**无向图**，猫和老鼠从不同节点开始移动，**老鼠可以进洞**，猫和老鼠均使用最佳策略，求结果：猫、鼠、平均 |
| [920. 播放列表的数量](https://leetcode-cn.com/problems/number-of-music-playlists/) | 共有N首歌，想要听L首歌，可以重复听，创建一个播放列表，**N首歌至少都播放一次，一首歌只有在其他K首歌播放完之后才可以播放。**求列表方案数。 |
| [924. 尽量减少恶意软件的传播](https://leetcode-cn.com/problems/minimize-malware-spread/) | 给定一个图，有一些节点被病毒感染，与感染节点连接的节点最终会被感染。如果**从初始感染节点中删除（暂时不让它感染）一个被感染节点使得最终剩余没有被感染的节点数最多**，返回这个节点的索引。 |
| [927. 三等分](https://leetcode-cn.com/problems/three-equal-parts/) | 一个数组由0和1组成，找到两个位置进行三等分，使得**分组后三部分所表示的二进制的值相同。** |
| [928. 尽量减少恶意软件的传播 II](https://leetcode-cn.com/problems/minimize-malware-spread-ii/) | 这里的删除是完全删除这个感染节点与其他节点的连接 |
| [936. 戳印序列](https://leetcode-cn.com/problems/stamping-the-sequence/) | 给一个有一些字母的印章，给定一个空序列target，每次可以在上面盖下印章，能不能通过有限次数得到target |
| [940. 不同的子序列 II](https://leetcode-cn.com/problems/distinct-subsequences-ii/) | 给定一个字符串S，计算**S的不同非空子序列的个数** |
| [943. 最短超级串](https://leetcode-cn.com/problems/find-the-shortest-superstring/) | 给定一个字符串数组，输出一个字符串，**使得数组中每个字符串都是这个字符串的子串。** |
| [952. 按公因数计算最大组件大小](https://leetcode-cn.com/problems/largest-component-size-by-common-factor/) | 给定一个表示节点的值的数组，两个节点只有当有公因数时才有边，求最终组成的连通节点的大小。 |
| [956. 最高的广告牌](https://leetcode-cn.com/problems/tallest-billboard/) | 给定一个数组表示钢筋的长度，两根钢筋可以连接在一起。要求**组成两个高度相同的钢筋架**，**可以不用全部**。求能组成的最长长度。 |
| [960. 删列造序 III](https://leetcode-cn.com/problems/delete-columns-to-make-sorted-iii/) | 给定一个字符串数组，每个字符串长度相等。找出一个索引数组，**每个字符串根据索引数组进行删除，最终使得每个字符串的字母都是排序好的。**返回索引数组的长度。 |
| [964. 表示数字的最少运算符](https://leetcode-cn.com/problems/least-operators-to-express-number/) | 给定x和target，要求**用最少的运算符，得到目标target** |
| [968. 监控二叉树](https://leetcode-cn.com/problems/binary-tree-cameras/) | 二叉树的一个节点安装监控，可以监控父节点、自身和子节点。计算**监控所有节点的摄像头数量。** |
| [972. 相等的有理数](https://leetcode-cn.com/problems/equal-rational-numbers/) | 两个字符串表示有理数，有理数包括整数部分、小数非循环部分和小数循环部分，判断两个有理数是否相等。 |
| [975. 奇偶跳](https://leetcode-cn.com/problems/odd-even-jump/) | 给定一个整数数组 A，你可以从某一起始索引出发，跳跃一定次数。在你跳跃的过程中，第 1、3、5... 次跳跃称为奇数跳跃，而第 2、4、6... 次跳跃称为偶数跳跃。 |
| [980. 不同路径 III](https://leetcode-cn.com/problems/unique-paths-iii/) | 二维网格上有起始点和终点，途中有空格和障碍。**从起始点走到终点并走过所有空格的路径有几条？** |
| 题目 | 描述 |
| ------------------------------------------------------------ | ------------------------------------------------------------ |
| [982. 按位与为零的三元组](https://leetcode-cn.com/problems/triples-with-bitwise-and-equal-to-zero/) | 给定一个数组，从中找出三个索引（可重复可交换位置），使得**这三个数的与为0** |
| [987. 二叉树的垂序遍历](https://leetcode-cn.com/problems/vertical-order-traversal-of-a-binary-tree/) | 给定一棵二叉树，根据**垂直列进行二叉树遍历**。 |
| [992. K 个不同整数的子数组](https://leetcode-cn.com/problems/subarrays-with-k-different-integers/) | 给一个数组和K，如果**一个子数组中包含K个不同数**，则称为好子数组。求有多少个好子数组 |
| [995. K 连续位的最小翻转次数](https://leetcode-cn.com/problems/minimum-number-of-k-consecutive-bit-flips/) | 给一个只有0和1的数组，一个K。**每次可以将K长度子数组进行翻转，0、1互换。求反转几次可以得到全1数组。** |
| [996. 正方形数组的数目](https://leetcode-cn.com/problems/number-of-squareful-arrays/) | 给定一个数组，对数组进行排列使得**相邻两个数之和为一个平方数**。这种排列有几个。 |
| [1000. 合并石头的最低成本](https://leetcode-cn.com/problems/minimum-cost-to-merge-stones/) | 一个数组表好几堆石头，**每次可以合并K堆石头，消耗为K堆合并后的石头数**。求最终合并为1堆的最低成本。 |
| [1001. 网格照明](https://leetcode-cn.com/problems/grid-illumination/) | 给定一个网格grid，每个格子表示**一盏关闭的灯**；一个数组lamps表示**要打开的灯的位置**。每个灯能照明一行一列和两对角线；**打开后**，一个查询数组queries用于查询**指定网格是否被照明**；每次查询后会**关闭被查询格子和其相邻8个格子的灯**。**输出每次查询的结果。** |
| [1012. 至少有 1 位重复的数字](https://leetcode-cn.com/problems/numbers-with-repeated-digits/) | 给定正整数N，返回小于等于N的数字中**至少有一位重复数字的数字的个数**。如20，返回1，因为只有11 |
| [1028. 从先序遍历还原二叉树](https://leetcode-cn.com/problems/recover-a-tree-from-preorder-traversal/) | 给定**先序遍历和每个节点的深度**，重建二叉树。 |
| [1032. 字符流](https://leetcode-cn.com/problems/stream-of-characters/) | StreamChecker(words)：构造函数，用给定的字词初始化数据结构。
query(letter)：如果存在某些 k >= 1，可以用查询的最后 k个字符（按从旧到新顺序，包括刚刚查询的字母）**拼写出给定字词表中的某一字词时**，返回 true。否则，返回 false。 |
| [1036. 逃离大迷宫](https://leetcode-cn.com/problems/escape-a-large-maze/) | 给定一个网格，**给定被封锁的位置，给定出发和终点**，判断能否到达 |
| [1044. 最长重复子串](https://leetcode-cn.com/problems/longest-duplicate-substring/) | 给出一个字符串 `S`，考虑其所有**重复子串**（`S` 的连续子串，出现两次或多次，可能会有重叠）
输入："banana" 输出："ana" |
| [1063. 有效子数组的数目](https://leetcode-cn.com/problems/number-of-valid-subarrays/) | 给定一个正数数组A，返回满足**最左侧元素不大于其他元素的子数组**的数目。 |
| [1067. 范围内的数字计数](https://leetcode-cn.com/problems/digit-count-in-range/) | 给定一个范围，给定一个0-9之间的数字d，求**d在此范围内的数字中出现的次数**。 |
| [1074. 元素和为目标值的子矩阵数量](https://leetcode-cn.com/problems/number-of-submatrices-that-sum-to-target/) | 给定一矩阵matrix和目标target，求**和为target的子矩阵的数量。** |
| [1088. 易混淆数 II](https://leetcode-cn.com/problems/confusing-number-ii/) | 将一个数字旋转180°得到新数字，比如 0、1、6、8、9 旋转 180° 以后，我们得到的新数字分别为 0、1、9、8、6；2、3、4、5、7 旋转 180° 后，是 无法 得到任何数字的。给定N，求1-N之间的易混淆数，16 转换为 91 |
| [1092. 最短公共超序列](https://leetcode-cn.com/problems/shortest-common-supersequence/) | 给定两个字符串，返回同时以这两个字符串为**子序列**的最短字符串。 |
| [1095. 山脉数组中查找目标值](https://leetcode-cn.com/problems/find-in-mountain-array/) | 给定一个**山脉数组**和**target**，通过调用get函数，找到target的索引index。调用get次数不能超过100次。 |
| [1096. 花括号展开 II](https://leetcode-cn.com/problems/brace-expansion-ii/) | 不太理解题意 |
| [1106. 解析布尔表达式](https://leetcode-cn.com/problems/parsing-a-boolean-expression/) | 给定一个布尔表达式，解析结果 |
| 题目 | 解析 |
| ------------------------------------------------------------ | ------------------------------------------------------------ |
| [1121. 将数组分成几个递增序列](https://leetcode-cn.com/problems/divide-array-into-increasing-sequences/) | 给定一个数组和K，判断是否可以分成**一个或几个长度不小于K的递增子序列。** |
| [1125. 最小的必要团队](https://leetcode-cn.com/problems/smallest-sufficient-team/) | 给定**一份技能清单和一份人员名单，每个人员有自己掌握的技能**，如果要凑齐这份技能名单，找出所需要的最少数量的几个人。 |
| [1147. 段式回文](https://leetcode-cn.com/problems/longest-chunked-palindrome-decomposition/) | 段式回文指**前后对称两段为字符串。如(vo)(l)(vo)。**给定一个字符串，求短时回文的最大段数。 |
| [1153. 字符串转化](https://leetcode-cn.com/problems/string-transforms-into-another-string/) | 给定两个字符串，每次转换可以**将字符串1中所有的指定相同字母转换成任意一个相同字母**，判断能否多次转换后变成字符串2. |
| [1157. 子数组中占绝大多数的元素](https://leetcode-cn.com/problems/online-majority-element-in-subarray/) | 实现一个类，初始化时会有一个数组。查询时会**在索引范围内[left, right]查找出现次数大于等于threadshold的值。** |
| [1163. 按字典序排在最后的子串](https://leetcode-cn.com/problems/last-substring-in-lexicographical-order/) | 给定一个字符串，找出所有字串中**根据字典排序在最后的字串**。 |
| [1168. 水资源分配优化](https://leetcode-cn.com/problems/optimize-water-distribution-in-a-village/) | 给定一个房子图，**每个房子可以建造水井，或者从其他有水井的房子建造管道**。不同方式有不同的成本。求为所有房子供水的成本。 |
| [1172. 餐盘栈](https://leetcode-cn.com/problems/dinner-plate-stacks/) | 把无限数量 ∞ 的栈排成一行，按从左到右的次序从 0 开始编号。每个栈的的最大容量 `capacity` 都相同，实现一个叫「餐盘」的类 `DinnerPlates`：**push时压入从左到右第一个非满栈，pop时弹出从右到左第一个非空栈的值。** |
| [1178. 猜字谜](https://leetcode-cn.com/problems/number-of-valid-words-for-each-puzzle/) | 两个数组words和puzzles，如果单词word包含puzzles的第一个字母且word中每个一字母都可以在puzzle中查到，则word时puzzle的一个谜底。输出一个数组，每个值是puzzles的数目。 |
| [1183. 矩阵中 1 的最大数量](https://leetcode-cn.com/problems/maximum-number-of-ones/) | 有一个尺寸为 width * height 的矩阵 M，矩阵中的每个单元格的值不是 0 就是 1。而且**矩阵 M 中每个大小为 sideLength * sideLength 的 正方形子阵中，1 的数量不得超过 maxOnes。**请你设计一个算法，**计算矩阵中最多可以有多少个 1**。 |
| [1187. 使数组严格递增](https://leetcode-cn.com/problems/make-array-strictly-increasing/) | 给定两个数组，每次可以**将数组2中的某个值赋给数组1中某位置**。判断经过几次操作使得数组1严格递增 |
| [1192. 查找集群内的「关键连接」](https://leetcode-cn.com/problems/critical-connections-in-a-network/) | 给定一个连通图，判断**移除哪条边会使得图不连通**。 |
| [1199. 建造街区的最短时间](https://leetcode-cn.com/problems/minimum-time-to-build-blocks/) | 一个街区数组blocks表示**每个街区建造需要的时间，split表示一个工人召唤另一个工人需要的时间**，注意可以并行召唤，比如两个工人召唤两个工人。求建造完所以街区所消耗的总时间。 |
| [1203. 项目管理](https://leetcode-cn.com/problems/sort-items-by-groups-respecting-dependencies/) | 有 n 个项目，**每个项目或者不属于任何小组，或者属于 m 个小组之一**。group[i] 表示第 i 个项目所属的小组，如果第 i 个项目不属于任何小组，则 group[i] 等于 -1。项目和小组都是从零开始编号的。可能存在小组不负责任何项目，即没有任何项目属于这个小组。安排这些项目的进度顺序 |
| [1206. 设计跳表](https://leetcode-cn.com/problems/design-skiplist/) | |
| [1210. 穿过迷宫的最少移动次数](https://leetcode-cn.com/problems/minimum-moves-to-reach-target-with-rotations/) | 贪吃蛇占两个格子，从左上角开始，可以直走可以旋转，判断到达右下角的最少移动次数。 |
| [1216. 验证回文字符串 III](https://leetcode-cn.com/problems/valid-palindrome-iii/) | 给定一个字符串s和数字k，判断能否**最多删除k个字符使形成回文字符串** |
| [1220. 统计元音字母序列的数目](https://leetcode-cn.com/problems/count-vowels-permutation/) | 给定字符串长度n，**使用aeiou根据一定规则形成字符串**。输出形成的字符串数量。 |
| [1224. 最大相等频率](https://leetcode-cn.com/problems/maximum-equal-frequency/) | 给定一个数组，找出一个**最长的前缀子数组**，使得从中**删除一个元素**后，**子数组中所有元素出现的次数相同。** |
| [1231. 分享巧克力](https://leetcode-cn.com/problems/divide-chocolate/) | 一大块巧克力由不同的小块组成，即一个数组。**给定一个K划分成K+1个子数组，你将分得子数组和最小的一块。求这小块的最大值。** |