Files
LeetCode-Go/leetcode/0554.Brick-Wall/554. Brick Wall.go
2021-05-02 04:15:16 +08:00

20 lines
282 B
Go

package leetcode
func leastBricks(wall [][]int) int {
m := make(map[int]int)
for _, row := range wall {
sum := 0
for i := 0; i < len(row)-1; i++ {
sum += row[i]
m[sum]++
}
}
max := 0
for _, v := range m {
if v > max {
max = v
}
}
return len(wall) - max
}