<abbr id="yayce"><th id="yayce"></th></abbr><fieldset id="yayce"></fieldset>

[Leetcode 622]設計循環隊列

canopus4u 發布于2019-08-23 18:02 / 2698人閱讀

摘要：循環隊列是一種線性數據結構，其操作表現基于先進先出原則并且隊尾被連接在隊首之后以形成一個循環。它也被稱為環形緩沖器。但是使用循環隊列，我們能使用這些空間去存儲新的值。檢查循環隊列是否已滿。

設計你的循環隊列實現。 循環隊列是一種線性數據結構，其操作表現基于 FIFO（先進先出）原則并且隊尾被連接在隊首之后以形成一個循環。它也被稱為“環形緩沖器”。
循環隊列的一個好處是我們可以利用這個隊列之前用過的空間。在一個普通隊列里，一旦一個隊列滿了，我們就不能插入下一個元素，即使在隊列前面仍有空間。但是使用循環隊列，我們能使用這些空間去存儲新的值。

你的實現應該支持如下操作：
MyCircularQueue(k): 構造器，設置隊列長度為 k 。
Front: 從隊首獲取元素。如果隊列為空，返回 -1 。
Rear: 獲取隊尾元素。如果隊列為空，返回 -1 。
enQueue(value): 向循環隊列插入一個元素。如果成功插入則返回真。
deQueue(): 從循環隊列中刪除一個元素。如果成功刪除則返回真。
isEmpty(): 檢查循環隊列是否為空。
isFull(): 檢查循環隊列是否已滿。
?示例：

MyCircularQueue circularQueue = new MycircularQueue(3); // 設置長度為 3
circularQueue.enQueue(1); ?// 返回 true
circularQueue.enQueue(2); ?// 返回 true
circularQueue.enQueue(3); ?// 返回 true
circularQueue.enQueue(4); ?// 返回 false，隊列已滿
circularQueue.Rear(); ?// 返回 3
circularQueue.isFull(); ?// 返回 true
circularQueue.deQueue(); ?// 返回 true
circularQueue.enQueue(4); ?// 返回 true
circularQueue.Rear(); ?// 返回 4

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/probl...
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

/**
 * Initialize your data structure here. Set the size of the queue to be k.
 * @param {number} k
 */
var MyCircularQueue = function(k) {
    // 存儲數據
    this.data = Array(k).fill(null);
    // 設置隊列長度
    this.maxSize = k;
    // 隊列頭尾指針
    this.headPointer = 0;
    this.tailPointer = 0;
    // 當前使用空間
    this.currentSize = 0;
};

/**
 * Insert an element into the circular queue. Return true if the operation is successful. 
 * @param {number} value
 * @return {boolean}
 */
MyCircularQueue.prototype.enQueue = function(value) {
    if(!this.isFull()){
        this.data[this.tailPointer] = value;
        this.currentSize++;
        if(!this.isEmpty()){
           this.tailPointer++;
        }
        return true;
    }
    return false;
};

/**
 * Delete an element from the circular queue. Return true if the operation is successful.
 * @return {boolean}
 */
MyCircularQueue.prototype.deQueue = function() {
    if(this.currentSize!==0){
        this.currentSize--;
        this.data[this.headPointer] = null;
        this.headPointer++;     
        return true;
    }
    return false;
};

/**
 * Get the front item from the queue.
 * @return {number}
 */
MyCircularQueue.prototype.Front = function() {
    console.log(this.isEmpty());;
    if(!this.isEmpty()){
       return this.data[this.headPointer];
    }else{
       return -1;
    }
};

/**
 * Get the last item from the queue.
 * @return {number}
 */
MyCircularQueue.prototype.Rear = function() {
    if(!this.isEmpty()){
        return this.data[this.tailPointer-1];
    }else{
       return -1;
    }
};

/**
 * Checks whether the circular queue is empty or not.
 * @return {boolean}
 */
MyCircularQueue.prototype.isEmpty = function() {
    return this.data.every(function(e){
        return Object.prototype.toString.call(e)==="[object Null]";
    })
};

/**
 * Checks whether the circular queue is full or not.
 * @return {boolean}
 */
MyCircularQueue.prototype.isFull = function() {
    if(this.currentSize==this.maxSize){
        return true;
    }
    return false;
};

/** 
 * Your MyCircularQueue object will be instantiated and called as such:
 * var obj = new MyCircularQueue(k)
 * var param_1 = obj.enQueue(value)
 * var param_2 = obj.deQueue()
 * var param_3 = obj.Front()
 * var param_4 = obj.Rear()
 * var param_5 = obj.isEmpty()
 * var param_6 = obj.isFull()
 */

多刷Leetcode，必成好青年！

云服務器 GPU云服務器雙向循環隊列循環隊列存儲打印循環隊列c語言消息隊列的設計

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/104563.html

LeetCode 622：設計循環隊列 Design Circular Queue

摘要：刪除操作也被稱為出隊。如上所述，隊列應支持兩種操作入隊和出隊。循環隊列此前，我們提供了一種簡單但低效的隊列實現。更有效的方法是使用循環隊列。它也被稱為環形緩沖器。檢查循環隊列是否已滿。表示隊列的起始位置，表示隊列的結束位置。 LeetCode 622：設計循環隊列 Design Circular Queue 首先來看看隊列這種數據結構：隊列：先入先出的數據結構 showImg(ht...

Joyven 2019-08-19 10:15 評論0 收藏0
[LeetCode/LintCode] Word Ladder

摘要：使用，利用其按層次操作的性質，可以得到最優解。這樣可以保證這一層被完全遍歷。每次循環取出的元素存為新的字符串。一旦找到和相同的字符串，就返回轉換序列長度操作層數，即。 Problem Given two words (start and end), and a dictionary, find the length of shortest transformation sequence...

張金寶 2019-08-14 15:27 評論0 收藏0
【leetcode】3. 無重復字符的最長子串

摘要：示例輸入輸出解釋因為無重復字符的最長子串是，所以其長度為。請注意，你的答案必須是子串的長度，是一個子序列，不是子串。完成循環后取隊列中出現的最大長度即可。給定一個字符串，請你找出其中不含有重復字符的?最長子串?的長度。示例?1：輸入: abcabcbb 輸出: 3 解釋: 因為無重復字符的最長子串是 abc，所以其長度為 3。示例 2：輸入: bbbbb 輸出: 1 解釋:...

qc1iu 2019-08-23 18:32 評論0 收藏0
LeetCode 之 JavaScript 解答第641題 —— 設計雙端隊列（Design Cir

摘要：小鹿題目設計實現雙端隊列。你的實現需要支持以下操作構造函數雙端隊列的大小為。獲得雙端隊列的最后一個元素。檢查雙端隊列是否為空。數組頭部刪除第一個數據。以上數組提供的使得更方便的對數組進行操作和模擬其他數據結構的操作，棧隊列等。 Time：2019/4/15Title: Design Circular DequeDifficulty: MediumAuthor: 小鹿題目：Desi...

Freeman 2019-08-23 16:58 評論0 收藏0