該題目**於牛客網《劍指offer》專題。
輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹並返回。
go語言實現：
type treenode struct
func
reconstructbinarytree
(pre, mid [
]int
)*treenode
func
reconstructbinarytreehandler
(pre [
]int
, pstart, pend int
, mid [
]int
, mstart, mend int,)
*treenode
//跟結點
root :=
new(treenode)
root.val = pre[pstart]
//左右子樹
for i := mstart; i <= mend; i++
中序遍歷序列
//247：pre[pstart+1]=2，pre[pstart+3-0]=7；472：mid[mstart]=4，mid[i-1]=2
root.left =
reconstructbinarytreehandler
(pre, pstart+
1, pstart+i-mstart, mid, mstart, i-1)
//3568：pre[pstart+i+1-mstart]=3，pre[pend]=8；5386：mid[i+1]=5，mid[mend]=6
root.right =
reconstructbinarytreehandler
(pre, pstart+i+
1-mstart, pend, mid, i+
1, mend)
//分完左右，退出迴圈
break}}
return root
}
Go語言實現 劍指offer 題目彙總
所列題目與牛客網 劍指offer 專題相對應。陣列 和為s的兩個數字 和為s的連續正數序列 連續子陣列的最大和 數字在排序陣列 現的次數 陣列中只出現一次的數字 旋轉陣列的最小數字 陣列中的逆序對 最小的k個數 陣列 現次數超過一半的數字 把陣列排成最小的數 陣列中重複的數字 滑動視窗的最大值 構建...
Go語言實現 劍指offer 剪繩子
該題目 於牛客網 劍指offer 專題。給你一根長度為n的繩子，請把繩子剪成整數長的m段 m n都是整數，n 1並且m 1 每段繩子的長度記為k 0 k 1 k m 請問k 0 xk 1 x xk m 可能的最大乘積是多少？例如，當繩子的長度是8時，我們把它剪成長度分別為2 3 3的三段，此時得到的...
Go語言實現 劍指offer 跳台階
該題目 於牛客網 劍指offer 專題。乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 1階 共1種跳法 2階 共2種跳法 3階 共3種跳法 n階 先跳1級，還剩n 1級，跳法是f n 1 先跳2級，還剩n 2級，跳法是f n 2 ...