leetcode 542 01 Matrix 详细解答

leetcode 542 01 Matrix 详细解答 解答1 这个题是找出1到最近的 0 的距离。所以应该是从某一个单元格的上下左右来分析。看1的上下左右离 0 最近的距离是多少?所以很快就能想到BFS。 这里就是先将matrix中数值为0的下标存储在队列和一个集合中。每一次取出队列头的下标(i, j),将(i,j)四个方向的下标对应的matrix加1 这里说的可能不太详细,下面是我的插图加以解
相关文章
相关标签/搜索