下雨新手開(kāi)車(chē)注意事項
共兩題：
1. 關(guān)于圖片文件存儲的一個(gè)開(kāi)放性的題目，沒(méi)什么好說(shuō)的。
2. 有一顆樹(shù)，每一個(gè)樹(shù)節點(diǎn)存儲著(zhù)一個(gè)數字，現在想要找到兩個(gè)相同的節點(diǎn)(這兩個(gè)節點(diǎn)存儲的數字及其所有子樹(shù)均相等)。
以下是我答題時(shí)候的思路，歡迎大家討論。
思路1：
1) 首先通過(guò)一個(gè)遍歷(如前序遍歷)得到一個(gè)數字序列，并對樹(shù)中的葉子節點(diǎn)在這個(gè)序列中做標記(現在問(wèn)題退化為在一個(gè)數字串中找出重復的字符串，且這些字符串應該是以標記的葉子節點(diǎn)結尾的)
2) 采用后綴樹(shù)可以很方便的求得相同的數字串序列
3) 驗證2)中得到的結果(應該是一個(gè)小結果集) 是否滿(mǎn)足要求，驗證的時(shí)間復雜度應該是比較小的
思路2：
1) 對樹(shù)中的每一個(gè)節點(diǎn)設定一個(gè)權值，這個(gè)權值為其所有子節點(diǎn)的權值及其自身數字值之間的乘積(可能需要bignumber，或者考慮將這些數字進(jìn)行移位異或)
2) 采用后序遍歷，計算每一個(gè)節點(diǎn)的權值，并順帶記錄其樹(shù)深度。統計權值和深度均相同的節點(diǎn)
3) 驗證2)中得到的結果是否滿(mǎn)足要求，驗證的時(shí)間復雜度應該是比較小的
【下雨新手開(kāi)車(chē)注意事項】相關(guān)文章：
新手下雨開(kāi)車(chē)注意事項04-28
新手下雨天怎么開(kāi)車(chē) 新手下雨天開(kāi)車(chē)注意事項04-28
新手下雨天如何開(kāi)車(chē) 新手下雨天開(kāi)車(chē)注意事項04-07
新手開(kāi)車(chē)注意事項06-04
新手開(kāi)車(chē)注意事項05-16
新手開(kāi)車(chē)的注意事項03-25