205. Isomorphic Strings
# Easy
同构字符串,意思就是字符串s里的字符与t里的字符一一对应。例如:
"ab" -> "ac" -- True;
"ab" -> "ca" -- True;
"ab" -> "aa" --> False.
简单来说,就是 s->t
唯一性,t->s
也要唯一性。
在C++中,unordered_map 与 map 的区别:
map 用红黑树存储数据,自动排序,插入删除的操作时会比较省时间,但是对空间的耗费比较大,因为需要记录子节点和父节点。
unordered_map 用哈希表存储,无序,查找比较省时,总体来说很省空间,但插入删除操作会比较费时。
Last updated