NO.1 数组与字符串

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

数组简介

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

字符串简介

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

常用技巧

双指针:

  • 1)从两端向中间迭代数组;【反转数组,有序数组两数之和】
  • 2)同时有一个慢指针和一个快指针;【数组原地删除,最大连续1的个数,长度最小的子数组】
  • 3)滑动窗口;
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容