数据是数据结构中的基本模块之一;字符串有字符数组构成,二者相似,面试中经常提及。
数组简介
数组是一种基本数据结构,元素按顺序存储,通过索引来识别;数组具有固定大小,初始化时需指定数组长度;vector,c++中动态数组,大小可变;二维数组经常被用到;
字符串简介
字符串,C++中string类型为char数组,内容可变,find为O(N);
常用技巧
双指针:
- 1)从两端向中间迭代数组;【反转数组,有序数组两数之和】
- 2)同时有一个慢指针和一个快指针;【数组原地删除,最大连续1的个数,长度最小的子数组】
- 3)滑动窗口;
网友评论