思路1:使用輔助棧,每往棧裡面入乙個元素,都往輔助棧裡面加入棧裡面最小的元素,使得每個元素都與相應的最小元素一一對應。
當乙個元素要入棧時,把它與輔助棧棧頂的元素作比較,得出最小值,將這個最小值放入輔助棧的棧頂。
棧裡的乙個元素要出棧時,對應的輔助棧的元素也要出棧。
思路2:用乙個棧實現,每次入棧兩個元素,先進入的是元素本身,後進入的是當前棧元素的最小值(缺點:無法實現題目中的輸出棧頂元素,只能輸出最小值)。
LINUX興趣小組面試總結
記著大概是乙個月以前的四月一號,我第一次得知我期盼已久的linux興趣小組開始納新了,那時的我激情滿懷,決定這個月好好學習,為linux面試做準備,接下來的乙個月,我開始寫raysnote,寫了很多linux的命令學習筆記,寫了一篇演算法導論的學習筆記,寫了點資料結構與演算法的學習筆記,日常刷刷題,...
藍橋杯 (java)興趣小組
為豐富同學們的業餘文化生活,某高校學生會創辦了3個興趣小組 以下稱a組,b組,c組 每個小組的學生名單分別在 a.txt b.txt 和 c.txt 中。每個檔案中儲存的是學生的學號。由於工作需要,我們現在想知道 既參加了a組,又參加了b組,但是沒有參加c組的同學一共有多少人?請你統計該數字並通過瀏...
動態規劃 ACM興趣小組輔導
一 矩陣連乘問題 兩個矩陣乘積所需的計算量 void matrixmultiply int a,int b,int c,int ra,int ca,int rb,int cb if ca rb return for int i 0 ifor int j 0 jint sum a i 0 b 0 j ...