622. Design Circular Queue

kukudas·2022년 3월 18일
0

Algorithm

목록 보기
22/46
class MyCircularQueue:

    def __init__(self, k: int):
        self.queue = [None] * k
        self.size = k
        self.front = 0
        self.rear = 0

    def enQueue(self, value: int) -> bool:
        # rear에 값없으면 채우고 rear 1칸 이동
        if self.queue[self.rear] == None:
            self.queue[self.rear] = value
            self.rear = (self.rear + 1) % self.size
            return True
        return False

    def deQueue(self) -> bool:
        # 값 없으면 빈거고 값 있으면 None으로 바꿔주고 front 한 칸 이동
        if self.queue[self.front] == None:
            return False
        self.queue[self.front] = None
        self.front = (self.front + 1) % self.size
        return True

    def Front(self) -> int:
        return -1 if self.queue[self.front] == None else self.queue[self.front]

    def Rear(self) -> int:
        # 이거 그냥 rear에 -1해도 파이썬 리스트에서에서 음수면 뒤부터 가는거라서 상관없긴함
        if self.queue[self.rear - 1] == None:
            return -1

        return self.queue[(self.rear -1) % self.size]
        
    def isEmpty(self) -> bool:
        if self.front == self.rear and self.queue[self.front] == None:
            return True
        return False
        
    def isFull(self) -> bool:
        if self.front == self.rear and self.queue[self.front] != None:
            return True
        return False

문제
https://leetcode.com/problems/design-circular-queue/

0개의 댓글