Package g2201_2300.s2271_maximum_white_tiles_covered_by_a_carpet

Class Solution

java.lang.Object

g2201_2300.s2271_maximum_white_tiles_covered_by_a_carpet.Solution

public class Solution
extends Object

2271 - Maximum White Tiles Covered by a Carpet\. Medium You are given a 2D integer array `tiles` where tiles[i] = [li, ri] represents that every tile `j` in the range li <= j <= ri 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:** * 1 <= tiles.length <= 5 * 104 * `tiles[i].length == 2` * 1 <= li <= ri <= 109 * 1 <= carpetLen <= 109 * The `tiles` are **non-overlapping**.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	maximumWhiteTiles(int[][] tiles, int carpetLength)

Methods inherited from class java.lang.Object

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

Constructor Details

Solution

public Solution()

Method Details

maximumWhiteTiles

public int maximumWhiteTiles(int[][] tiles,
 int carpetLength)