Может кто-нибудь, пожалуйста, подскажите и помогите мне исправить мою логику или подход -> Leetcode - 1942 (Количество нC++

Программы на C++. Форум разработчиков
Anonymous
Может кто-нибудь, пожалуйста, подскажите и помогите мне исправить мою логику или подход -> Leetcode - 1942 (Количество н

Сообщение Anonymous »

Кто-нибудь может помочь мне исправить мою логику или подход? Я посмотрел на решение других: они используют 2 Priority_queue, но я хочу придерживаться своего подхода и признать свою ошибку.
Я написал свое решение, мой код работает хорошо, но у него
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

Вернуться в «C++»