NO.1|NO.1 数组与字符串
数据是数据结构中的基本模块之一;字符串有字符数组构成,二者相似,面试中经常提及。
数组简介
数组是一种基本数据结构,元素按顺序存储,通过索引来识别;数组具有固定大小,初始化时需指定数组长度;vector,c++中动态数组,大小可变;二维数组经常被用到;
字符串简介
字符串,C++中string类型为char数组,内容可变,find为O(N);
常用技巧
【NO.1|NO.1 数组与字符串】双指针:
- 1)从两端向中间迭代数组;【反转数组,有序数组两数之和】
- 2)同时有一个慢指针和一个快指针; 【数组原地删除,最大连续1的个数,长度最小的子数组】
- 3)滑动窗口;
推荐阅读
- JAVA(抽象类与接口的区别&重载与重写&内存泄漏)
- Docker应用:容器间通信与Mariadb数据库主从复制
- 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量
- 第326天
- Shell-Bash变量与运算符
- 逻辑回归的理解与python示例
- Guava|Guava RateLimiter与限流算法
- 我和你之前距离
- CGI,FastCGI,PHP-CGI与PHP-FPM
- 数组常用方法一