字符串算法面试问题总结

最优解法: 将两个二叉树序列化&＃xff0c;用一个字符串表示&＃xff0c;注意&＃xff0c;空结点需要用特殊字符表示。

然后看t2是否是t1的子串&＃xff0c;时间复杂度是线性的。

两个字符串排序&＃xff0c;时间复杂度为O(NlogN)

用一个数组用来做Hash表&＃xff0c;str1的时候&＃43;&＃43;&＃xff0c;str2的时候--&＃xff0c;这样时间复杂度优化到O(N)

按strA&＃43;strB

时间复杂度为O(NlogN)

先计算出字符串的长度&＃xff0c;以及空格的个数&＃xff0c;然后计算出替换后字符串的长度&＃xff0c;双指针从后往前替换即可。

哈希表滑动窗口&＃xff0c;时间复杂度为O(N)