參考之前專欄的文章： https://blog.csdn.net/weixin_44240370/article/details/96646295
一：題目描述 從上往下打印出二叉樹的每個節點，同層節點從左至右打印。 二：解題思路 藉助隊列實現 在之前的一道劍指OFFER當中用到相同思想，比這道題個複雜，還要保證二叉樹每一層要換行。 三：代碼實現 /* struct TreeNode
整理自劍指Offer 一：題目描述 從上到下按層打印二叉樹，同一層結點從左至右輸出。每一層輸出一行 二：解題思路 層次遍歷二叉樹，用隊列保存將要打印的結點 需要用到兩個變量： 1.表示當前層中還沒有打印的結點的數 2.表示下一層節
一：題目描述 輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。 二：解題思路 利用空間換時間，定義一個輔助數組。
整理自劍指Offer 一：題目描述 輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同 二：解題思路 二叉搜索樹： 1.是二叉樹 2.是符合一定規則
整理自劍指Offer 一：題目描述 給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 二：解題思路 本題需要注意幾個點 1.整數次方包括正數，負數，0
問題來源 劍指 Offer 04. 二維數組中的查找 在一個 n * m 的二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含
1.題目描述 找出數組中重複的數字。 在一個長度爲 n 的數組 nums 裏的所有數字都在 0～n-1 的範圍內。數組中某些數字是重複的，但不知道有幾個數字重複了，也不知道每個數字重複了幾次。請找出數組中任意一個重複的數字。 示
1.題目描述 實現函數double Power(double base, int exponent)，求base的exponent次方。不得使用庫函數，同時不需要考慮大數問題。 示例 1: 輸入: 2.00000, 10 輸出:
題目描述 請實現函數ComplexListNode Clone(ComplexListNode head)，複製一個複雜鏈表。在複雜鏈表中，每個結點除了有一個Next指針指向下一個結點外，還有一個Sibling指向鏈表中的任意結點
題目描述 輸入一個遞增排序的數組和一個數字s，在數組中查找兩個數，使得它們的和正好是s，如果有多對數字的和等於s，輸出任意一對即可。 解題思路 一般思路，定位一個數據，再找另一個求和直到等於S。時間複雜度O（n^） 高效方法：時
整理自劍指Offer 一：題目描述 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。 二：解題思路 如果某二叉樹中任意結點的左右子樹的深度相差不超過1，那麼它就是一棵平衡二叉樹。 每個結點只遍歷一次的解法： 用後續遍歷的方式遍歷二叉
整理自劍指Offer 一：題目描述 請實現一個函數，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其爲對稱的。 二：解題思路 看到這個題第一反應是求二叉樹的鏡像二叉樹，然後同時遍歷兩個樹，進行比較
一：題目描述 輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應的一個彈出序列，但4,3,5
整理自劍指Offer 一：題目描述 牛客最近來了一個新員工Fish，每天早晨總是會拿着一本英文雜誌，寫些句子在本子上。同事Cat對Fish寫的內容頗感興趣，有一天他向Fish借來翻看，但卻讀不懂它的意思。例如，“student. a a
二叉樹的下一個結點 2020.7.5 牛客鏈接 /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNo
