554. Brick Wall

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

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

代码如下:


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值