1252. 奇數(shù)值單元格的數(shù)目

題目描述

• 給你一個(gè) n 行 m 列的矩陣，最開始的時(shí)候，每個(gè)單元格中的值都是 0。

  另有一個(gè)索引數(shù)組 indices，indices[i] = [ri, ci] 中的 ri 和 ci 分別表示指定的行和列（從 0 開始編號(hào)）。

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

  請(qǐng)你在執(zhí)行完所有 indices 指定的增量操作后，返回矩陣中 「奇數(shù)值單元格」 的數(shù)目。

示例 1：

輸入：n = 2, m = 3, indices = [[0,1],[1,1]]
輸出：6
解釋：最開始的矩陣是 [[0,0,0],[0,0,0]]。
第一次增量操作后得到 [[1,2,1],[0,1,0]]。
最后的矩陣是 [[1,3,1],[1,3,1]]，里面有 6 個(gè)奇數(shù)。
示例 2：

輸入：n = 2, m = 2, indices = [[1,1],[0,0]]
輸出：0
解釋：最后的矩陣是 [[2,2],[2,2]]，里面沒有奇數(shù)。

提示：

1 <= n <= 50
1 <= m <= 50
1 <= indices.length <= 100
0 <= indices[i][0] < n
0 <= indices[i][1] < m

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/cells-with-odd-values-in-a-matrix
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解決方法

• 創(chuàng)建一個(gè)切片，因?yàn)間o數(shù)組不能使用變量創(chuàng)建，遍歷indices，對(duì)nums進(jìn)行+1操作

• 遍歷nums統(tǒng)計(jì)奇數(shù)數(shù)目

  func oddCells(n int, m int, indices [][]int) int {
      nums := make([][]int,n)
      for i:=0;i<n;i++{
          nums[i] = make([]int,m)
      }
      var ans int
      for _,indice := range indices{
          for i:=0;i<m;i++{
              nums[indice[0]][i]++
          }
          for i:=0;i<n;i++{
              nums[i][indice[1]]++
          }
      }
      for _,numline := range nums{
          for _,num := range numline{
              if num%2!=0{
                  ans++
              }
          }
      }
      return ans
  }