設計乙個支援 push，pop，top 操作，並能在常數時間內檢索到最小元素的棧。
minstack minstack = new minstack();
minstack.push(-2);
minstack.push(0);
minstack.push(-3);
minstack.getmin(); --> 返回 -3.
minstack.pop();
minstack.top(); --> 返回 0.
minstack.getmin(); --> 返回 -2.
輸入：[「minstack」,「push」,「push」,「push」,「push」,「pop」,「getmin」,「pop」,「getmin」,「pop」,「getmin」]
[,[512],[-1024],[-1024],[512],,,,,,]
預期：[null,null,null,null,null,null,-1024,null,-1024,null,512]
這道題比較，一開始用的兩個棧來解決此問題，比較簡單
乙個是拿來儲存
public minstack()
public void push(int x) elseelse
}}public void pop()
public int top()
public int getmin()
力扣刷題棧1249
stl中的erase 野指標問題 erase 函式用於在順序型容器中刪除容器的乙個元素 erase函式的返回值是乙個指向被刪除元素的下乙個元素的迭代器 與int固定四個位元組不同有所不同,size t的取值range是目標平台下最大可能的陣列尺寸,一些平台下size t的範圍小於int的正數範圍,又...
力扣刷題系列
給定兩個大小為 m 和 n 的有序陣列 nums1 和 nums2。請你找出這兩個有序陣列的中位數，並且要求演算法的時間複雜度為 o log m n 你可以假設 nums1 和 nums2 不會同時為空。從中學知識知道，如果需要求一組數字的中位數，那麼先要從小到大排列這些數字。接著，如果總共有奇數個...
刷題 力扣 119
題目鏈結 題目描述 給定乙個非負索引 k，其中 k 33，返回楊輝三角的第 k 行。在楊輝三角中，每個數是它左上方和右上方的數的和。示例 輸入 3 輸出 1,3,3,1 高階 題目分析 根據題目描述楊輝三角形每一行從左到右依次是 組合 combiner是用來計算組合的結果 依次遍歷每一行從左到右 c...