iT邦幫忙

第 12 屆 iThome 鐵人賽

DAY 22
1
自我挑戰組

今年我想陪著 30 天系列 第 22

今年我想陪著 30 天之 22

  • 分享至 

  • xImage
  •  

1252. Cells with Odd Values in a Matrix

IGiven n and m which are the dimensions of a matrix initialized by zeros and given an array indices where indices[i] = [ri, ci]. For each pair of [ri, ci] you have to increment all cells in row ri and column ci by 1.
Return the number of cells with odd values in the matrix after applying the increment to all indices.

  • Example 1:

    Input: n = 2, m = 3, indices = [[0,1],[1,1]]
    Output: 6
    Explanation: Initial matrix = [[0,0,0],[0,0,0]].
    After applying first increment it becomes [[1,2,1],[0,1,0]].
    The final matrix will be [[1,3,1],[1,3,1]] which contains 6 odd numbers.

  • Example 2:

    Input: n = 2, m = 2, indices = [[1,1],[0,0]]
    Output: 0
    Explanation: Final matrix = [[2,2],[2,2]]. There is no odd number in the final matrix.

var oddCells = function(n, m, indices) {
    let rows = new Array(n).fill(false);
    let columns = new Array(m).fill(false);
    indices.forEach(([x, y]) => {
        rows[x] = !rows[x];
        columns[y] = !columns[y];
    });
    let oddrows = rows.reduce((sum, cur) => (cur ? sum + 1 : sum), 0);
    let oddcolumns = columns.reduce((sum, cur) => (cur ? sum + 1 : sum), 0);
    return oddrows * m + oddcolumns * n - 2 * oddrows * oddcolumns;
};

上一篇
今年我想陪著 30 天之 21
下一篇
今年我想陪著 30 天之 23
系列文
今年我想陪著 30 天30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言