首页 > TAG信息列表 > LeetCode554
每日一题：leetcode554. 砖墙
题： 思： 对于每一行，将砖块转换为数字 [1,2,2,1] -> [1,3,5,6] 把每一行都转换完以后，遍历[1,5]每一列，找出一条竖线使穿过的砖头最小 对于每一列，如果有一行存在对应列数的数字，则表示经过此行没有穿过砖头 代码超时 当wall == [[100000000],[100000000],[100000000]]时，还从1遍LeetCode554——砖墙
554. 砖墙 - 力扣（LeetCode） (leetcode-cn.com) 大致思路：按照题目描述直接判断虚线穿过了多少道墙，需要考虑墙的边界条件等问题很难判断。但是我们可以反向思考，要让虚线穿过的砖的数目最少，等同于让虚线穿过的缝隙最多。因此我们可以求出虚线穿过的缝隙数目的最大值，再用砖块的行数减去LeetCode554. 砖墙（Java HashMap 统计前缀和）
554. 砖墙（Java HashMap 统计前缀和） 链接：https://leetcode-cn.com/problems/brick-wall/solution/554-zhuan-qiang-java-hashmap-tong-ji-qia-ol5r/ 解题思路 用HashMap来统计 key 为 边界下标， value 为 key为边界的次数 统计出来后遍历，找到出现次数最多的边界 用n-这个数 就