[LeetCode]01 Matrix

两种做法。求最短距离的显然BFS可以解，然后DP从左上到右下再从右下到左上也可以解。
假设输入matrix为m * n，BFS解法时间O(m * n)，空间O(m * n)，代码如下：



DP做法时间O(m * n)，空间O(1)，代码如下：