題目描述 輸入兩棵二叉樹A和B,判斷B是不是A的子結(jié)構(gòu)。(約定空樹不是任意一個樹的子結(jié)構(gòu)) B是A的子結(jié)構(gòu), 即 A中有出現(xiàn)和B相同的結(jié)構(gòu)和節(jié)點...
二叉搜索樹的后序遍歷序列 題目描述 輸入一個整數(shù)數(shù)組,判斷該數(shù)組是不是某二叉搜索樹的后序遍歷結(jié)果。如果是則返回 true,否則返回 false。...
把數(shù)字翻譯成字符串 題目描述 給定一個數(shù)字,我們按照如下規(guī)則把它翻譯為字符串:0 翻譯成 “a” ,1 翻譯成 “b”,……,11 翻譯成 “l(fā)...
矩形重疊 題目描述 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 為左下角的坐標,(x2, y2) 是右上角...
不用加減乘除做加法 題目描述 寫一個函數(shù),求兩個整數(shù)之和,要求在函數(shù)體內(nèi)不得使用 “+”、“-”、“*”、“/” 四則運算符號。 示例: 輸入:...
n個骰子的點數(shù) 題目描述 把n個骰子扔在地上,所有骰子朝上一面的點數(shù)之和為s。輸入n,打印出s的所有可能的值出現(xiàn)的概率。 你需要用一個浮點數(shù)數(shù)組...
二叉樹中和為某一值的路徑 題目描述 輸入一棵二叉樹和一個整數(shù),打印出二叉樹中節(jié)點值的和為輸入整數(shù)的所有路徑。從樹的根節(jié)點開始往下一直到葉節(jié)點所經(jīng)...
島嶼的最大面積 題目描述 給定一個包含了一些 0 和 1的非空二維數(shù)組 grid , 一個 島嶼 是由四個方向 (水平或垂直) 的 1 (代表土...
棧的壓入、彈出序列 題目描述 輸入兩個整數(shù)序列,第一個序列表示棧的壓入順序,請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數(shù)字均不相等。...