- 遍歷pIndex操作優化:將中序遍歷序列遍歷一次,將數值和下標存儲在unordered_map裏
- 遞歸時需要傳入的參數:
1: 前序遍歷序列
2:中序遍歷序列
3:前序遍歷的左邊界
4:前序遍歷的右邊界
5:中序遍歷的左邊界
6:中序遍歷的右邊界
7:存儲中序遍歷數值和下標的映射關係的unordered_map
【來自leetcode 題解視頻】
- 遍歷pIndex操作優化:將中序遍歷序列遍歷一次,將數值和下標存儲在unordered_map裏
- 遞歸時需要傳入的參數:
1: 前序遍歷序列
2:中序遍歷序列
3:前序遍歷的左邊界
4:前序遍歷的右邊界
5:中序遍歷的左邊界
6:中序遍歷的右邊界
7:存儲中序遍歷數值和下標的映射關係的unordered_map
【來自leetcode 題解視頻】