LeetCode 542:01矩陣

題目 思路 方法1,笨方法,首先想到的是,把0的位置先找出來存起來,而後對非零位置找離最近0的距離,這樣算複雜度很高。web 方法2,找鄰域,肯定與0的距離。svg 第一次循環,遍歷全部點,若是當前點爲0,跳過;不然,找其鄰域4個點是否有0,若是有,跳過;若是沒有,將該點的值+1;ui 第二次循環,若是當前點小於等於1,跳過;不然,找其鄰域4個點是否有1,若是有,跳過;若是沒有,將該點的值+1;s
相關文章
相關標籤/搜索