2020年4月15日
给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。
摘要： 该题目首先我想到的算法是bfs，但是bfs的空间复杂度较高，需要额外的队列，在看完题解之后，发现了动态规划这个好办法。具体程序代码如下： vector<vector<int>> updateMatrix(vector<vector<int>>& matrix) { int m = matrix.si 阅读全文
posted @ 2020-04-15 16:23 ～吹梦到西洲～ 阅读(2337) 评论(0) 推荐(0)