LeetCode中的01矩陣問題

LeetCode中的01matrix算法,我原本的的思路是將res矩陣中原矩陣爲0的位置都填充爲0,而且將該位置(x,y座標,以長度爲2的數組形式)保存到一個ArrayList中,而後遍歷原矩陣中爲1的位置,次過程當中還需逃第三層循環遍歷ArrayList,找到離該「1」位置最近的「0」位置(兩個位置的x上的距離加y上的距離)。這種方法按理是可行的,並且思路很簡單,畢竟我是算法小白。問題是三層循環
相關文章
相關標籤/搜索