随手一题：砖墙

2020/06/05 傍晚 18:05 倾盆大雨
这道题目如下所示：

通过图例可以看到，结果2可以认为是墙的厚度6减去缝隙的数量4得到的。墙的厚度我们可以很容易得到，计算wall这个列表的长度就可以了，那缝隙的数量要怎么得到呢？由于缝隙是某一块砖块的终点，因此可以用dict对wall中每个小列表的元素累加和进行计数，这样就得到某个位置上的缝隙数了。然后要使穿过的砖块数量最少，那么缝隙的数量就要最多，这时候把字典的values拉出来取个最大值就好了。
有一点需要注意的是，不能把最后一块砖给算上，如果算上了就相当于把总长度给算进去了，这样返回结果一定是墙的数量。
有一个特殊情况，就是每一行都只有一块砖，而且砖的长度都相等，这时候字典是空的（因为唯一的那块砖也是最后一块砖，所以循环一次都没有进行），所以当遇到空字典时，就应该返回0。
根据上述思路，代码就很简单了。

class Solution:
    def leastBricks(self, wall: List[List[int]]) -> int:
        result_dict = {}
        for i in range(len(wall)):
            sums = 0
            for j in range(len(wall[i])-1):
                sums += wall[i][j]
                if sums in result_dict.keys():
                    result_dict[sums] += 1
                else:
                    result_dict[sums] = 1
        return len(wall) - (0 if result_dict == {} else max(result_dict.values()))

效果还行。