小編給大家分享一下golang刷leetcode技巧之如何實(shí)現(xiàn)堆盤(pán)子，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

創(chuàng)新互聯(lián)公司是專業(yè)的思茅網(wǎng)站建設(shè)公司，思茅接單;提供成都網(wǎng)站建設(shè)、網(wǎng)站建設(shè),網(wǎng)頁(yè)設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行思茅網(wǎng)站開(kāi)發(fā)網(wǎng)頁(yè)制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛(ài)的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來(lái)合作!

堆盤(pán)子。設(shè)想有一堆盤(pán)子，堆太高可能會(huì)倒下來(lái)。因此，在現(xiàn)實(shí)生活中，盤(pán)子堆到一定高度時(shí)，我們就會(huì)另外堆一堆盤(pán)子。請(qǐng)實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)SetOfStacks，模擬這種行為。SetOfStacks應(yīng)該由多個(gè)棧組成，并且在前一個(gè)棧填滿時(shí)新建一個(gè)棧。此外，SetOfStacks.push()和SetOfStacks.pop()應(yīng)該與普通棧的操作方法相同（也就是說(shuō)，pop()返回的值，應(yīng)該跟只有一個(gè)棧時(shí)的情況一樣）。進(jìn)階：實(shí)現(xiàn)一個(gè)popAt(int index)方法，根據(jù)指定的子棧，執(zhí)行pop操作。

當(dāng)某個(gè)棧為空時(shí)，應(yīng)當(dāng)刪除該棧。當(dāng)棧中沒(méi)有元素或不存在該棧時(shí)，pop，popAt 應(yīng)返回 -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，這里并不復(fù)雜，只是將一個(gè)棧換成了多個(gè)棧

2，需要注意的是輸入cap為0的情況需要特殊處理

3，如果當(dāng)前棧最后一個(gè)元素出棧，需要?jiǎng)h除棧

4，如果上一個(gè)棧滿了，需要新建一個(gè)棧

代碼實(shí)現(xiàn)

type StackOfPlates struct {  cap int  data [][]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技巧之如何實(shí)現(xiàn)堆盤(pán)子”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！