牛客網刷題 設計getMin功能的棧

實現乙個特殊功能的棧，在實現棧的基本功能的基礎上，再實現返回棧中最小元素的操作。

有三種操作種類，op1表示push，op2表示pop，op3表示getmin。你需要返回和op3出現次數一樣多的陣列，表示每次getmin的答案

1<=操作總數<=1000000

-1000000<=每個運算元<=1000000

資料保證沒有不合法的操作

輸入描述:

輸入乙個二維陣列

輸出描述:

輸出乙個一維陣列（當前棧的最小元素）

輸入

[[1,3],[1,2],[1,1],[3],[2],[3]]

輸出

[1,2]

通過兩個棧解決，乙個棧儲存壓棧的元素，另乙個棧儲存到目前為止壓棧元素最小元素（大小依次壓棧）

// 思路1

public
class
solution
else
if(op[i][0
]==2)
else
}int
res =
newint
[list.
size()
];for(
int i =
0; i < list.
size()
; i++
)return res;
}}

時間複雜度分析：

o(m)：遍歷陣列

空間複雜度分析：

o(n)：使用了兩個額外的棧，棧的最大儲存為n。

設計getmin功能的棧-牛客網

牛客網刷題

時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 立華奏在學習初中數學的時候遇到了這樣一道大水題 設箱子內有 n 個球，其中給 m 個球打上標記，設一次摸球摸到每乙個球的概率均等，求一次摸球摸到打標記的球的概率 e...

牛客網刷題

時間限制 c c 2秒，其他語言4秒 空間限制 c c 524288k，其他語言1048576k 64bit io format lld 立華奏是乙個剛剛開始學習 oi 的萌新。最近，實力強大的 qingyu 當選了 iods 9102 的出題人。眾所周知，iods 是一場極其毒瘤的比賽。為了在這次...

牛客網刷題筆記

今天在牛客網刷了一道求最長字串是回文數的長度，剛開始的時候，我用兩個指標，乙個指前邊，乙個指後邊，對比兩個指標指向的值，相等則前邊的指標後移，後邊的指標前移，然後再判斷是否相等，如果不相等，那麼就不是回文數，前邊的指標回到第一次開始的地方，後邊的指標回到第一次開始的地方，前邊的指標再自加後移移位，然...