首页 > 试题广场 >

砖墙的垂线

[编程题]砖墙的垂线
  • 热度指数：283 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛牛有一堵砖墙，墙上有 n 行砖块，所有砖的高度都是一样的，尽管整面墙的宽度是一样，但是每块砖的宽度可能不一样。你要在这堵墙上放置一条平行于砖墙垂直于地面的垂线，请问这个垂线最少需要经过几块砖。如果你画的线只是从砖块边缘经过则不算是经过。

数据范围： ，整面墙的宽度满足
示例1

输入

[[1,2,2,1],[2,4],[3,1,2],[6],[3,3]]

输出

2
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

哈希
难度：
0条回答 1183浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号