LeedCode 155最小スタックC言語「実装コード」
2053 ワード
まず、この中にはC言語で書かれています.c++実装が必要なら、リンクを下に置きます.
c++実装リンク:https://blog.csdn.net/dpfxaca6/article/details/89312214
まずテーマを見てみましょう.
例:
次の最後に実装されるコード:
C言語の実現は複雑なので、コードは上にあり、実現のコードも比較的簡単で、考えにくいので、よく理解しなければならない.何か問題があれば、下のコメントエリアで見ることができます.
c++実装リンク:https://blog.csdn.net/dpfxaca6/article/details/89312214
まずテーマを見てみましょう.
push,pop,top , 。
push(x) -- x 。
pop() -- 。
top() -- 。
getMin() -- 。
例:
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); --> -3.
minStack.pop();
minStack.top(); --> 0.
minStack.getMin(); --> -2.
次の最後に実装されるコード:
typedef struct {
int* pst;
int stTop;
int* pminST;
int minstTop
} MinStack;
/** initialize your data structure here. */
MinStack* minStackCreate(int maxSize) {
MinStack* pst = (MinStack*)malloc(sizeof(MinStack));
pst->pst = (int*)malloc(sizeof(int)*maxSize);
pst->stTop = 0;
pst->pminST = (int*)malloc(sizeof(int)*maxSize);
pst->minstTop = 0;
return pst;
}
void minStackPush(MinStack* obj, int x) {
int* pst = obj->pst;
int* pminST = obj->pminST;
pst[obj->stTop++] = x;
if(obj->minstTop == 0
|| x <= pminST[obj->minstTop-1])
{
pminST[obj->minstTop++] = x;
}
}
void minStackPop(MinStack* obj) {
int* pst = obj->pst;
int* pminST = obj->pminST;
if(pst[obj->stTop-1] == pminST[obj->minstTop-1])
{
--obj->minstTop;
}
--obj->stTop;
}
int minStackTop(MinStack* obj) {
return obj->pst[obj->stTop-1];
}
int minStackGetMin(MinStack* obj) {
return obj->pminST[obj->minstTop-1];
}
void minStackFree(MinStack* obj) {
free(obj->pst);
free(obj->pminST);
free(obj);
}
/**
* Your MinStack struct will be instantiated and called as such:
* struct MinStack* obj = minStackCreate(maxSize);
* minStackPush(obj, x);
* minStackPop(obj);
* int param_3 = minStackTop(obj);
* int param_4 = minStackGetMin(obj);
* minStackFree(obj);
*/
C言語の実現は複雑なので、コードは上にあり、実現のコードも比較的簡単で、考えにくいので、よく理解しなければならない.何か問題があれば、下のコメントエリアで見ることができます.