小编给大家分享一下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进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
