溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下golang刷leetcode技巧之如何實現堆盤子，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
堆盤子。設想有一堆盤子，堆太高可能會倒下來。因此，在現實生活中，盤子堆到一定高度時，我們就會另外堆一堆盤子。請實現數據結構SetOfStacks，模擬這種行為。SetOfStacks應該由多個棧組成，并且在前一個棧填滿時新建一個棧。此外，SetOfStacks.push()和SetOfStacks.pop()應該與普通棧的操作方法相同（也就是說，pop()返回的值，應該跟只有一個棧時的情況一樣）。進階：實現一個popAt(int index)方法，根據指定的子棧，執行pop操作。
當某個棧為空時，應當刪除該棧。當棧中沒有元素或不存在該棧時，pop，popAt 應返回 -1.
示例1:
輸入：
["StackOfPlates", "push", "push", "popAt", "pop", "pop"]
[[1], [1], [2], [1], [], []]
輸出：
[null, null, null, 2, 1, -1]
示例2:
輸入：
["StackOfPlates", "push", "push", "push", "popAt", "popAt", "popAt"]
[[2], [1], [2], [3], [0], [0], [0]]
輸出：
[null, null, null, null, 2, 1, 3]
解題思路
1，這里并不復雜，只是將一個棧換成了多個棧
2，需要注意的是輸入cap為0的情況需要特殊處理
3，如果當前棧最后一個元素出棧，需要刪除棧
4，如果上一個棧滿了，需要新建一個棧
代碼實現
type StackOfPlates struct {cap intdata [][]int}func Constructor(cap int) StackOfPlates {return StackOfPlates{cap:cap}}func (this *StackOfPlates) Push(val int) {if this.cap==0{return}i:=len(this.data)if i==0 || len(this.data[i-1])==this.cap{this.data=append(this.data,[]int{val})}else{this.data[i-1]=append(this.data[i-1],val)}}func (this *StackOfPlates) Pop() int {l:= len(this.data)if l==0{return -1}l1:=len(this.data[l-1])val:=this.data[l-1][l1-1]if l1==1{this.data=this.data[:l-1:l-1]}else{this.data[l-1]=this.data[l-1][:l1-1:l1-1]}return val}func (this *StackOfPlates) PopAt(index int) int {l:=len(this.data)if index>l-1{return -1}l1:=len(this.data[index])val:=this.data[index][l1-1]if l1==1{this.data=append(this.data[:index:index],this.data[index+1:]...)}else{this.data[index]=this.data[index][:l1-1:l1-1]}return val}/*** Your StackOfPlates object will be instantiated and called as such:* obj := Constructor(cap);* obj.Push(val);* param_2 := obj.Pop();* param_3 := obj.PopAt(index);*/
以上是“golang刷leetcode技巧之如何實現堆盤子”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
