Commit 786fa48

authored

Create Solution.py

1 parent cee14a9 commit 786fa48Copy full SHA for 786fa48

File tree

+40

-0

lines changed

+40

-0

lines changed

Lines changed: 40 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,40 @@`
	`1`	`+class MyCircularQueue:`
	`2`	`+`
	`3`	`+ def __init__(self, k: int):`
	`4`	`+ self.head = self.tail = self.size = 0`
	`5`	`+ self.arr = [0] * k`
	`6`	`+`
	`7`	`+`
	`8`	`+ def enQueue(self, value: int) -> bool:`
	`9`	`+ if self.isFull(): return False`
	`10`	`+ self.arr[self.tail] = value`
	`11`	`+ self.tail = (self.tail + 1) % len(self.arr)`
	`12`	`+ self.size += 1`
	`13`	`+ return True`
	`14`	`+`
	`15`	`+`
	`16`	`+ def deQueue(self) -> bool:`
	`17`	`+ if self.isEmpty(): return False`
	`18`	`+ self.head = (self.head + 1) % len(self.arr)`
	`19`	`+ self.size -= 1`
	`20`	`+ return True`
	`21`	`+`
	`22`	`+`
	`23`	`+ def Front(self) -> int:`
	`24`	`+ if(self.isEmpty()): return -1`
	`25`	`+ else:`
	`26`	`+ return self.arr[self.head]`
	`27`	`+`
	`28`	`+`
	`29`	`+ def Rear(self) -> int:`
	`30`	`+ if(self.isEmpty()): return -1`
	`31`	`+ else:`
	`32`	`+ return self.arr[self.tail-1]`
	`33`	`+`
	`34`	`+`
	`35`	`+ def isEmpty(self) -> bool:`
	`36`	`+ return self.size == 0`
	`37`	`+`
	`38`	`+`
	`39`	`+ def isFull(self) -> bool:`
	`40`	`+ return self.size == len(self.arr)`

Comments

(0)