Package g2601_2700.s2661_first_completely_painted_row_or_column

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    2661 - First Completely Painted Row or Column.

    Medium

    You are given a 0-indexed integer array arr, and an m x n integer matrix mat. arr and mat both contain all the integers in the range [1, m * n].

    Go through each index i in arr starting from index 0 and paint the cell in mat containing the integer arr[i].

    Return the smallest index i at which either a row or a column will be completely painted in mat.

    Example 1:

    Input: arr = 1,3,4,2, mat = [1,4,2,3]

    Output: 2

    Explanation: The moves are shown in order, and both the first row and second column of the matrix become fully painted at arr2.

    Example 2:

    Input: arr = 2,8,7,4,1,3,5,6,9, mat = [3,2,5,1,4,6,8,7,9]

    Output: 3

    Explanation: The second column becomes fully painted at arr3.

    Constraints:

    • m == mat.length

    • n = mat[i].length

    • arr.length == m * n

    • <code>1 <= m, n <= 10<sup>5</sup></code>

    • <code>1 <= m * n <= 10<sup>5</sup></code>

    • 1 &lt;= arr[i], mat[r][c] &lt;= m * n

    • All the integers of arr are unique.

    • All the integers of mat are unique.

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final Integer firstCompleteIndex(IntArray arr, Array<IntArray> mat)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait