Package g0501_0600.s0554_brick_wall

Class Solution

java.lang.Object

g0501_0600.s0554_brick_wall.Solution

public class Solution
extends Object

554 - Brick Wall\. Medium There is a rectangular brick wall in front of you with `n` rows of bricks. The ith row has some number of bricks each of the same height (i.e., one unit) but they can be of different widths. The total width of each row is the same. Draw a vertical line from the top to the bottom and cross the least bricks. If your line goes through the edge of a brick, then the brick is not considered as crossed. You cannot draw a line just along one of the two vertical edges of the wall, in which case the line will obviously cross no bricks. Given the 2D array `wall` that contains the information about the wall, return _the minimum number of crossed bricks after drawing such a vertical line_. **Example 1:**  **Input:** wall = \[\[1,2,2,1],[3,1,2],[1,3,2],[2,4],[3,1,2],[1,3,1,1]] **Output:** 2 **Example 2:** **Input:** wall = \[\[1],[1],[1]] **Output:** 3 **Constraints:** * `n == wall.length` * 1 <= n <= 104 * 1 <= wall[i].length <= 104 * 1 <= sum(wall[i].length) <= 2 * 104 * `sum(wall[i])` is the same for each row `i`. * 1 <= wall[i][j] <= 231 - 1

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	leastBricks(List<List<Integer>> wall)

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

leastBricks

public int leastBricks(List<List<Integer>> wall)