Fork me on GitHub
摘要: 二进制矩阵中的最短路径 Shortest Path In Binary Matrix 给定一个N*N矩阵grid,返回一个最短路径,如果没有就返回-1; 最短路径:从grid的左上角[0,0]开始,直到右下角[n-1,n-1],所有路径上的点必须是0, 路径可以是上下左右,还可以是左上左下,右上右下 阅读全文
posted @ 2021-10-05 19:39 WilliamCui 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 01矩阵 01 Matrix 在一个由 0和1 组成的矩阵mat,输出一个大小相同的矩阵,其中每个格子是mat中对应位置元素到最近的0的距离。 两个相邻元素间的距离是1. mat = [[0,0,0],[0,1,0],[0,0,0]] out:[[0,0,0],[0,1,0],[0,0,0]] 思路 阅读全文
posted @ 2021-10-05 16:35 WilliamCui 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 二叉树的堂兄弟 Cousins in Binary Tree 在二叉树中,根节点位于深度 0 处,每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同,但 父节点不同 ,则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root ,以及树中两个不同节点的值 阅读全文
posted @ 2021-10-05 09:40 WilliamCui 阅读(103) 评论(0) 推荐(0) 编辑