劍指offer堆

從劍指offer — 二叉搜尋樹的後序遍歷序列 — 看二叉搜尋樹的遍歷

說起樹的遍歷,我們大家應該都比較熟悉。先序,中序,後序,層次遍歷,那麼今天,我們來討論的是二叉搜尋樹遍歷。 先說,我們劍指offer上面的判斷一個序列是不是某一個二叉搜尋樹的後序遍歷。 我們從二叉樹的後序遍歷以及二叉搜尋樹的特點入手。 也就是說二叉搜尋樹的後序遍歷有什麼特點: 我們的根結點是在序列的 […]

劍指Offer:面試題6重建二叉樹

重建二叉樹 題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6},則重建二叉樹並返回。 前序遍歷:是先根節點,然後是左子樹然後是 […]

劍指Offer——和為S的連續正數序列

題目描述 小明很喜歡數學,有一天他在做數學作業時,要求計算出9~16的和,他馬上就寫出了正確答案是100。但是他並不滿足於此,他在想究竟有多少種連續的正數序列的和為100(至少包括兩個數)。沒多久,他就得到另一組連續正數和為100的序列:18,19,20,21,22。現在把問題交給你,你能不能也很快 […]

《劍指offer》:[7]兩個佇列實現棧的C 程式碼實現

問題:兩個佇列實現棧。     因為佇列的特點是先進先出,而棧式先進後出。所以具體的實現步驟如下: (1)判斷是否為NULL;如果queue1和queue2都為NULL,則該棧為NULL; (2)如果queue1不為NULL,而queue2為NULL;則queue1出隊,進隊到queue2,如果qu […]

《劍指offer》:行列有序的二維陣列查詢()

題目 在一個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。 請完成一個函式,輸入這樣的一個二維陣列和一個整數,判斷陣列中是否含有該整數。  輸入描述: array: 待查詢的二維陣列 target:查詢的數字 輸出描述: 查詢到返回true,查詢不到返回fals […]

劍指offer之面試題7:用兩個棧實現佇列

題目描述 用兩個棧來實現一個佇列,完成佇列的Push和Pop操作。 佇列中的元素為int型別。 思路:push操作無所謂棧或佇列,都是往裡面加入元素。而區別在於pop操作,佇列的pop操作取的是先push的元素,而棧pop的則是最後push的元素,怎樣通過兩個棧來實現佇列的pop操作,是主要問題所在 […]

刷《劍指offer》的感受

刷《劍指Offer》的感受 我的刷題感受 因為大型公司筆試面試的需要,我決定開始慢慢刷題,每天累積一點,問了一些學長刷什麼樣的題目比較好,有些搞過ACM的學長建議leetcode,leetcode我看了一下,題目還是有一定的難度的,後來在牛客網上看到《劍指offer》,就開始在上面刷題了。 牛客網上 […]