原创 劍指offer(18)

題目描述 操作給定的二叉樹,將其變換爲源二叉樹的鏡像。 輸入描述: 二叉樹的鏡像定義:源二叉樹 8 / \ 6 10 / \ / \

原创 劍指offer(11)

題目描述 輸入一個整數,輸出該數二進制表示中1的個數。其中負數用補碼錶示。 時間限制:1秒 空間限制:32768K 分析:兩種方法1.對輸入的數向右一位一位的移動測試;2.聲明一個索引變量一位一位的向左測試移動。 class Solu

原创 劍指offer(14)

題目描述 輸入一個鏈表,輸出該鏈表中倒數第k個結點。 時間限制:1秒 空間限制:32768K 方法1:首先遍歷所有結點,記錄結點總個數,然後第二次遍歷直接尋找到第(總個數-k)個結點即爲倒數第k個結點。 include <stdlib

原创 劍指offer(15)

時間限制:1秒 空間限制:32768K 熱度指數:292046 本題知識點: 鏈表 算法知識視頻講解 題目描述 輸入一個鏈表,反轉鏈表後,輸出新鏈表的表頭。 類似前面一道鏈表翻轉的題劍指offer(3),這個題更加簡單,無需考慮存

原创 劍指offer(10)

題目描述 我們可以用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形,總共有多少種方法? 時間限制:1秒 空間限制:32768K 熱度指數:161750 分析:由於小矩形的尺寸是2×1