小旭讲解 LeetCode 407. Trapping Rain Water II
小旭讲解 LeetCode 407. Trapping Rain Water II

给定一个 m x n的矩阵,其中的值均为正整数,代表二维高度图每个单元的高度,请计算图中形状最多能接多少体积的雨水。m 和 n 都是小于110的整数。每一个单位的高度都大于 0 且小于 20000。

小旭讲解 LeetCote 1293. Shortest Path in a Grid with Obstacles Elimination
小旭讲解 LeetCote 1293. Shortest Path in a Grid with Obstacles Elimination

给你一个 m * n 的网格,其中每个单元格不是 0(空)就是 1(障碍物)。每一步,您都可以在空白单元格中上、下、左、右移动。 如果您 最多 可以消除 k 个障碍物,请找出从左上角 (0, 0) 到右下角 (m-1, n-1) 的最短路径,并返回通过该路径所需的步数。如果找不到这样的路径,则返回 -1。