554. Brick Wall

解決問題最重要的思路就是將圖形問題轉換爲數字問題,我們需要搞清楚最重要的一點,那就是:一條豎直的線如果沒有經過第n層的磚,則說明第n層的磚的長度剛好是線到左側的距離。 那我們的做法就是,先創建一個vector,先把每一層的第一段空隙到左側的距離(首個磚的長度)加入到vector中,再把下一段空隙的距離加入vector中,以此類推,知道把最後一段空隙的距離加入到vector中(不包括最右側那段)。把
相關文章
相關標籤/搜索