554. Brick Wall

来源:互联网 发布:清洗过期淘宝二次审核 编辑:程序博客网 时间:2024/06/04 18:34

解决问题最重要的思路就是将图形问题转换为数字问题,我们需要搞清楚最重要的一点,那就是:一条竖直的线如果没有经过第n层的砖,则说明第n层的砖的长度刚好是线到左侧的距离。

那我们的做法就是,先创建一个vector,先把每一层的第一段空隙到左侧的距离(首个砖的长度)加入到vector中,再把下一段空隙的距离加入vector中,以此类推,知道把最后一段空隙的距离加入到vector中(不包括最右侧那段)。把每层的都加入到vector后,找出vector中哪一个数字出现次数最多,则这个次数值就是这条竖直的线最多能避开的砖的数量。

代码如下:


原创粉丝点击