Может кто-нибудь, пожалуйста, подскажите и помогите мне исправить мою логику или подход -> 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
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

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