【数据结构与算法】之深入解析“砌墙”的求解思路与算法示例
【摘要】
一、题目要求
你的面前有一堵矩形的、由 n 行砖块组成的砖墙,这些砖块高度相同(也就是一个单位高)但是宽度不同,每一行砖块的宽度之和相等。
你现在要画一条自顶向下的、穿过最少砖块的垂线,如果你画的...
一、题目要求
- 你的面前有一堵矩形的、由 n 行砖块组成的砖墙,这些砖块高度相同(也就是一个单位高)但是宽度不同,每一行砖块的宽度之和相等。
- 你现在要画一条自顶向下的、穿过最少砖块的垂线,如果你画的线只是从砖块的边缘经过,就不算穿过这块砖,你不能沿着墙的两个垂直边缘之一画线,这样显然是没有穿过一块砖的。
- 给你一个二维数组 wall,该数组包含这堵墙的相关信息。其中,wall[i] 是一个代表从左至右每块砖的宽度的数组。你需要找出怎样画才能使这条线穿过的砖块数量最少,并且返回穿过的砖块数量。
- 示例 1:
输入:wall = [[1,
文章来源: blog.csdn.net,作者:Serendipity·y,版权归原作者所有,如需转载,请联系作者。
原文链接:blog.csdn.net/Forever_wj/article/details/123744236
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)