Advertisement
leoanjos

Maximize Distance to Closest Person

Jun 22nd, 2022
1,147
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.44 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     int maxDistToClosest(vector<int>& seats) {
  4.         int n = seats.size(), last = -1, ans = 0;
  5.         for (int i = 0; i < n; i++) {
  6.             if (seats[i] == 1) {
  7.                 if (last == -1) ans = max(ans, i);
  8.                 else ans = max(ans, (i - last) / 2);
  9.                
  10.                 last = i;
  11.             }
  12.         }
  13.        
  14.         ans = max(ans, n - last - 1);
  15.         return ans;
  16.     }
  17. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement