Skip to content

Commit cbd7d63

Browse files
committed
Update 849 Maximize Distance to Closest Person
1 parent 7d0ae11 commit cbd7d63

File tree

1 file changed

+3
-6
lines changed
  • arrays/849_Maximize_Distance_to_Closest_Person

1 file changed

+3
-6
lines changed

arrays/849_Maximize_Distance_to_Closest_Person/solution.py

Lines changed: 3 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -13,21 +13,18 @@ def max_dist_to_closest(seats: list[int]) -> int:
1313
"""
1414
length = len(seats)
1515
left = None
16-
right = None
1716
result = 1
1817

1918
for index in range(length):
2019
if seats[index] == 0:
2120
if left is None:
2221
left = index
23-
right = index
24-
if (left == 0) or (right == length - 1):
25-
result = max(result, right - left + 1)
22+
if (left == 0) or (index == length - 1):
23+
result = max(result, index - left + 1)
2624
else:
27-
result = max(result, (right - left + 2) // 2)
25+
result = max(result, (index - left + 2) // 2)
2826
else:
2927
left = None
30-
right = None
3128
return result
3229

3330

0 commit comments

Comments
 (0)