字符串算法面試問題總結

  最優解法: 將兩個二叉樹序列化，用一個字符串表示，注意，空結點需要用特殊字符表示。 然後看t2是否是t1的子串，時間複雜度是線性的。 兩個字符串排序，時間複雜度爲O(NlogN) 用一個數組用來做Hash表，str1的時候++，str2的時候--，這樣時間複雜度優化到O(N)   按strA+strB<strB+strA 的字典序進行排序，+號表示拼接操作 時間複雜度爲O(NlogN) 先計算

>>阅读原文<<