Commit cbd7d63

committed

Update 849 Maximize Distance to Closest Person

1 parent 7d0ae11 commit cbd7d63Copy full SHA for cbd7d63

File tree

-6

lines changed

-6

lines changed

Lines changed: 3 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -13,21 +13,18 @@ def max_dist_to_closest(seats: list[int]) -> int:`
`13`	`13`	`"""`
`14`	`14`	`length = len(seats)`
`15`	`15`	`left = None`
`16`		`- right = None`
`17`	`16`	`result = 1`
`18`	`17`
`19`	`18`	`for index in range(length):`
`20`	`19`	`if seats[index] == 0:`
`21`	`20`	`if left is None:`
`22`	`21`	`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)`
`26`	`24`	`else:`
`27`		`- result = max(result, (right - left + 2) // 2)`
	`25`	`+ result = max(result, (index - left + 2) // 2)`
`28`	`26`	`else:`
`29`	`27`	`left = None`
`30`		`- right = None`
`31`	`28`	`return result`
`32`	`29`
`33`	`30`

Comments

(0)