NO.1|NO.1 数组与字符串

数据是数据结构中的基本模块之一;字符串有字符数组构成,二者相似,面试中经常提及。
数组简介 数组是一种基本数据结构,元素按顺序存储,通过索引来识别;数组具有固定大小,初始化时需指定数组长度;vector,c++中动态数组,大小可变;二维数组经常被用到;
字符串简介 字符串,C++中string类型为char数组,内容可变,find为O(N);
常用技巧 【NO.1|NO.1 数组与字符串】双指针:

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

    推荐阅读