• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

【每日一题】554. 砖墙

开发技术 开发技术 1周前 (05-02) 5次浏览

https://leetcode-cn.com/problems/brick-wall/

【每日一题】554. 砖墙

import java.util.HashMap;
import java.util.List;
import java.util.Map;

class Solution {
    public int leastBricks(List<List<Integer>> wall) {
        Map<Integer, Integer> pos2LeftAndCount = new HashMap<>();
        for(List<Integer> w : wall){
            int len = 0;
            for(int i = 0; i < w.size() - 1; i++){
                len += w.get(i);
                pos2LeftAndCount.put(len, pos2LeftAndCount.getOrDefault(len, 0) + 1);
            }
        }
        Integer num = 0;
        for(Map.Entry entry : pos2LeftAndCount.entrySet()){
            num = Math.max((Integer) entry.getValue(), num);
        }
        return wall.size() - num;
    }
}

程序员灯塔
转载请注明原文链接:【每日一题】554. 砖墙
喜欢 (0)