2018年11月25日
[leetcode] 542. 01 Matrix (Medium)
摘要： 给予一个矩阵，矩阵有1有0，计算每一个1到0需要走几步，只能走上下左右。 解法一： 利用dp，从左上角遍历一遍，再从右下角遍历一遍，dp存储当前位置到0的最短距离。 十分粗心的搞错了col和row，改了半天………… Runtime: 132 ms, faster than 98.88% of C++ 阅读全文
posted @ 2018-11-25 17:30 Ruohua3kou 阅读(188) 评论(0) 推荐(0) 编辑