1252 奇數值單元格的數目

2021-09-29 12:48:46 字數 475 閱讀 6461

給你乙個 n 行 m 列的矩陣,最開始的時候,每個單元格中的值都是 0。

另有乙個索引陣列 indices,indices[i] = [ri, ci] 中的 ri 和 ci 分別表示指定的行和列(從 0 開始編號)。

你需要將每對 [ri, ci] 指定的行和列上的所有單元格的值加 1。

最後我們要求的是矩陣中的奇數的個數,因為初始的值都是0,所以我們只要記錄矩陣的行和列的變化境況就可以。時間複雜度o(mn),空間複雜度o(n)。

public int oddcells(int n, int m, int indices) 

int ans=0;

//遍歷行和列,判斷行列焦點是否為奇數

for(int i=0;ifor(int j=0;jif((row[i] + col[j] & 1) == 1)

ans++;

return ans;

}

leetcode 1252 奇數值單元格的數目

給你乙個 n 行 m 列的矩陣,最開始的時候,每個單元格中的值都是 0。另有乙個索引陣列 indices,indices i ri,ci 中的 ri 和 ci 分別表示指定的行和列 從 0 開始編號 你需要將每對 ri,ci 指定的行和列上的所有單元格的值加 1。請你在執行完所有 indices 指...

leetcode 奇數值單元格的數目 筆記

1,行和列分別累加數字 2,行和列分別計算奇數數量 3,使用公式算出總奇數數量 注意,此演算法操作中一直以一維陣列操作和數字操作,不要聯想到二維而被思維誤導。執行用時 56 ms,在所有 python3 提交中擊敗了71.23 的使用者 記憶體消耗 13.8 mb,在所有 python3 提交中擊敗...

找不到工作就寫go題(奇數值單元格的數目)

奇數值單元格的數目 給你乙個 n 行 m 列的矩陣,最開始的時候,每個單元格中的值都是 0。另有乙個索引陣列 indices,indices i ri,ci 中的 ri 和 ci 分別表示指定的行和列 從 0 開始編號 你需要將每對 ri,ci 指定的行和列上的所有單元格的值加 1。請你在執行完所有...