今際の国の呵呵君
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
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment