一、題目要求

• 你的面前有一堵矩形的、由 n 行磚塊組成的磚墻，這些磚塊高度相同（也就是一個單位高）但是寬度不同，每一行磚塊的寬度之和相等。
• 你現在要畫一條自頂向下的、穿過最少磚塊的垂線，如果你畫的線只是從磚塊的邊緣經過，就不算穿過這塊磚，你不能沿著墻的兩個垂直邊緣之一畫線，這樣顯然是沒有穿過一塊磚的。
• 給你一個二維數組 wall，該數組包含這堵墻的相關信息。其中，wall[i] 是一個代表從左至右每塊磚的寬度的數組。你需要找出怎樣畫才能使這條線穿過的磚塊數量最少，并且返回穿過的磚塊數量。
• 示例 1：

輸入：wall = [[1,

總結

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“砌墙”的求解思路与算法示例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。