网站备案需要当面核验哪些信息,在线生成固定悬浮导航的工具网站,江西工厂网站建设,广州百度推广代理公司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;}}} }};
