FilesExpand file tree

master

/

brick-wall.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

22 lines (18 loc) · 579 Bytes

master

/

brick-wall.py

Copy path

Top

File metadata and controls

• Code
• Blame

22 lines (18 loc) · 579 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

# Time: O(n), n is the total number of the bricks

# Space: O(m), m is the total number different widths

import collections

class Solution(object):

def leastBricks(self, wall):

"""

:type wall: List[List[int]]

:rtype: int

"""

widths = collections.defaultdict(int)

result = len(wall)

for row in wall:

width = 0

for i in xrange(len(row)-1):

width += row[i]

widths[width] += 1

result = min(result, len(wall) - widths[width])

return result