Wednesday, August 22, 2018

[LeetCode]Find and Replace Pattern


对于一个string和pattern,我们要看其是否match,只需要建立两个map来统计每一个字符是否双向映射即可。假设输入N个字符串,每个字符串的平均长度为K,那么总的时间复杂度为O(N),空间复杂度为O(1),最多26个字符。代码如下:


No comments:

Post a Comment