上岸算法 | LeetCode Weekly Contest 第 284 场周赛解题报告

卖大米 2022-3-15 470


【 NO.1 找出数组中的所有 K 近邻下标】

解题思路

遍历 nums 找到所有 key 的下标,然后将其左右 k 范围内的下标加到答案数组中即可。

代码展示

1

11216×720 48.5 KB

【 NO.2 统计可以提取的工件】

解题思路

二维前缀和的典型应用场景。

代码展示

2

21216×1344 82.7 KB

【 NO.3 K 次操作后最大化顶端元素】

解题思路

枚举每个位置,判断这个位置经过 k 次操作后能否变成栈顶。详见注释。

代码展示

3

31220×1116 101 KB

【 NO.4 得到要求路径的最小带权子图】

解题思路

求出 src1 到其他所有节点的最短路,然后枚举 src2 到 dest 的所有路径,每找到一条路径 X,枚举 src1 到这个路径上每一个点的最短路 Y, 此时 X 和 Y 的长度和就可以作为备选答案。

代码展示

4

41178×1238 112 KB

5

51220×1450 89 KB

6

61216×992 87 KB

最新回复 (0)
返回