554. Brick Wall

解决问题最重要的思路就是将图形问题转换为数字问题，我们需要搞清楚最重要的一点，那就是：一条竖直的线如果没有经过第n层的砖，则说明第n层的砖的长度刚好是线到左侧的距离。 那我们的做法就是，先创建一个vector，先把每一层的第一段空隙到左侧的距离（首个砖的长度）加入到vector中，再把下一段空隙的距离加入vector中，以此类推，知道把最后一段空隙的距离加入到vector中（不包括最右侧那段）。把

>>阅读原文<<