leetcode554. Brick Wall
来源:互联网 发布:百度云盘mac低版本 编辑:程序博客网 时间:2024/06/05 13:25
class Solution {
public:
int leastBricks(vector<vector<int>>& wall) {
int row=(int)wall.size();
unordered_map<int ,int> hash;
int sum=0;
for(int i=0;i<=row-1;i++)
{
sum=0;
for(int j=0;j<=wall[i].size()-1;j++)
{
sum+=wall[i][j];
if(j!=wall[i].size()-1)
hash[sum]++;
}
}
int max=0;
for(const pair<int,int>&p:hash )
max=max>p.second? max:p.second;
return row-max;
}
};
public:
int leastBricks(vector<vector<int>>& wall) {
int row=(int)wall.size();
unordered_map<int ,int> hash;
int sum=0;
for(int i=0;i<=row-1;i++)
{
sum=0;
for(int j=0;j<=wall[i].size()-1;j++)
{
sum+=wall[i][j];
if(j!=wall[i].size()-1)
hash[sum]++;
}
}
int max=0;
for(const pair<int,int>&p:hash )
max=max>p.second? max:p.second;
return row-max;
}
};
阅读全文
0 0
- leetcode554. Brick Wall
- Brick Wall
- Brick Wall
- Brick Wall
- UVa900 - Brick Wall Patterns
- Brick Wall Patterns
- Leetcode-554. Brick Wall
- [leetcode] 554. Brick Wall
- 554. Brick Wall
- 554. Brick Wall
- [LeetCode]554. Brick Wall
- 554. Brick Wall
- [LeetCode]554. Brick Wall
- 554. Brick Wall
- [leetcode]554. Brick Wall
- 554. Brick Wall
- [LeetCode] Brick Wall
- 554. Brick Wall
- django发送邮件,激活账户
- eclipse如何在新的工作空间使用原来的配置(编码、视图、快捷键、插件设置等)
- 最全Pycharm教程(38)——Pycharm版本控制之远程共享
- 生命之树 trie+启发式合并
- 百度网盘不限速神器
- leetcode554. Brick Wall
- 旋转卡壳算法 (所有内容总结)
- Spark学习笔记2:RDD编程
- LeetCode[9]Palindrome Number
- Collections.sort()和Arrays.sort()排序算法选择
- 2017秋招-技术岗-猿辅导-Java开发(2轮)
- 最全Pycharm教程(39)——Pycharm版本控制之本地Git用法
- eclipse不能识别web工程、web工程部署找不到jar包
- LeetCode: 498. Diagonal Traverse