給定一個由 0 和 1 組成的矩陣，找出每一個元...

該題目首先我想到的算法是bfs，可是bfs的空間複雜度較高，須要額外的隊列，在看完題解以後，發現了動態規劃這個好辦法。具體程序代碼以下： 複製代碼 vector<vector<int>> updateMatrix(vector<vector<int>>& matrix) {         int m = matrix.size(), n = matrix[0].size();         f

>>阅读原文<<