數(shù)據(jù)是數(shù)據(jù)結(jié)構(gòu)中的基本模塊之一；字符串有字符數(shù)組構(gòu)成，二者相似军浆，面試中經(jīng)常提及。
數(shù)組簡介
數(shù)組是一種基本數(shù)據(jù)結(jié)構(gòu)椅挣，元素按順序存儲头岔，通過索引來識別；數(shù)組具有固定大小鼠证，初始化時(shí)需指定數(shù)組長度峡竣；vector，c++中動態(tài)數(shù)組量九，大小可變适掰；二維數(shù)組經(jīng)常被用到；
字符串簡介
字符串娩鹉，C++中string類型為char數(shù)組攻谁，內(nèi)容可變，find為O(N)弯予；
常用技巧
雙指針：
- 1）從兩端向中間迭代數(shù)組戚宦；【反轉(zhuǎn)數(shù)組，有序數(shù)組兩數(shù)之和】
- 2）同時(shí)有一個(gè)慢指針和一個(gè)快指針;【數(shù)組原地刪除锈嫩，最大連續(xù)1的個(gè)數(shù)受楼，長度最小的子數(shù)組】
- 3）滑動窗口；
