IP屬地：浙江
題意：判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始，每一步可以在矩陣中向左，向右，向上，向下移動一...
題意：把一個數(shù)組最開始的若干個元素搬到數(shù)組的末尾，我們稱之為數(shù)組的旋轉(zhuǎn)。輸入一個升序的數(shù)組的一個旋轉(zhuǎn)，輸出旋轉(zhuǎn)數(shù)組的最小元素。數(shù)組可能包含重復(fù)項...
題意：輸入一個整數(shù)n，求斐波那契數(shù)列的第n項 算法：遞推 思路：用兩個變量滾動往后計算，a表示第n - 1項，b表示第n項，c表示第n + 1項...
題意：請用棧實現(xiàn)一個隊列，支持如下四種操作：pop,push,peek,empty 算法：模擬 思路：一個棧存放數(shù)據(jù)，另一個棧做輔助棧，當(dāng)進(jìn)行p...
面試題8：二叉樹的下一個節(jié)點(diǎn) 題意：給定一棵二叉樹的其中一個節(jié)點(diǎn)，請找出中序遍歷序列的下一個節(jié)點(diǎn)。樹中節(jié)點(diǎn)還有一個指向父節(jié)點(diǎn)的指針。 算法：模擬...
題意：輸入一棵二叉樹前序遍歷和中序遍歷的結(jié)果，請重建該二叉樹。 算法：遞歸 思路：1）利用前序遍歷找根節(jié)點(diǎn)，即前序遍歷的第一個值就是根節(jié)點(diǎn)的值2...
題意：輸入一個鏈表的頭結(jié)點(diǎn)，按照 從尾到頭 的順序返回節(jié)點(diǎn)的值。 算法：遍歷鏈表 思路：先從前往后遍歷一遍輸入的鏈表，將結(jié)果記錄在答案數(shù)組中。最...
題意：請實現(xiàn)一個函數(shù)，把字符串中的每個空格替換成"%20"。 算法：雙指針掃描 思路：1）遍歷原數(shù)組，并根據(jù)空格個數(shù)求出最終的字符串長度2）使用...
題意：在一個二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數(shù)，輸入這樣的一個二維數(shù)組和一個整數(shù)...