学习视频:https://www.bilibili.com/video/BV15C4y1b7j6/?p=2
数组与字符串
优点:
构建一个数组非常简单
能让我们在O(1)的时间里根据数组的下标(index)查询某个元素
缺点:
构建是必须分配一段连续的空间
查询某个元素是否存在是需要遍历整个数组,耗费O(n)的时间
删除和添加某个元素时,同样需要耗费O(n)的时间
解决办法
弄一个26个字母的数组,s数组进入时数组数加一,t数组进入时数组减一,
最后判断是否为零,此时即两个字符串为字母异位词,如下图所示
链表
链表某种程度上是为了弥补数组每次都得开辟一段连续的空间而设计的