554. Brick Wall554. Brick Wall

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

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

代码如下:

554. Brick Wall

相关文章:

  • 2022-02-08
  • 2021-06-28
  • 2022-12-23
  • 2022-12-23
  • 2021-09-04
  • 2021-05-24
  • 2021-07-06
猜你喜欢
  • 2021-09-23
  • 2021-06-11
  • 2022-12-23
  • 2021-11-16
  • 2022-12-23
  • 2021-08-14
相关资源
相似解决方案