BST/鏈表
449 序列化和反序列化二叉搜索樹
前序遍歷

在反序列化過程中,找大于頭結(jié)點的第一個值,即右節(jié)點的時候,與左節(jié)點有【二段性】,因而,可以使用二分進行優(yōu)化;同時注意,在二分之后,需要進行判斷,是否滿足邊界條件,如果右指針不滿足條件,需要+1;
參考:宮水三葉 :?https://leetcode.cn/problems/serialize-and-deserialize-bst/solution/by-ac_oier-ncwn/
138 復制帶隨機指針的鏈表
模擬 + 哈希表
模擬(原地算法)
參考:宮水三葉 : https://leetcode.cn/problems/copy-list-with-random-pointer/solution/gong-shui-san-xie-yi-ti-shuang-jie-ha-xi-pqek/
標簽: