NO.1 数组与字符串

数据是数据结构中的基本模块之一；字符串有字符数组构成，二者相似，面试中经常提及。

数组简介

数组是一种基本数据结构，元素按顺序存储，通过索引来识别；数组具有固定大小，初始化时需指定数组长度；vector，c++中动态数组，大小可变；二维数组经常被用到；

字符串简介

字符串，C++中string类型为char数组，内容可变，find为O(N)；

常用技巧

双指针：

• 1）从两端向中间迭代数组；【反转数组，有序数组两数之和】
• 2）同时有一个慢指针和一个快指针;【数组原地删除，最大连续1的个数，长度最小的子数组】
• 3）滑动窗口；