1. 程式人生 > >LeetCode 554: Brick Wall

LeetCode 554: Brick Wall

logs could new val list mat ret lar ++

The largest number could be n of walls.

class Solution {
    public int leastBricks(List<List<Integer>> wall) {
        if (wall.size() == 0) {
            return 0;
        }
        
        int result = wall.size();
        Map<Integer, Integer> sumMap = new HashMap<>();
        
for (List<Integer> row : wall) { int sum = 0; for (int i = 0; i < row.size() - 1; i++) { sum += row.get(i); sumMap.put(sum, sumMap.getOrDefault(sum, 0) + 1); } } for (int value : sumMap.values()) { result
= Math.min(wall.size() - value, result); } return result; } }

LeetCode 554: Brick Wall