文章目录 1.数组2.字符串及数组算法题 1.数组 数组的优点在于： 构建非常简单 能在 O(1) 的时间里根据数组的下标（index）查询某个元素 而数组的缺点在于： 构建时必须分配一段连续的空间 查询某个元素是否存在时需要遍历整个数组，耗费 O(n) 的时间（其中，n 是元素的个数） 删除和添加某个元素时，同样需要耗费 O(n) 的时间 2.字符串及数组算法题 LeetCode有效的字母异位词(242)
本文探讨了数组的优缺点，强调其在O(1)时间复杂度下的查询效率，但也指出在元素添加、删除上的局限，导致O(n)的时间消耗。同时，通过分析LeetCode的有效字母异位词问题，展示了字符串与数组算法在实际问题中的应用。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
