| 2019/9/26 |
工作级 |
1086. 前五科的均分 |
https://leetcode-cn.com/problems/high-five/ |
简单 |
排序 |
|
数组 |
哈希表 |
|
| 2019/9/26 |
工作级 |
751. IP 到 CIDR |
https://leetcode-cn.com/problems/ip-to-cidr/ |
简单 |
位运算 |
|
|
|
|
| 2019/9/26 |
工作级 |
547. 朋友圈 |
https://leetcode-cn.com/problems/friend-circles/ |
中等 |
DFS |
并查集 |
|
|
|
| 2019/10/18 |
工作级 |
21. 合并两个有序链表 |
https://leetcode-cn.com/problems/merge-two-sorted-lists/ |
简单 |
|
|
链表 |
|
|
| 2019/10/18 |
工作级 |
635. 设计日志存储系统 |
https://leetcode-cn.com/problems/design-log-storage-system/ |
中等 |
设计 |
|
字符串 |
|
有简化 |
| 2019/10/18 |
工作级 |
820. 单词的压缩编码 |
https://leetcode-cn.com/problems/short-encoding-of-words/ |
中等 |
树 |
|
DFS |
|
|
| 2019/11/1 |
工作级 |
1051. 高度检查器 |
https://leetcode-cn.com/problems/height-checker/ |
简单 |
排序 |
|
数组 |
|
|
| 2019/11/1 |
工作级 |
|
给定两个正整数n,m (0<=n <= m),求[n,m]区间数字为偶数位的数字的个数，如输入9 15，输出为6（10,11,12,13,14,15） ；其中,m <=10^9 |
简单 |
|
|
链表 |
|
|
| 2019/11/1 |
工作级 |
505. 迷宫 II |
https://leetcode-cn.com/problems/the-maze-ii/ |
中等 |
DFS |
BFS |
|
|
|
| 2019/11/8 |
工作级 |
|
链表两个节点交换 |
简单 |
|
|
|
|
|
| 2019/11/8 |
工作级 |
697. 数组的度 |
https://leetcode-cn.com/problems/degree-of-an-array/ |
简单 |
排序 |
|
数组 |
|
|
| 2019/11/8 |
工作级 |
456. 132模式 |
https://leetcode-cn.com/problems/132-pattern/ |
中等 |
|
|
栈 |
|
|
| 2019/11/22 |
工作级 |
557. 反转字符串中的单词 III |
https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/ |
简单 |
|
|
字符串 |
|
|
| 2019/11/22 |
工作级 |
|
最小交换次数 |
简单 |
|
|
|
|
|
| 2019/11/22 |
工作级 |
582. 杀死进程 |
https://leetcode-cn.com/problems/kill-process/ |
中等 |
|
|
树 |
队列 |
|
| 2019/12/6 |
工作级 |
1165. 单行键盘 |
https://leetcode-cn.com/problems/single-row-keyboard/ |
简单 |
|
|
字符串 |
|
|
| 2019/12/6 |
工作级 |
|
|
|
|
|
|
|
|
| 2019/12/6 |
工作级 |
875. 爱吃香蕉的珂珂 |
https://leetcode-cn.com/problems/koko-eating-bananas/ |
中等 |
二分查找 |
|
|
|
|
| 2019/12/20 |
工作级 |
最接近原点的 K 个点 |
https://leetcode-cn.com/problems/k-closest-points-to-origin/ |
中等 |
分治算法 |
|
|
|
|
| 2019/12/20 |
工作级 |
|
|
|
|
|
|
|
|
| 2019/12/20 |
工作级 |
|
某企业行业客户是高铁公司，其要在一条高铁线路的沿途安装一些摄像头，假设共有 n 个点需要安装，每个摄像头安装点的位置记录在 sites 数组中。在此线路的沿途设置了一些供给点（放置如工具或配件的小仓库），每个供给点的位置记录在 stores 数组中，用于放置一些这次安装摄像头所需的零配件。假设所有安装点（sites）和供给点（stores）都在一条数轴（原点为 0）上，为了方便安装工人走最近的距离拿到所需的工具或配件，请计算出距离每个安装点最近的供给点位置（如果找到多个符合要求的供给点，则返回距离数轴原点最近的那个即可），并返回这些供给点位置的列表。 1<= m, n <= 50000，1 <= stores[i] <= 1e9，1 <= sites[i] <= 1e9，少量性能用例，容易超时。 例1： 输入：stores = [1, 5, 20, 11, 16], sites = [5, 10, 18] 输出：[5,11,16] 解释：距离 5 最近的是 5，距离 10 最近的是11，距离 18 最近的是 16 和 20，取较小的 16。 例2： 输入：stores = [1, 5], sites = [5, 10, 18] 输出：[5,5,5] |
|
|
|
|
|
|
| 2019/12/20 |
工作级 |
|
某运营商客户要在一小镇新建一批基站，经过专家勘测得到一批适合建设基站的地点列表 positions，考虑到经济原因，需要从中找出距离小镇最近的 num 个点建立基站。地点的坐标为平面坐标，小镇的坐标为原点 (0,0)。输出：请返回符合要求的 num 个站点坐标的列表。列表中的坐标可以按照任何顺序排列；用例会保证解是唯一的，不存在多个解。提示：1 <= num <= positions.length <= 10000，-10000 < positions[i][0] < 10000，-10000 < positions[i][1] < 10000。 例1： 输入：positions = [[1,3],[-2,2]], num = 1 输出：[[-2,2]] 解释：(1, 3) 和原点之间的距离为 sqrt(10)，10 = 1^2 + 3^2，(-2, 2) 和原点之间的距离为 sqrt(8)，8 = (-2)^2 + 2^2，(-2, 2) 比 (1, 3) 站点离原点的距离更近。我们只需要距离原点最近的 num = 1 个点，所以答案就是 [[-2,2]]。 例2： 输入：positions = [[3,3],[5,-1],[-2,4]], num = 2 输出：[[3,3],[-2,4]] （答案 [[-2,4],[3,3]] 也会被接受。） |
|
|
|
|
|
|
| 2019/12/20 |
工作级 |
|
公司 IT 防攻击小组在做一次专项分析，由于受到干扰，本应接收到的一组 ip 地址（IPv4）信息被合并成一条长信息且缺失了部分内容。为了判断缺失情况，请你帮忙解析出字符串 str 形式的长信息中所有合法 ip 地址的个数，解析出的相同地址需要进行去重。字符串长度 <= 100000，字符串由数字（’0’ - ‘9’）以及 ‘.’ 组成，假设 IPv4 合法地址的规则如下： （1） 采用 "." 分隔成四个字段，每个字段采用十进制记录。 （2） 每个字段的值范围为：[0,255]。 （3） 每个字段的值除了 0 外，其他情况首位不可为 0。如：0.0.0.0 合法，0.01.0.1 不合法。 例1： 输入：str = "1.1.1111.16..172.16.254.1.1" 输出：5 解释：字符串 str 可能被分为："172.16.254.1", "72.16.254.1", "2.16.254.1", "16.254.1.1", "6.254.1.1" 例2： 输入：str = "1.2.3.04" 输出：1 解释：字符串 str 只可能被分为 "1.2.3.0" |
|
|
|
|
|
|
| 2019/12/27 |
工作级 |
|
公有云中某 3 个数据中心 11 月份产生的告警类型（整数）分别记录在3个数组： array1，array2 和 array3 中，并且严格递增排列。请你找出 3 个数据中心产生的共性告警（即：在 3 个数组中都存在的告警类型），并按照升序排列返回。 1 <= array1.length, array2.length, array3.length <= 1000，1 <= array1[i], array2[i], array3[i] <= 2000。 例1： 输入：array1 = [1,2,3,4,5], array2 = [1,2,5,7,9], array3 = [1,3,4,5,8] 输出：[1, 5] 解释：只有 1 和 5 同时在这三个数组中出现。 |
|
|
|
|
|
|
| 2019/12/27 |
工作级 |
|
测试工程师正在测试某款新型扫地机器人。工程师设计了一个形如二叉树（根节点记为 root）的测试路径，扫地机器人自路径对应的根节点出发，一直行进至路径尽头（即二叉树叶节点）。如果这个路口的左右子节点都非空，机器人选择左转或右转的概率相等；如果这个路口的左右子节点仅一侧非空，则机器人选择非空侧走。工程师给每个路口标记了数字，并且仅在标记数字 target 的所有路口设置了监控摄像机。请问扫地机器人被监控至少拍到一次的概率是多少？1 <= 树的节点数 <= 10000。 例1： 输入：root = [1, 2, 3, 2, 5, 6, 2], target = 2 输出：0.75 解释：数组按二叉树层次遍历的顺序记录了标记数字。从 1 出发，从左侧走到 2 的概率为 0.5（被拍到）, 从右侧走到 3 的概率为 0.5, 从 3 继续出发，走到 2 的概率为 0.5（被拍到），所以结果为 0.5 + 0.5 * 0.5 = 0.75。 即：左侧分支被拍到的概率为 0.5（红色圈的 2 是 0.5，继续走到 2 或 5，不会增加被拍概率，也不会降低被拍概率），右侧分支被拍到的概率为 0.25（红色圈的 2），合计为 0.75。 例2： 输入：root = [1, null, 3, 2, 2], target = 2 输出：1 |
|
|
|
|
|
|
| 2019/12/27 |
工作级 |
|
根据输入字符串，按规则进行 TLV 编码。规则如下： 所有字符均为数字，则类型(T)为 1，进行5421压缩编码(下有解释），长度(L)和内容(V)用来描述编码后的二进制码流。其他所有输入均按字符串处理，类型(T)为2，长度(L)和内容(V)用来描述该字符串，L和V中均不包括结束符。 输出为 TLV 字节码流，要求：前 2 字节为类型（T），接下来 4 字节为长度（L），后续为内容（V），字节序使用网络序（大端）。 5421压缩编码：指用 4 bit 来描述单个十进制数字，每个bit的权重分别为5/4/2/1，编码后每个字节可以描述两个十进制数字；奇数位数字，高位补 0 后参与编码。 举例： 45 -> 0x48 456 -> 0x04 0x89 输入：输入为单行字符串，不包含换行符。用例保证输入字符串长度范围 [0,255]。 输出：输出为码流字符串：码流中每个字节由十六进制两位数表示，字母a-f小写，码流字节间，由单个空格分隔。行末无空格。 例1： 输入："456" 输出："00 01 00 00 00 02 04 89" 例1： 输入："abc" 输出："00 02 00 00 00 03 61 62 63" |
|
|
|
|
|
|
| 2020/3/20 |
工作级 |
1122. 数组的相对排序 |
https://leetcode-cn.com/problems/relative-sort-array/ |
简单 |
排序 |
|
数组 |
|
|
| 2020/3/20 |
工作级 |
604. 迭代压缩字符串 |
https://leetcode-cn.com/problems/design-compressed-string-iterator/ |
简单 |
|
|
字符串 |
|
|
| 2020/3/20 |
工作级 |
|
|
|
|
|
|
|
|
| 2020/3/20 |
专业级 |
|
|
|
|
|
|
|
|
| 2020/3/20 |
|
|
|
|
|
|
|
|
|
| 2020/3/20 |
|
|
|
|
|
|
|
|
|
|
|
|
https://www.nowcoder.com/questionTerminal/9ef1046e746248fe93751e37126bb9e0?orderByHotValue=0&commentTags=Python |
|
|
|
|
|
|
| 2020/4/10 |
工作级 |
|
现有一个单向链表（头节点为 head ），请你对它进行简单加密。 加密规则：给定一个数字 key，把从前向后数第 key 个节点与从后向前数第 key 个节点进行交换。 说明：单链表的节点位置是从 1 开始（不是 0 开始）。 示例 1： 输入：head = [1,2,3,4,5,6], key = 2 输出：[1,5,3,4,2,6] 解释：从前向后第二个节点是 2，从后向前第二个节点是 5，互相交换节点。 限制： 1 <= key <= head.length <= 10000 答题要求：结果可信和过程可信同样重要，您编写的代码需要符合可信的要求（包括通用编码规范、安全编码规范和圈复杂度）。 思路： 双指针，O(n)复杂度 |
|
|
|
链表 |
|
|
| 2020/4/10 |
工作级 |
|
请你实现一个简易站点管理系统的三个功能： Push(x,y)- 在系统中加入坐标位于 [x,y] 的站点，每个坐标只会加入一次； Pop()- 删除当前系统中最先添加的站点。若删除成功返回 0；若系统中不存在任何站点，则返回 -1； Get()- 找到覆盖当前系统内所有站点坐标的最小矩形，并返回其面积。说明： 矩形的边分别平行于 x 或 y 坐标轴； 若当前系统内没有站点，或仅有一个站点，或所有站点坐标恰巧在平行于坐标轴的一条直线上，请返回 -1； 坐标出现在矩形的边上也算覆盖。 示例 1： 输入： ["PointRectangle","push","push","get","pop","get","push","get"] [[],[1,1],[2,3],[],[],[],[4,6],[]] 输出：[null,null,null,2,0,-1,null,6] 解释： PointRectangle p = PointRectangle() p.Push(1,1) // 增加坐标位于 [1,1] 的站点 p.Push(2,3) // 增加坐标位于 [2,3] 的站点 p.Get() // 当前系统内有站点坐标 [1,1] 和 [2,3]，最小矩形由 x=1，x=2，y=1，y=3 组成，面积为 2 p.Pop() // 在系统中删掉最早添加到系统的站点 [1,1]，并返回 0 p.Get() // 当前系统内有一个站点坐标 [2,3]，无法组成矩形，返回 -1 p.Push(4,6) // 增加坐标位于 [4,6] 的站点 p.Get() // 当前系统内有站点坐标 [2,3] 和 [4,6]，最小矩形由 x=2，x=4，y=3，y=6 组成，面积为 6 注：输出中的 null 表示此对应函数无输出（等同于 C 语言的 void 类型） 提示： 1 <= x,y <= 10^4 1 <= Push、Pop、Get 所有累计操作数 <= 1000 初始化及调用参考（以 C 为例，其他语言参考）： / Your PointRectangle struct will be instantiated and called as such: PointRectangle obj = PointRectangleCreate(); PointRectanglePush(obj, x, y); int param_2 = PointRectanglePop(obj); int param_3 = PointRectangleGet(obj); PointRectangleFree(obj); */ 答题要求：结果可信和过程可信同样重要，您编写的代码需要符合可信的要求（包括通用编码规范、安全编码规范和圈复杂度）。 思路： 先进先出，需遍历，可用双端队列，。矩形大小分别求x,y最大最小值, O(n) 复杂度 |
|
|
|
队列 |
|
|
| 2020/4/10 |
工作级 |
640. 求解方程 |
https://leetcode-cn.com/problems/solve-the-equation/ |
|
|
|
字符串 |
|
|
| 2020/4/10 |
专业级 |
1293. 网格中的最短路径 |
https://leetcode-cn.com/problems/shortest-path-in-a-grid-with-obstacles-elimination/ |
|
|
BFS |
数组 |
|
|
| 2020/4/10 |
专业级 |
|
食堂高峰期，****N 个餐线的收银台前都排了若干人的队伍，每支队伍的人数存放在了数组 lst 中。为了加快速度，管理员打算在某几支队伍的末尾设置临时点餐员。 临时点餐员设置符合以下几个要求： 处于最左与最右的队伍不能设置临时点餐员； 设置临时点餐员的队伍人数必须大于左右相邻的两支队伍人数； 若设置 k 位临时点餐员，管理员希望每相邻两位临时点餐员之间至少相隔 k-1 支队伍（相邻点餐员所处队伍在 lst 中的下标差值大于等于 k）。 请你帮管理员找出最多可以设置多少位临时点餐员。 示例 1： 输入：lst = [1,3,2] 输出：1 解释：根据要求 1 和 2，只能在人数为 3 的队伍设置 1 位临时点餐员，并不涉及要求 3。 示例 2： 输入：lst = [10,6,9,3,7,4,1,3,2,0,11,7] 输出：3 解释：数组 lst 中排队人数为 9、7、3、11 的队伍是符合设置临时点餐员的要求 1 和要求 2 的，它们在 lst 中对应的下标为 2、4、7、10。 如果这 4 个队伍都设置临时点餐员（k 为 4），是不满足要求 3 的。 如果设置 3 位临时点餐员，分别设置于 lst[4]、lst[7] 与 lst[10]（或者设置于 lst[2]、lst[7] 与 lst[10]），则可满足所有要求。所以最后返回 3。 提示： 1 <= lst.length <= 100000 0 <= lst[i] <= 10^9 答题要求：结果可信和过程可信同样重要，您编写的代码需要符合可信的要求（包括通用编码规范、安全编码规范和圈复杂度）。 |
|
|
|
|
|
|
| 2020/4/17 |
工作级 |
|
![计算机生成了可选文字: 第 一 题 ： 合 法 设 留 号 个 数 给 定 区 间 （ start, end), 找 出 合 法 的 设 留 号 个 数 · 合 法 设 留 号 定 文 ： 不 包 含 4 和 18 的 设 各 号 。 eg 2180 不 台 法 ， 2108 合 法 · [ 思 路 ] 直 接 暴 力 解 就 行 了 。 一 次 循 环 ， 每 次 判 断 数 字 中 是 否 有 4 或 18 就 行 。 （ 用 例 〕 3 20 ． > 1 1000 1 5 ． > 711 ](file:///C:\Users\W00448~1\AppData\Local\Temp\msohtmlclip1\02\clip_image001.png) |
|
|
|
|
|
|
| 2020/4/17 |
工作级 |
|
![计算机生成了可选文字: 鯿 定 一 組 主 ， RID ， 旧 一 ， 无 ， ． 隊 出 一 个 主 服 飄 D ， 使 得 圻 有 它 主 建 迟 急 合 小 ， 羿 给 最 小 延 迟 rightCnt. dist - _ abs(arrl 刂 （ 鬱 路 ] 这 该 法 上 的 题 · 等 价 于 求 泊 上 望 厮 有 点 小 距 离 · 1 ， 于 第 一 点 ． 算 出 臺 线 匯 嚮 2 ， 循 E* 处 ， & 历 它 ， ä, 翱 距 嚮 = oldLatency + dist · 丨 可 〖 ， It 一 dist ， （ 用 侪 ： 2 6 4 1 1 5 10101010 10 ](file:///C:\Users\W00448~1\AppData\Local\Temp\msohtmlclip1\02\clip_image002.png) |
|
|
|
|
|
|
| 2020/4/17 |
工作级 |
|
![计算机生成了可选文字: 台 定 d 附 ， （ 一 20 < diff < = 20000 ] 给 定 一 组 无 序 数 据 ． 范 围 （ 一 1000 ， 20000 ] ， ． 个 范 围 2 6499999 ] 求 赫 足 差 廬 为 diff 的 组 合 个 數 。 组 合 中 的 两 个 值 无 序 。 [ 思 路 ] 本 质 上 是 two 一 sum 的 变 形 。 先 扌 非 序 ， 再 从 左 到 右 循 环 ， 基 于 当 数 啹 ， 使 用 二 分 查 找 期 望 的 值 。 [ 用 例 ] 1 3 2 5 4 输 出 2 一 > （ 1 ， 4 ） ， 亿 5) 输 出 （ 1 ， 2 ） ， 亿 3 ） 一 30 20 0 10 1 5 一 10 25 输 出 5 一 > （ 一 30 ， 一 20 ） （ 20 ， 一 10 ） （ 10 ， 0 ） （ 0 ， 1 0 ） （ 15 25) ](file:///C:\Users\W00448~1\AppData\Local\Temp\msohtmlclip1\02\clip_image003.png) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 2020/4/24 |
工作级 |
|
![计算机生成了可选文字: 目 O ， 交 汜 礙 ， 为 薈 文 ， ， 1 ， 一 一 霪 ， ， 籩 . ， ， 上 ， 一 个 啄 （ ． 示 ， ， 存 在 数 la № 中 （ ． 为 下 ， · 蚬 & 你 一 个 仨 丨 ， 變 ， ， ， 的 · 馨 以 的 大 小 行 升 序 以 列 ， 放 ， ， 出 ， ， 籩 彆 ． 生 化 的 少 个 暈 终 两 台 ， 务 器 的 生 了 ， 化 ． 靄 入 ， 入 | 釋 ； I ， b01 ， ． [ 1 ， 1 · 1 ， 2 ， 4 ， 3 ] 标 为 ' 和 ， ， 务 器 曼 1 · 1 、 丨 1, 島 ， 2 ， 1 ， 刃 标 簽 为 4 、 ， 和 后 一 个 为 ， 终 位 1 ， 务 器 位 亂 即 可 ， ， 务 器 波 馨 标 大 小 升 ， 邊 行 4 ， 眍 放 竇 生 寞 化 ， ， 器 个 为 3 · 1 “ ： 卜 [ ； ] 《 ， 丨 （ 标 冫 竇 ： 鑾 可 信 和 过 可 信 ， 竇 ， 以 的 代 符 台 可 信 的 求 包 ， 安 全 殘 艷 和 ， ](file:///C:\Users\W00448~1\AppData\Local\Temp\msohtmlclip1\02\clip_image004.png) |
|
排序 |
|
|
|
|
| 2020/4/24 |
工作级 |
|
 |
|
|
|
字符串 |
|
|
| 2020/4/24 |
工作级 |
|
 |
|
BFS+剪枝 |
|
|
|
|
| 2020/4/24 |
专业级 |
|
 |
|
|
|
|
|
|
| 2020/4/24 |
专业级 |
|
 |
|
|
|
|
|
|
| 2020/4/24 |
专业级 |
|
 https://leetcode-cn.com/problems/rearrange-string-k-distance-apart/ |
|
|
|
|
|
|
| 2020/5/8 |
工作级 |
|
 https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/ |
|
|
|
字符串 |
|
|
| 2020/5/8 |
工作级 |
|
根据二维数组组成二叉树，二维数组nums[i][0]为子节点的数值val，nums[i][1]为父节点的数值val。如果nums[i][1]的数值为-1，说明nums[i][0]为根节点。排放的时候优先排放树的左节点，右节点可能为空。返回树的根节点，输出会是按层次遍历的树节点的值。 比如： 输入[[1,3],[2,3],[3,-1],[4,1],[5,2]] 输出会是[3,1,2,4,null,5] |
|
|
|
|
|
|
| 2020/5/8 |
工作级 |
|
删除数组中两个位置的值，将一个数组A分成三段，如果存在两个点能将数组三等分（即分割成和相等的三段），返回这两个点索引升序排序的数组，否则返回空数组。5<=A.length<=10^5 比如： 输入[1,2,1,3,1] 返回[1,3]。（去掉index=1的值2和index=3的值3，剩下的三段和一致） 输入[1,1,1,1,1,1] 返回[]。 |
|
前缀和+hashmap+逆序遍历 双指针 |
|
|
|
|
| 2020/5/8 |
专业级 |
|
|
|
|
|
|
|
|
| 2020/5/8 |
专业级 |
|
类似，条件有简化 https://leetcode-cn.com/problems/shortest-path-in-a-grid-with-obstacles-elimination/ |
|
|
|
|
|
|
| 2020/5/8 |
专业级 |
|
类似，条件有简化 72. 编辑距离 https://leetcode-cn.com/problems/edit-distance/ |
|
|
|
|
|
|
| 2020/5/14 |
工作级 |
|
三个数组，找到里面均存在的元素 |
|
哈希 |
|
|
|
|
| 2020/5/14 |
工作级 |
|
一个乱序的数组，从左边或者右边插入排序，需要的步数 |
|
|
|
|
|
|
| 2020/5/14 |
工作级 |
|
设计一个后台数据库，记录一个航班 经济、商务、豪华 三个仓位，分别在 旺季 和 淡季 的 基本成本 和 浮动成本。并可以查询。 |
|
哈希 |
|
|
|
|
| 2020/5/14 |
专业级 |
|
|
|
|
|
|
|
|
| 2020/5/14 |
专业级 |
1055. 形成字符串的最短路径 |
https://leetcode-cn.com/problems/shortest-way-to-form-string/ |
|
|
|
|
|
|
| 2020/5/14 |
专业级 |
85. 最大矩形 |
https://leetcode-cn.com/problems/maximal-rectangle/ |
|
|
|
|
|
具体内容有变化，思路一致 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
