2020-04-10
設計迴圈雙端佇列
設計實現雙端佇列。
你的實現需要支援以下操作：
mycirculardeque(k)：建構函式,雙端佇列的大小為k。
insertfront()：將乙個元素新增到雙端佇列頭部。 如果操作成功返回 true。
insertlast()：將乙個元素新增到雙端佇列尾部。如果操作成功返回 true。
deletefront()：從雙端佇列頭部刪除乙個元素。 如果操作成功返回 true。
deletelast()：從雙端佇列尾部刪除乙個元素。如果操作成功返回 true。
getfront()：從雙端佇列頭部獲得乙個元素。如果雙端隊列為空，返回 -1。
getrear()：獲得雙端佇列的最後乙個元素。 如果雙端隊列為空，返回 -1。
isempty()：檢查雙端佇列是否為空。
isfull()：檢查雙端佇列是否滿了。
題解:思路1: 陣列
/** * initialize your data structure here. set the size of the deque to be k.
* @param k */
var mycirculardeque = function
(k) ;/**
* adds an item at the front of deque. return true if the operation is successful.
* @param value
* @return */
mycirculardeque.prototype.insertfront = function
(value)
return
false;};
/*** adds an item at the rear of deque. return true if the operation is successful.
* @param value
* @return */
mycirculardeque.prototype.insertlast = function
(value)
return
false;};
/*** deletes an item from the front of deque. return true if the operation is successful.
* @return */
mycirculardeque.prototype.deletefront = function
()
return
false;};
/*** deletes an item from the rear of deque. return true if the operation is successful.
* @return */
mycirculardeque.prototype.deletelast = function
()
return
false;};
/*** get the front item from the deque.
* @return */
mycirculardeque.prototype.getfront = function
() ;/**
* get the last item from the deque.
* @return */
mycirculardeque.prototype.getrear = function
() ;/**
* checks whether the circular deque is empty or not.
* @return */
mycirculardeque.prototype.isempty = function
() ;/**
* checks whether the circular deque is full or not.
* @return */
mycirculardeque.prototype.isfull = function
() ;/**
* your mycirculardeque object will be instantiated and called as such:
* var obj = new mycirculardeque(k)
* var param_1 = obj.insertfront(value)
* var param_2 = obj.insertlast(value)
* var param_3 = obj.deletefront()
* var param_4 = obj.deletelast()
* var param_5 = obj.getfront()
* var param_6 = obj.getrear()
* var param_7 = obj.isempty()
* var param_8 = obj.isfull()
*/
641 設計迴圈雙端佇列
設計實現雙端佇列。你的實現需要支援以下操作 mycirculardeque k 建構函式,雙端佇列的大小為k。insertfront 將乙個元素新增到雙端佇列頭部。如果操作成功返回 true。insertlast 將乙個元素新增到雙端佇列尾部。如果操作成功返回 true。deletefront 從雙...
LeetCode 641 設計迴圈雙端佇列
設計實現雙端佇列。你的實現需要支援以下操作 示例 mycirculardeque circulardeque new mycirculardeque 3 設定容量大小為3 circulardeque.insertlast 1 返回 true circulardeque.insertlast 2 返回...
LeetCode 641 設計迴圈雙端佇列
設計實現雙端佇列。你的實現需要支援以下操作 mycirculardeque k 建構函式,雙端佇列的大小為k。insertfront 將乙個元素新增到雙端佇列頭部。如果操作成功返回 true。insertlast 將乙個元素新增到雙端佇列尾部。如果操作成功返回 true。deletefront 從雙...