LeetCode 542:01矩阵

题目 思路 方法1,笨方法,首先想到的是,把0的位置先找出来存起来,而后对非零位置找离最近0的距离,这样算复杂度很高。web 方法2,找邻域,肯定与0的距离。svg 第一次循环,遍历全部点,若是当前点为0,跳过;不然,找其邻域4个点是否有0,若是有,跳过;若是没有,将该点的值+1;ui 第二次循环,若是当前点小于等于1,跳过;不然,找其邻域4个点是否有1,若是有,跳过;若是没有,将该点的值+1;s
相关文章
相关标签/搜索