-
-
Notifications
You must be signed in to change notification settings - Fork 298
/
Copy path822.py
31 lines (28 loc) · 1.13 KB
/
822.py
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
__________________________________________________________________________________________________
sample 104 ms submission
class Solution:
def flipgame(self, fronts: List[int], backs: List[int]) -> int:
#print(fronts + backs)
same = {x for i,x in enumerate(fronts) if x == backs[i]}
ans = float('inf')
for x in fronts + backs:
if x not in same:
ans = min(ans, x)
return ans if ans != float('inf') else 0
# for x in itertools.chain(fronts, backs):
__________________________________________________________________________________________________
sample 112 ms submission
class Solution:
def flipgame(self, fronts: List[int], backs: List[int]) -> int:
ans = 1 << 32
nums = set()
ex = set()
for a, b in zip(fronts, backs):
if a == b:
ex.add(a)
else:
nums.add(a)
nums.add(b)
diff = nums.difference(ex)
return min(diff) if diff else 0
__________________________________________________________________________________________________