File tree Expand file tree Collapse file tree 1 file changed +50
-0
lines changed
Algorithms/Lonely Pixel II Expand file tree Collapse file tree 1 file changed +50
-0
lines changed Original file line number Diff line number Diff line change 1+ # Source : https://leetcode.com/problems/lonely-pixel-ii/?tab=Description
2+ # Author : Han Zichi
3+ # Date : 2017-03-06
4+
5+ class Solution (object ):
6+ def findBlackPixel (self , picture , N ):
7+ """
8+ :type picture: List[List[str]]
9+ :type N: int
10+ :rtype: int
11+ """
12+ n = len (picture )
13+ m = len (picture [0 ])
14+ father = [None ] * n
15+
16+ for i in range (n ):
17+ for j in range (i ):
18+ if picture [i ] == picture [j ]:
19+ father [i ] = j
20+ break
21+ if father [i ] == None :
22+ father [i ] = i
23+
24+ rows = []
25+ for item in picture :
26+ rows .append (item .count ('B' ))
27+
28+ cols = []
29+ for j in range (m ):
30+ letters = [picture [i ][j ] for i in range (n )]
31+ cols .append (letters .count ('B' ))
32+
33+ ans = 0
34+ for i in range (n ):
35+ for j in range (m ):
36+ if picture [i ][j ] != 'B' :
37+ continue
38+ if rows [i ] != N or cols [j ] != N :
39+ continue
40+
41+ f = True
42+ for l in range (n ):
43+ if picture [l ][j ] == 'B' and father [i ] != father [l ]:
44+ f = False
45+ break
46+
47+ if f :
48+ ans += 1
49+
50+ return ans
You can’t perform that action at this time.
0 commit comments