砖墙的垂线

[编程题]砖墙的垂线

牛牛有一堵砖墙，墙上有 n 行砖块，所有砖的高度都是一样的，尽管整面墙的宽度是一样，但是每块砖的宽度可能不一样。你要在这堵墙上放置一条平行于砖墙垂直于地面的垂线，请问这个垂线最少需要经过几块砖。如果你画的线只是从砖块边缘经过则不算是经过。

数据范围： $1 \le n \le 1000 \$ ，整面墙的宽度满足 $1 \le val \le 1000 \$

示例1

输入

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

算法知识视频讲解

世界杯2009

发表于 2022-04-10 21:10:14

import java.util.*; import java.util.Map.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param 展开全文

牛客498179718号

发表于 2022-05-19 23:30:05

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param wall int整型二维数组 * @return&nb 展开全文

哈希

难度：

5条回答 6收藏 1182浏览

查看代码

扫一扫，把题目装进口袋