题解 | #砖墙的垂线#

import java.util.*;
import java.util.Map.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param wall int整型ArrayList<ArrayList<>> 
     * @return int整型
     */
    public int brickwall(ArrayList<ArrayList<Integer>> wall) {
        // write code here
        Map<Integer, Integer> map = new HashMap<>();
        int max = 0;
        for (ArrayList<Integer> row : wall) {
            int tempSum = 0;
            // 最右列的右边划线，显然不符合，所以去掉最后一列
            for (int i = 0; i < row.size() - 1; i++) {
                tempSum += row.get(i);
                if (map.containsKey(tempSum)) {
                    map.put(tempSum, map.get(tempSum) + 1);
                } else {
                    map.put(tempSum, 1);
                }
            }
        }

        int index = 0;
        // 寻找map value最大的那个对应的key，就是划线的位置
        for (Entry<Integer, Integer> entry : map.entrySet()) {
            if (entry.getValue() > max) {
                max = entry.getValue();
                index = entry.getKey();
            }
        }

        int noNeedCount = 0;
        // 找到了划线的位置，开始统计
        for (ArrayList<Integer> row : wall) {
            int tempSum = 0;
            for (int i = 0; i < row.size() - 1; i++) {
                tempSum += row.get(i);
                if (tempSum == index) {
                    noNeedCount++;
                    break;
                }
            }
        }
        return wall.size() - noNeedCount;
    }
}