网站建设毕业设计中期检查,指数基金定投技巧,php网站建设参考文献,国内服务器LeetCode第73题矩阵置零 1.思路#xff1a; 想到一个开辟一点空间来解决方法#xff0c;使用哈希集。就是使用一个哈希集#xff08;row和col#xff09;来储存数组中的元素为0的下标。然后再遍历#xff0c;整个二维数组#xff0c;在哈希集中存在对应的下标#xff0c…LeetCode第73题矩阵置零 1.思路 想到一个开辟一点空间来解决方法使用哈希集。就是使用一个哈希集row和col来储存数组中的元素为0的下标。然后再遍历整个二维数组在哈希集中存在对应的下标就将这一行或这一列置为0。 2.代码部分
#includeiostream
#includevector
#include unordered_set
using namespace std;class Solution {
public:void setZeroes(vectorvectorint matrix) {unordered_setint row; //记录横坐标unordered_setint col; //记录纵坐标for (int i 0; i matrix.size(); i) {for (int j 0; j matrix[0].size(); j) {if (matrix[i][j] 0) {row.insert(i);col.insert(j);}}}for (int i 0; i matrix.size(); i) {for (int j 0; j matrix[0].size(); j) {if (row.count(i) || col.count(j)) {matrix[i][j] 0;}}} }};
