Я написал свое решение, мой код работает хорошо, но у него
strong>не удалось выполнить некоторые тесты, где время вектора очень велико и targetFriend=309, выход=86, ожидаемое = 68.
Мой подход ->
- Сохраняет значения LeaveTime и SeatNumber на карте и сохраняет наименьшее_доступное_место в Priority_queue.
- После каждой итерации -> Я проверяю, уходит ли кто-нибудь с меньшим или равным текущемуArriaval.
- Ну, да, тогда я сохраняю номер его места в Priority_queue и удаляю этого друга с карты.
- Наконец, я проверяю, доступно ли какое-нибудь самое маленькое место -> если да, укажите его, иначе выделите НОВОЕ.
class Solution {
public:
int smallestChair(vector& times, int targetFriend) {
ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
vector sortedarrivalTime;
for(int i=0;i
Подробнее здесь: https://stackoverflow.com/questions/786 ... eetcode-19