파비의 매일매일 공부기록

2023.11.06 Today's Challenge 본문

Problem Solving/LeetCode

2023.11.06 Today's Challenge

fabichoi 2023. 11. 6. 23:45

https://leetcode.com/problems/seat-reservation-manager/

 

Seat Reservation Manager - LeetCode

Can you solve this real interview question? Seat Reservation Manager - Design a system that manages the reservation state of n seats that are numbered from 1 to n. Implement the SeatManager class: * SeatManager(int n) Initializes a SeatManager object that

leetcode.com

MinHeap 을 쓰면 되는 문제.

그런데 나는 문제를 이해 못한듯..

class SeatManager:

    def __init__(self, n: int):
        self.available_seats = [i for i in range(1, n+1)]

    def reserve(self) -> int:
        seat_number = heapq.heappop(self.available_seats)
        return seat_number

    def unreserve(self, seatNumber: int) -> None:
        heapq.heappush(self.available_seats, seatNumber)
반응형

'Problem Solving > LeetCode' 카테고리의 다른 글

2023.11.08 Today's Challenge  (0) 2023.11.08
2023.11.07 Today's Challenge  (0) 2023.11.07
2023.11.05 Today's Challenge  (0) 2023.11.05
2023.11.04 Today's Challenge  (0) 2023.11.04
2023.11.03 Today's Challenge  (0) 2023.11.03
'Problem Solving/LeetCode' Related Articles more
Comments