題目

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

題解

Ring Buffer 的實現，rear 指向新插入的位置，front 指向最舊的位置，注意本題的 front 和 rear 方法是 peek 而已，是不 delete 元素的。

class MyCircularQueue {int[] queue;int N;int front = 0; // 下一個有值的位置int rear = 0; // 下一個空位置int size = 0; // 簡化判空判滿邏輯public MyCircularQueue(int k) {queue = new int[k];N = k;}public boolean enQueue(int value) {if (size == queue.length) return false;queue[rear++] = value;rear %= N;size++;return true;}public boolean deQueue() {if (size == 0) return false;front++;front %= N;size--;return true;}public int Front() { // peek frontif (size == 0) return -1;return queue[front];}public int Rear() { // peek rearif (size == 0) return -1;return queue[(rear - 1 + N) % N];}public boolean isEmpty() {return size == 0;}public boolean isFull() {return size == N;} }/*** Your MyCircularQueue object will be instantiated and called as such:* MyCircularQueue obj = new MyCircularQueue(k);* boolean param_1 = obj.enQueue(value);* boolean param_2 = obj.deQueue();* int param_3 = obj.Front();* int param_4 = obj.Rear();* boolean param_5 = obj.isEmpty();* boolean param_6 = obj.isFull();*/

總結

以上是生活随笔為你收集整理的leetcode 622. Design Circular Queue | 622. 设计循环队列（Ring Buffer）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。