:type seats: List[int] :rtype: int
(self, seats)
| 43 | """ |
| 44 | class Solution(object): |
| 45 | def maxDistToClosest(self, seats): |
| 46 | """ |
| 47 | :type seats: List[int] |
| 48 | :rtype: int |
| 49 | """ |
| 50 | |
| 51 | indexes = [i for i in range(len(seats)) if seats[i] == 1] |
| 52 | x = indexes[0] |
| 53 | |
| 54 | if indexes[0] != 0: |
| 55 | maxes = indexes[0] |
| 56 | else: |
| 57 | maxes = 0 |
| 58 | |
| 59 | for i in range(1, len(indexes)): |
| 60 | maxes = max((x + indexes[i]) // 2 - x, maxes) |
| 61 | x = indexes[i] |
| 62 | |
| 63 | if indexes[-1] != len(seats): |
| 64 | maxes = max(len(seats)-indexes[-1]-1, maxes) |
| 65 | return maxes |
nothing calls this directly
no outgoing calls
no test coverage detected