LeetCode 磚牆（hash表、圖解）

你的面前有一堵方形的、由多行磚塊組成的磚牆。 這些磚塊高度相同但是寬度不同。你現在要畫一條自頂向下的、穿過最少磚塊的垂線。 磚牆由行的列表表示。 每一行都是一個代表從左至右每塊磚的寬度的整數列表。 如果你畫的線只是從磚塊的邊緣經過，就不算穿過這塊磚。你需要找出怎樣畫才能使這條線穿過的磚塊數量最少，並且返回穿過的磚塊數量。 你不能沿着牆的兩個垂直邊緣之一畫線，這樣顯然是沒有穿過一塊磚的。 示例： 輸

>>阅读原文<<