成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

[Leetcode 622]設(shè)計循環(huán)隊列

canopus4u / 2702人閱讀

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

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

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

MyCircularQueue circularQueue = new MycircularQueue(3); // 設(shè)置長度為 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...
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

/**
 * Initialize your data structure here. Set the size of the queue to be k.
 * @param {number} k
 */
var MyCircularQueue = function(k) {
    // 存儲數(shù)據(jù)
    this.data = Array(k).fill(null);
    // 設(shè)置隊列長度
    this.maxSize = k;
    // 隊列頭尾指針
    this.headPointer = 0;
    this.tailPointer = 0;
    // 當(dāng)前使用空間
    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，必成好青年！

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/104563.html

相關(guān)文章

  • LeetCode 622：設(shè)計循環(huán)隊列 Design Circular Queue

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

    Joyven 評論0 收藏0

  • [LeetCode/LintCode] Word Ladder

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

    張金寶 評論0 收藏0

  • 【leetcode】3. 無重復(fù)字符的最長子串

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

    qc1iu 評論0 收藏0

  • LeetCode 之 JavaScript 解答第641題 —— 設(shè)計雙端隊列（Design Cir

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

    Freeman 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<