Solution1 greedy

• 时间复杂度 O(n)

• 空间复杂度 O(n)

贪心不一定都要排序，这道题只需要从左往右一次，确保右边比较左边满足要求。

再右往左一次，确保左边比较右边满足要求。

从右往左是 alloc[i] = max(alloc[i], alloc[i+1] + 1) 这样不破坏从左往右的性质