1、兩個佇列實現棧
2、兩個棧實現佇列
3、棧的有效性
用乙個棧結構來模擬。實質上是用棧儲存了進棧的順序。每遍歷到乙個數字位置,便進棧,top指標只增不減。當當前遍歷元素值大於top指標時,就將top指標以下所有節點入棧。當棧為空,或者棧頂元素不等於pop到的元素時,return false;
4、求所有棧的組合
有兩個思路,乙個是求出所有可能的二叉搜尋樹序列,然後將非null元素組合輸出。
另乙個思路是,求出所有組合,經過判斷後,加入有效的組合。
第三個不成熟的思路是,按第乙個出棧元素進行分類討論。
第四個不成熟的思路是,123456入棧,每入棧乙個元素即經過判斷,棧是否為空,出棧。。。這種思路好像劃歸到回溯法的思路上了。
建議按第2個思路吧。目前就想這麼多。
5、求所有可能二叉搜尋樹序列。
有乙個generate函式,引數是begin, end
即對begin到end 的序列生成二叉搜尋樹
有乙個大的for迴圈用來遍歷begin到end的所有元素作為根節點。
那麼每個根節點都對應乙個leftlist,乙個rightlist
對於leftlist,rightlist的每個節點進行乘法組合,並輸出。
遞迴的重點是begin>=end
begin>end時,輸出僅有null的樹的list
當begin==end時,輸出僅有乙個值為begin的節點的list
與棧相關的問題
1.設計乙個棧,在其基礎功能的基礎上,設計乙個getmin方法,每次呼叫時返回當前棧內的最小值。要求 時間複雜度為o 1 可使用現成的棧結構。思路 設計該棧有兩個棧,乙個儲存正常資料stackdata,乙個儲存正常資料中的較小值stackmin。在新資料壓入棧時,比較其與stackmin中棧頂元素,...
全棧相關軟體安裝問題
tomcat 安裝tomcat 1 安裝包的位置不要出現中文目錄,建議安在d盤根目錄 2 到startup.bat那一步,不要關掉startup視窗,不然會無法開啟tomcat的貓貓網頁 localhost 8080或者127.0.0.0 8080 3 如果雙擊tomcat.exe閃退 可以在cmd...
關於fragment回退棧的相關問題
一 fragment回退棧 activity切換時,相信大家都知道是通過棧的形式,不斷壓棧出棧,在fragment的時候,如果你不是手動開啟回退棧,它是直接銷毀再重建,但如果將fragment任務新增到回退棧,情況就會不一樣了,它就有了類似activity的棧管理方式。二 準備工作 2 activi...