Package g2201_2300.s2271_maximum_white_tiles_covered_by_a_carpet

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    2271 - Maximum White Tiles Covered by a Carpet.

    Medium

    You are given a 2D integer array tiles where <code>tilesi = l<sub>i</sub>, r<sub>i</sub></code> represents that every tile j in the range <code>l<sub>i</sub><= j <= r<sub>i</sub></code> is colored white.

    You are also given an integer carpetLen, the length of a single carpet that can be placed anywhere.

    Return the maximum number of white tiles that can be covered by the carpet.

    Example 1:

    Input: tiles = [1,5,10,11,12,18,20,25,30,32], carpetLen = 10

    Output: 9

    Explanation: Place the carpet starting on tile 10.

    It covers 9 white tiles, so we return 9.

    Note that there may be other places where the carpet covers 9 white tiles.

    It can be shown that the carpet cannot cover more than 9 white tiles.

    Example 2:

    Input: tiles = [10,11,1,1], carpetLen = 2

    Output: 2

    Explanation: Place the carpet starting on tile 10.

    It covers 2 white tiles, so we return 2.

    Constraints:

    • <code>1 <= tiles.length <= 5 * 10<sup>4</sup></code>

    • tiles[i].length == 2

    • <code>1 <= l<sub>i</sub><= r<sub>i</sub><= 10<sup>9</sup></code>

    • <code>1 <= carpetLen <= 10<sup>9</sup></code>

    • The tiles are non-overlapping.

    • 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 maximumWhiteTiles(Array<IntArray> tiles, Integer carpetLength)

      • Methods inherited from class java.lang.Object

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