zhangsj1007的博客

设num1的长度是m，num2的长度是n，multiplyOneNum函数的时间复杂度是O(m)， 由于result的长度是m + n，所以add函数的时间复杂度是O(m+n)，外面又一层循环n，所以时间的计算复杂度是O(mn) + O(mn + n2)，即O(mn + n2)。无论是 multiplyOneNum函数还是add函数最长使用的字符串长度是m+n，所以空间复杂度是O(m+n)。

算法关键，双指针，left和right构成一个window。计算时间复杂度，遍历一遍数组需要O(N)的时间，由于每一个window最多是128个字符（无重复），所以第2个for循环不超过128，所以时间复杂度为O(N)。空间复杂度就是128的数组，常数，所以O(1)。从实现上来看使用hash map 还是数组记录已经扫过的字符，经过比较，在leetcode上实验，数组的计算效率比hash map快1个数量级以上。

计算时间复杂度O(N)，空间复杂度O(N)（使用了stack）。

计算时间复杂度O(N)，N是字符串的长度；空间复杂度O（1）。

计算时间复杂度O(MN)，其中M是strs的长度，N是每个字符串所含字符的长度；空间复杂度O(1)，只需要常数的空间。