LeetCode 554 砖墙题解

你的面前有一堵矩形的、由 n 行砖块组成的砖墙。这些砖块高度相同（也就是一个单位高）但是宽度不同。每一行砖块的宽度之和相等。
你现在要画一条 自顶向下 的、穿过 最少 砖块的垂线。如果你画的线只是从砖块的边缘经过，就不算穿过这块砖。你不能沿着墙的两个垂直边缘之一画线，这样显然是没有穿过一块砖的。
给你一个二维数组 wall ，该数组包含这堵墙的相关信息。其中，wall[i] 是一个代表从左至右每块砖的宽度的数组。你需要找出怎样画才能使这条线 穿过的砖块数量最少 ，并且返回 穿过的砖块数量 。
示例 1：输入：wall = [[1,2,2,1],[3,1,2],[1,3,2],[2,4],[3,1,2],[1,3,1,1]]
输出：2
示例 2：
输入：wall = [[1],[1],[1]]
输出：3
提示：
n == wall.length
1 <= n <= 104
1 <= wall[i].length <= 104
1 <= sum(wall[i].length) <= 2 * 104
对于每一行 i ，sum(wall[i]) 是相同的
1 <= wall[i][j] <= 231 - 1

参考题解

class Solution {public int leastBricks(List<List<Integer>> wall) {int n = wall.size();//行数Map<Integer, Integer> times = new HashMap<>();//间隙位置出现的次数，同一位置的间隙，每行只可能有一个for(int i = 0, sum = 0; i < n; i++){for(int num : wall.get(i)){sum += num;times.put(sum, times.getOrDefault(sum, 0) + 1);}times.remove(sum);//最后一个边缘不能算sum = 0;}int max = 0;for(int key : times.keySet()){max = Math.max(max, times.get(key));}return n - max;}
}

LeetCode 554 砖墙题解相关推荐

Leetcode 554. 砖墙 C++
Leetcode 554. 砖墙题目你的面前有一堵矩形的.由多行砖块组成的砖墙. 这些砖块高度相同但是宽度不同.你现在要画一条自顶向下的.穿过最少砖块的垂线. 砖墙由行的列表表示. 每一行都是一个 ...
leetcode 554. 砖墙
你的面前有一堵矩形的.由 n 行砖块组成的砖墙.这些砖块高度相同(也就是一个单位高)但是宽度不同.每一行砖块的宽度之和应该相等. 你现在要画一条自顶向下的.穿过最少砖块的垂线.如果你画的线只是 ...
LeetCode 554. 砖墙（map计数）
1. 题目你的面前有一堵方形的.由多行砖块组成的砖墙. 这些砖块高度相同但是宽度不同.你现在要画一条自顶向下的.穿过最少砖块的垂线. 砖墙由行的列表表示. 每一行都是一个代表从左至右每块砖的宽度的整 ...
Leetcode 554.砖墙
砖墙你的面前有一堵方形的.由多行砖块组成的砖墙. 这些砖块高度相同但是宽度不同.你现在要画一条自顶向下的.穿过最少砖块的垂线. 砖墙由行的列表表示. 每一行都是一个代表从左至右每块砖的宽度的整数列表 ...
LeetCode.554 砖墙
原题 https://leetcode-cn.com/problems/brick-wall/ 思路哈希题解 package cn.codemao.botmao.admin;import java ...
[leetcode] 554. 砖墙
class Solution {public:int leastBricks(vector<vector<int>>& wall) {unordered_map< ...
LeetCode：砖墙【554】
LeetCode:砖墙[554] 题目描述你的面前有一堵方形的.由多行砖块组成的砖墙. 这些砖块高度相同但是宽度不同.你现在要画一条自顶向下的.穿过最少砖块的垂线. 砖墙由行的列表表示. 每一行都是 ...
LeetCode每日抑题 554. 砖墙
554. 砖墙难度:中等语言:java 题目内容你的面前有一堵矩形的.由 n 行砖块组成的砖墙.这些砖块高度相同(也就是一个单位高)但是宽度不同.每一行砖块的宽度之和应该相等. 你现在要画一条 ...
LeetCode 0554. 砖墙
[LetMeFly]554.砖墙力扣题目链接:https://leetcode.cn/problems/brick-wall/ 你的面前有一堵矩形的.由 n 行砖块组成的砖墙.这些砖块高度相同(也就 ...

LeetCode 554 砖墙题解

LeetCode 554 砖墙题解

参考题解

LeetCode 554 砖墙题解相关推荐

最新文章

热门文章

LeetCode 554 砖墙 题解

LeetCode 554 砖墙 题解

参考题解

LeetCode 554 砖墙 题解相关推荐

最新文章

热门文章

LeetCode 554 砖墙题解

LeetCode 554 砖墙题解

LeetCode 554 砖墙题解相关推荐