题：画一条自顶向下的、穿过最少砖块的垂线。
法：这题极端情况，一条垂线穿过最多砖块的数目就是，整个砖墙的行数len(walls)。那么我们对每个位置都 建立index与砖块边缘数目的关系。比如题目中给的例子：行数=len(walls)=6,列数=6，对于index=0和index=6是整个砖墙的边缘，不考虑。对于index=1时，在该位置结束的砖块数有3个，index=2时，在该位置结束的砖块数仅有1个，index=3时，在该位置结束的砖块数有3个，index=4时，在该位置结束的砖块数有4个，是最多的情况，所以len(walls)-4，就是本题的答案。
注意：记录index与数目关系时，我一开始考虑用list，初始化list中每个元素为0，但发现没有用字典好，字典可以不初始化，对每个dict[key]自增1时，如果该key原来没有值，就返回0。
def leastBricks(self, wall): """ :type wall: List[List[int]] :rtype: int """ mark={} for x in wall: tmp=0 for i in range(len(x)-1): tmp+=x[i] mark[tmp]=mark.get(tmp,0)+1 print(mark) if not mark:return len(wall) return len(wall)-max(mark.values())
