組合總和給定一個無重復(fù)元素的數(shù)組 candidates 和一個目標數(shù) target ,找出 candidates 中所有可以使數(shù)字和為 targ...
給定一個按照升序排列的整數(shù)數(shù)組 nums,和一個目標值 target。找出給定目標值在數(shù)組中的開始位置和結(jié)束位置。 你的算法時間復(fù)雜度必須是 O...
馬爾可夫模型就相當(dāng)于n元模型,判斷句子的流暢度 馬爾可夫模型的特點1、狀態(tài)和輸出是一對一的關(guān)系(不同于隱馬爾可夫,后者的輸出即觀察,也是有多種可...
尋找兩個有序數(shù)組的中位數(shù)非常好的講解題目給定兩個大小為 m 和 n 的有序數(shù)組 nums1 和 nums2。 請你找出這兩個有序數(shù)組的中位數(shù),并...
求根到葉子節(jié)點數(shù)字之和給定一個二叉樹,它的每個結(jié)點都存放一個 0-9 的數(shù)字,每條從根到葉子節(jié)點的路徑都代表一個數(shù)字。 例如,從根到葉子節(jié)點路徑...
給定一個完美二叉樹,其所有葉子節(jié)點都在同一層,每個父節(jié)點都有兩個子節(jié)點。二叉樹定義如下: 填充它的每個 next 指針,讓這個指針指向其下一個右...
給定一個二叉樹,返回它的 前序 遍歷。示例: 非遞歸(思路最清晰): 非遞歸(上一版本的改進,精簡了代碼): 遞歸:
給定一個二叉樹,返回它的 后序 遍歷。 非遞歸(迭代): 后序遍歷遞歸定義:先左子樹,后右子樹,再根節(jié)點。 后序遍歷的難點在于:需要判斷上次訪問...
二叉樹的中序遍歷給定一個二叉樹,返回它的中序 遍歷。示例: 非遞歸(思路更清晰): 非遞歸: 遞歸: