2020-05-11

1.題目描述

設計一個支持增量操作的棧

2.題解

使用vector在進行增量操作的時候會方便一些，vector支持push_back、pop_back、empty操作。

3.代碼

class CustomStack { public:CustomStack(int maxSize) {maxsize=maxSize;len=0; // 初始長度為0}void push(int x) {if (len<maxsize){myvector.push_back(x);len++;}}int pop() {if (myvector.empty()) return -1;int t=myvector[len-1];myvector.pop_back();len--;return t;}void increment(int k, int val) {int t;int l=min(len,k);for (int i=0;i<l;i++){myvector[i]+=val;}}vector<int> myvector;int maxsize;int len; };/*** Your CustomStack object will be instantiated and called as such:* CustomStack* obj = new CustomStack(maxSize);* obj->push(x);* int param_2 = obj->pop();* obj->increment(k,val);*/

總結

以上是生活随笔為你收集整理的1381. 设计一个支持增量操作的栈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。