Leetcode 554. 砖墙 C++
Leetcode 554. 砖墙
题目
你的面前有一堵矩形的、由多行砖块组成的砖墙。 这些砖块高度相同但是宽度不同。你现在要画一条自顶向下的、穿过最少砖块的垂线。
砖墙由行的列表表示。 每一行都是一个代表从左至右每块砖的宽度的整数列表。
如果你画的线只是从砖块的边缘经过,就不算穿过这块砖。你需要找出怎样画才能使这条线穿过的砖块数量最少,并且返回穿过的砖块数量。
你不能沿着墙的两个垂直边缘之一画线,这样显然是没有穿过一块砖的。
示例:
输入: [[1,2,2,1],[3,1,2],[1,3,2],[2,4],[3,1,2],[1,3,1,1]]输出: 2解释:
提示:
- 每一行砖块的宽度之和应该相等,并且不能超过 INT_MAX。
- 每一行砖块的数量在 [1,10,000] 范围内, 墙的高度在[1,10,000] 范围内, 总的砖块数量不超过 20,000。
题解
由题意可知,我们确定的切割平面应该是尽可能多的为砖块的边界。我们用哈希表记录每个边界其为砖块边界数。最终的用行-这个砖块边界数就是我们的答案
详细过程见代码
代码
int leastBricks(vector<vector<int>>& wall) {int row = wall.size(),lenth;unordered_map<int,int> num;for(int i=0; i<row; i++){lenth = 0;for(int j=0; j<wall[i].size()-1; j++){lenth += wall[i][j]; //当前行的砖块边界的坐标num[lenth]++;}}unordered_map<int,int>::iterator iter = num.begin();int ans=0;while(iter != num.end()){ans = max(ans,(*iter).second); //尽可能多的为砖块边界iter++;}return row-ans;}
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/brick-wall
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
Leetcode 554. 砖墙 C++相关推荐
- LeetCode 554 砖墙 题解
LeetCode 554 砖墙 题解 你的面前有一堵矩形的.由 n 行砖块组成的砖墙.这些砖块高度相同(也就是一个单位高)但是宽度不同.每一行砖块的宽度之和相等. 你现在要画一条 自顶向下 的.穿过 ...
- leetcode 554. 砖墙
你的面前有一堵矩形的.由 n 行砖块组成的砖墙.这些砖块高度相同(也就是一个单位高)但是宽度不同.每一行砖块的宽度之和应该相等. 你现在要画一条 自顶向下 的.穿过 最少 砖块的垂线.如果你画的线只是 ...
- LeetCode 554. 砖墙(map计数)
1. 题目 你的面前有一堵方形的.由多行砖块组成的砖墙. 这些砖块高度相同但是宽度不同.你现在要画一条自顶向下的.穿过最少砖块的垂线. 砖墙由行的列表表示. 每一行都是一个代表从左至右每块砖的宽度的整 ...
- Leetcode 554.砖墙
砖墙 你的面前有一堵方形的.由多行砖块组成的砖墙. 这些砖块高度相同但是宽度不同.你现在要画一条自顶向下的.穿过最少砖块的垂线. 砖墙由行的列表表示. 每一行都是一个代表从左至右每块砖的宽度的整数列表 ...
- [leetcode] 554. 砖墙
class Solution {public:int leastBricks(vector<vector<int>>& wall) {unordered_map< ...
- LeetCode.554 砖墙
原题 https://leetcode-cn.com/problems/brick-wall/ 思路 哈希 题解 package cn.codemao.botmao.admin;import java ...
- LeetCode:砖墙【554】
LeetCode:砖墙[554] 题目描述 你的面前有一堵方形的.由多行砖块组成的砖墙. 这些砖块高度相同但是宽度不同.你现在要画一条自顶向下的.穿过最少砖块的垂线. 砖墙由行的列表表示. 每一行都是 ...
- LeetCode每日抑题 554. 砖墙
554. 砖墙 难度:中等 语言:java 题目内容 你的面前有一堵矩形的.由 n 行砖块组成的砖墙.这些砖块高度相同(也就是一个单位高)但是宽度不同.每一行砖块的宽度之和应该相等. 你现在要画一条 ...
- LeetCode 0554. 砖墙
[LetMeFly]554.砖墙 力扣题目链接:https://leetcode.cn/problems/brick-wall/ 你的面前有一堵矩形的.由 n 行砖块组成的砖墙.这些砖块高度相同(也就 ...
最新文章
- Java笔试面试题007
- python常见错误-Python 常见报错类型
- 数字图像处理:第十七章 纹理分析
- DLL入门浅析(3)——从DLL中导出变量
- 测量怎么显示坐标_全站仪坐标放样究竟如何操作?
- axure侧弹层遮罩_Axure教程 带遮罩层的弹出框(9)
- 实验代做 行人识别_《行人跨模态重识别 | 双向限制的排序损失》
- percona-toolkit 之 【pt-deadlock-logger】说明
- python网络通信中cs架构_python3基于TCP实现CS架构文件传输
- the 1st one
- c语言 屏幕亮度调节_4096级屏幕亮度调节:改善安卓机自动亮度调节顽疾
- 基于RV1126平台imx291分析 --- open及media graph分析
- wps qt linux,小试牛刀 WPS for Linux beta1文字试用
- 服装尺寸 html,超完整的各种服装尺寸对照表,总有你需要的
- 灵魂碎片的收集(构造)
- uni-app 手机端定位问题
- 正向代理与反向代理通俗版解释
- uni-app嵌入其他页面(阿里邮箱为例)
- 用 VR 玩《魔兽世界》是一种怎样的体验?
- matlab计算特征多项式