Class Solution
java.lang.Object
g1201_1300.s1252_cells_with_odd_values_in_a_matrix.Solution
1252 - Cells with Odd Values in a Matrix.<p>Easy</p>
<p>There is an <code>m x n</code> matrix that is initialized to all <code>0</code>’s. There is also a 2D array <code>indices</code> where each <code>indices[i] = [r<sub>i</sub>, c<sub>i</sub>]</code> represents a <strong>0-indexed location</strong> to perform some increment operations on the matrix.</p>
<p>For each location <code>indices[i]</code>, do <strong>both</strong> of the following:</p>
<ol>
<li>Increment <strong>all</strong> the cells on row <code>r<sub>i</sub></code>.</li>
<li>Increment <strong>all</strong> the cells on column <code>c<sub>i</sub></code>.</li>
</ol>
<p>Given <code>m</code>, <code>n</code>, and <code>indices</code>, return <em>the <strong>number of odd-valued cells</strong> in the matrix after applying the increment to all locations in</em> <code>indices</code>.</p>
<p><strong>Example 1:</strong></p>
<p><img src="https://assets.leetcode.com/uploads/2019/10/30/e1.png" alt="" /></p>
<p><strong>Input:</strong> m = 2, n = 3, indices = [[0,1],[1,1]]</p>
<p><strong>Output:</strong> 6</p>
<p><strong>Explanation:</strong> Initial matrix = [[0,0,0],[0,0,0]].</p>
<p>After applying first increment it becomes [[1,2,1],[0,1,0]].</p>
<p>The final matrix is [[1,3,1],[1,3,1]], which contains 6 odd numbers.</p>
<p><strong>Example 2:</strong></p>
<p><img src="https://assets.leetcode.com/uploads/2019/10/30/e2.png" alt="" /></p>
<p><strong>Input:</strong> m = 2, n = 2, indices = [[1,1],[0,0]]</p>
<p><strong>Output:</strong> 0</p>
<p><strong>Explanation:</strong> Final matrix = [[2,2],[2,2]]. There are no odd numbers in the final matrix.</p>
<p><strong>Constraints:</strong></p>
<ul>
<li><code>1 <= m, n <= 50</code></li>
<li><code>1 <= indices.length <= 100</code></li>
<li><code>0 <= r<sub>i</sub> < m</code></li>
<li><code>0 <= c<sub>i</sub> < n</code></li>
</ul>
<p><strong>Follow up:</strong> Could you solve this in <code>O(n + m + indices.length)</code> time with only <code>O(n + m)</code> extra space?</p>
-
Constructor Summary
Constructors -
Method Summary
-
Constructor Details
-
Solution
public Solution()
-
-
Method Details
-
oddCells
public int oddCells(int n, int m, int[][] indices)
-