摘要: 问题描述 给你一个有 n 个节点的 有向无环图(DAG),请你找出所有从节点 0 到节点 n-1 的路径并输出(不要求按特定顺序) graph[i] 是一个从节点 i 可以访问的所有节点的列表(即从节点 i 到节点 graph[i][j] 存在一条有向边)。 提示: n == graph.lengt 阅读全文
posted @ 2022-12-06 23:50 greatestchen 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给你一个 m * n 的矩阵 board ,由若干字符 'X' 和 'O' ,找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 提示: m == board.length n == board[i].length 1 <= m, n <= 200 board 阅读全文
posted @ 2022-12-06 22:51 greatestchen 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给你一个 n * n 的二进制矩阵 grid 中,返回矩阵中最短 畅通路径 的长度。如果不存在这样的路径,返回 -1 。 二进制矩阵中的 畅通路径 是一条从 左上角 单元格(即,(0, 0))到 右下角 单元格(即,(n - 1, n - 1))的路径,该路径同时满足下述要求: 路径途经的 阅读全文
posted @ 2022-12-06 10:35 greatestchen 阅读(47) 评论(0) 推荐(0) 编辑