FilesExpand file tree

master

/

lonely-pixel-i.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

34 lines (29 loc) · 961 Bytes

master

/

lonely-pixel-i.py

Copy path

Top

File metadata and controls

• Code
• Blame

34 lines (29 loc) · 961 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

22

23

24

25

26

27

28

29

30

31

32

33

# Time: O(m * n)

# Space: O(m + n)

class Solution(object):

def findLonelyPixel(self, picture):

"""

:type picture: List[List[str]]

:rtype: int

"""

rows, cols = [0] * len(picture), [0] * len(picture[0])

for i in xrange(len(picture)):

for j in xrange(len(picture[0])):

if picture[i][j] == 'B':

rows[i] += 1

cols[j] += 1

result = 0

for i in xrange(len(picture)):

if rows[i] == 1:

for j in xrange(len(picture[0])):

result += picture[i][j] == 'B' and cols[j] == 1

return result

class Solution2(object):

def findLonelyPixel(self, picture):

"""

:type picture: List[List[str]]

:type N: int

:rtype: int

"""

return sum(col.count('B') == 1 == picture[col.index('B')].count('B') \

for col in zip(*picture))