dede网站幻灯片,民治做网站联系电话,php网站建设教程,网站怎么做推广和宣传给你一个下标从 0 开始、大小为 n x n 的整数矩阵 grid #xff0c;返回满足 Ri 行和 Cj 列相等的行列对 (Ri, Cj) 的数目。 如果行和列以相同的顺序包含相同的元素#xff08;即相等的数组#xff09;#xff0c;则认为二者是相等的。 示例 1#xff1a; 输入#xff1a… 给你一个下标从 0 开始、大小为 n x n 的整数矩阵 grid 返回满足 Ri 行和 Cj 列相等的行列对 (Ri, Cj) 的数目。 如果行和列以相同的顺序包含相同的元素即相等的数组则认为二者是相等的。 示例 1 输入grid [[3,2,1],[1,7,6],[2,7,7]] 输出1 解释存在一对相等行列对
(第 2 行第 1 列)[2,7,7]
示例 2 输入grid [[3,1,2,2],[1,4,4,5],[2,4,2,2],[2,4,2,2]] 输出3 解释存在三对相等行列对
(第 0 行第 0 列)[3,1,2,2](第 2 行, 第 2 列)[2,4,2,2](第 3 行, 第 2 列)[2,4,2,2]
解题思路 观察可知输入的是行对那我们只需要找到列队然后把行队和列队做比较就行了 class Solution {
public:int equalPairs(vectorvectorint grid) {vectorvectorint ans;//存储列对int len grid.size();vectorint temp;//因为ans里面存储vector类型所以这里创建一个临时vector//先把列元素塞入vector再把vector添加到ans中for (int i 0; i len; i) {temp.clear();for (int j 0; j len; j) {temp.push_back(grid[j][i]);}ans.push_back(temp);}//把两个vector进行比较完全相同countint count 0;for (int i 0; i ans.size() ; i) {//行对for (int j 0; j grid.size(); j) {//列对if (ans[i] grid[j]) {count;}}}return count;}
};
