- 博客(3)
- 收藏
- 关注
RSS订阅原创 力扣1368. 使网格图至少有一条有效路径的最小代价（Dijkstra算法+广度优先）
题目：给你一个 m x n 的网格图 grid 。 grid 中每个格子都有一个数字，对应着从该格子出发下一步走的方向。 grid[i][j] 中的数字可能为以下几种情况：1，下一步往右走，也就是你会从 grid[i][j]走到 grid[i][j + 1]2，下一步往左走，也就是你会从 grid[i][j]走到 grid[i][j - 1]3，下一步往下走，也就是你会从 grid[i][j]走到 grid[i + 1][j]4，下一步往上走，也就是你会从 grid[i][j]...
2022-03-15 18:13:08
972
原创 力扣1901. 找出顶峰元素 II（二分法）
题目：一个2D网格中的 顶峰元素 是指那些 严格大于 其相邻格子(上、下、左、右)的元素。给你一个从 0 开始编号的 m x n 矩阵 mat，其中任意两个相邻格子的值都不相同。找出任意一个顶峰元素 mat[i][j]，并返回其位置 [i,j] 。你可以假设整个矩阵周边环绕着一圈值为 -1 的格子。要求必须写出时间复杂度为O(mlogn)或O(nlogm) 的算法。来源：力扣案例一：输入: mat = [[1,4],[3,2]]输出: [0...
2022-03-07 00:34:03
674
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人