LeetCode 2718. 查询后矩阵的和 C#
原题链接
中等
作者:
hpstory
,
2023-06-05 14:22:59
,
所有人可见
,
阅读 108
C# 代码
public class Solution {
public long MatrixSumQueries(int n, int[][] queries) {
long result = 0;
int m = queries.Length;
List<HashSet<int>> set = new List<HashSet<int>> { new HashSet<int>(), new HashSet<int>() };
for (int i = m - 1; i >= 0; i--){
int t = queries[i][0], index = queries[i][1], val = queries[i][2];
if (!set[t].Contains(index)){
result += val * (n - set[t ^ 1].Count);
set[t].Add(index);
}
}
return result;
}
}