给定一个由 0 和 1 组成的矩阵，找出每一个元...

该题目首先我想到的算法是bfs，可是bfs的空间复杂度较高，须要额外的队列，在看完题解以后，发现了动态规划这个好办法。具体程序代码以下： 复制代码 vector<vector<int>> updateMatrix(vector<vector<int>>& matrix) {         int m = matrix.size(), n = matrix[0].size();         f

>>阅读原文<<