1.数组与字符串

字符串

字符串转化

数组和字符串是最基本的数据结构

很多时候，在分析字符串相关面试题的过程中，我们往往要针对字符串当中的每一个字符进行分析和处理，甚至有时候我们得先把给定的字符串转换成字符数组之后再进行分析和处理。

数组

优点

• 构建非常简单
• 能在 O(1) 的时间里根据数组的下标（index）查询某个元素

缺点

• 构建时必须分配一段连续的空间
• 查询某个元素是否存在时需要遍历整个数组，耗费 O(n) 的时间（其中，n 是元素的个数）
• 删除和添加某个元素时，同样需要耗费 O(n) 的时间

练习

LeetCode: 242