您好,登錄后才能下訂單哦!
本篇文章給大家分享的是有關(guān)大數(shù)據(jù)中如何使用隊(duì)列實(shí)現(xiàn)棧,小編覺得挺實(shí)用的,因此分享給大家學(xué)習(xí),希望大家閱讀完這篇文章后可以有所收獲,話不多說(shuō),跟著小編一起來(lái)看看吧。
使用隊(duì)列實(shí)現(xiàn)棧的下列操作:
push(x) -- 元素 x 入棧
pop() -- 移除棧頂元素
top() -- 獲取棧頂元素
empty() -- 返回棧是否為空
注意:
你只能使用隊(duì)列的基本操作-- 也就是 push to back
, peek/pop from front
, size
, 和 is empty
這些操作是合法的。
你所使用的語(yǔ)言也許不支持隊(duì)列。 你可以使用 list 或者 deque(雙端隊(duì)列)來(lái)模擬一個(gè)隊(duì)列 , 只要是標(biāo)準(zhǔn)的隊(duì)列操作即可。
你可以假設(shè)所有操作都是有效的(例如, 對(duì)一個(gè)空的棧不會(huì)調(diào)用 pop 或者 top 操作)。
上期的問題是:159,存在重復(fù)元素 II
1public boolean containsNearbyDuplicate(int[] nums, int k) {
2 Map<Integer, Integer> map = new HashMap<>();
3 for (int i = 0; i < nums.length; i++) {
4 Integer ord = map.put(nums[i], i);
5 if (ord != null && i - ord <= k) {
6 return true;
7 }
8 }
9 return false;
10}
解析:
代碼比較簡(jiǎn)單就不在介紹,下面來(lái)介紹另一種解法。
1public boolean containsNearbyDuplicate(int[] nums, int k) {
2 Set<Integer> set = new HashSet<>();
3 for (int i = 0; i < nums.length; i++) {
4 if (i > k)
5 set.remove(nums[i - k - 1]);
6 if (!set.add(nums[i]))
7 return true;
8 }
9 return false;
10}
他在存放的時(shí)候要保證set中的元素最大只能為k個(gè),如果大于k個(gè)就把多余的移除,然后再這k個(gè)元素中判斷是否存在。上面方法中如果set中有當(dāng)前要存放的值的話add方法會(huì)把原來(lái)的值替換掉并返回false,如過set中沒有的話則直接add進(jìn)去并返回true。
以上就是大數(shù)據(jù)中如何使用隊(duì)列實(shí)現(xiàn)棧,小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘9ぷ鲿?huì)見到或用到的。希望你能通過這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。