劍指offer46 — 二叉搜索樹的第k個結點 題目 給定一棵二叉搜索樹，請找出其中的第k小的結點。例如， （5，3，7，2，4，6，8） 中，按結點數值大小順序第三小結點的值爲4。 分析 由於二叉搜索樹的特殊性，中序遍歷第
劍指offer48 — 連續子數組的最大和 題目 HZ偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了:在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全爲正數的時候,問題很好解決。但是
序列化二叉樹 題目 請實現兩個函數，分別用來序列化和反序列化二叉樹 二叉樹的序列化是指：把一棵二叉樹按照某種遍歷方式的結果以某種格式保存爲字符串，從而使得內存中建立起來的二叉樹可以持久保存。序列化可以基於先序、中序、後序、層序的二
劍指offer24 — 鏈表中環的入口結點 題目 給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，否則，輸出null。 分析 什麼是環？ 判斷是否有環的想法1：空間換時間 走一個加一個到set裏面，有重複就說明是環
概述 學習master定理的起因是遇到的以下筆試題，雖然說看到有些網友說無法用master定理做… 以下將簡要介紹master的理論知識、重點與例題。 master定理概念 使用方法及例題 預備小知識（Θ，O與Ω） 方法及例
問題： 答案及解析
劍指offer53 — 矩形覆蓋 題目 我們可以用21的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋一個2*n的大矩形，總共有多少種方法？ 比如n=3時，2*3的矩形塊有3種覆蓋方法： 分析 實質上是斐
