LeetCode 641 設計迴圈雙端佇列

設計實現雙端佇列。

你的實現需要支援以下操作：

mycirculardeque(k)：建構函式,雙端佇列的大小為k。

insertfront()：將乙個元素新增到雙端佇列頭部。 如果操作成功返回 true。

insertlast()：將乙個元素新增到雙端佇列尾部。如果操作成功返回 true。

deletefront()：從雙端佇列頭部刪除乙個元素。 如果操作成功返回 true。

deletelast()：從雙端佇列尾部刪除乙個元素。如果操作成功返回 true。

getfront()：從雙端佇列頭部獲得乙個元素。如果雙端隊列為空，返回 -1。

getrear()：獲得雙端佇列的最後乙個元素。 如果雙端隊列為空，返回 -1。

isempty()：檢查雙端佇列是否為空。

isfull()：檢查雙端佇列是否滿了。

public

class
lc641
/** adds an item at the front of deque. return true if the operation is successful. */
public
boolean
insertfront
(int value)
else
}/** adds an item at the rear of deque. return true if the operation is successful. */
public
boolean
insertlast
(int value)
else
}/** deletes an item from the front of deque. return true if the operation is successful. */
public
boolean
deletefront()
else
}/** deletes an item from the rear of deque. return true if the operation is successful. */
public
boolean
deletelast()
else
}/** get the front item from the deque. */
public
intgetfront()
else
}/** get the last item from the deque. */
public
intgetrear()
else
}/** checks whether the circular deque is empty or not. */
public
boolean
isempty()
else
}/** checks whether the circular deque is full or not. */
public
boolean
isfull()
else
}

我們用size來表示陣列中元素的個數，這樣能判斷佇列是否為滿，是否為空。

之後刪除增加操作，front和real的前後移動用 （front±1）+陣列長度 對 陣列長度取餘 來

LeetCode 641 設計迴圈雙端佇列

設計實現雙端佇列。你的實現需要支援以下操作 示例 mycirculardeque circulardeque new mycirculardeque 3 設定容量大小為3 circulardeque.insertlast 1 返回 true circulardeque.insertlast 2 返回...

641 設計迴圈雙端佇列

設計實現雙端佇列。你的實現需要支援以下操作 mycirculardeque k 建構函式,雙端佇列的大小為k。insertfront 將乙個元素新增到雙端佇列頭部。如果操作成功返回 true。insertlast 將乙個元素新增到雙端佇列尾部。如果操作成功返回 true。deletefront 從雙...

641 設計迴圈雙端佇列

2020 04 10 設計迴圈雙端佇列 設計實現雙端佇列。你的實現需要支援以下操作 mycirculardeque k 建構函式,雙端佇列的大小為k。insertfront 將乙個元素新增到雙端佇列頭部。如果操作成功返回 true。insertlast 將乙個元素新增到雙端佇列尾部。如果操作成功返回...