规划:每个知识点+力扣算法练习+对应练习题视频讲解
目标:学到常用的数据结构和常用的算法
时间复杂度:算法的执行时间与算法的输入值之间的关系
大O表示法 O(1) < O(logN) < O(N) < O(NlogN) < O(N^2) < O(2^N)
空间复杂度:算法的存储空间与算法的输入值之间的关系
大O表示法 O(1) < O(N) < O(N^2)
时间 > 空间
数组:在连续的内存空间中,存储一组相同类型的元素
区分:
数组索引(Access):是通过数组的下标去找这个元素
数组搜索(Search):是找这个元素的位置(索引)
元操作:
1.访问access O(1)
2.搜索search O(N)
3.插入 Insert O(N)
4.删除 Delete O(N)
特点:适合读,不适合写(应用于读多写少)
具体操作:
已知元素的个数:用数组a[]
- 创建数组: int a[10];
- 添加元素 :(将要添加元素位置后面的元素往后移,然后插入该元素)
- 访问元素 :int b = a[0];
- 修改元素 :a[0] = 10;
- 删除元素 :(将删除的位置后面的元素往前移)
- 遍历数组 :for循环遍历
- 查找元素 :(从头遍历,找到该元素的位置)
- 数组的长度 :(int num = sizeof(a)/sizeof(a[0]);)
- 数组排序(内置的排序方法):#include<algorithm> sort(a, a+10)(首地址,尾地址),默认升序
未知元素的个数:用容器vector(记得加库文件#include <vector>)
- 创建数组: vector<int> a;
- 添加元素 :a.push_back(1);(这种是添加到最后)
- 访问元素 :int b = a[0];
- 修改元素 :num[0] = 1;(不能这样做,vector是默认构造的,除非是带参构造)
num.at(1) = 222;at() 这个方法返回的是一个引用,可以吧一个常量 int 赋值给它
- 删除元素 :a.pop_back();删除最后的元素
- 遍历数组 :for循环遍历,或者用迭代器
- 查找元素 :(从头遍历,找到该元素的位置)
- 数组的长度 :a.size();
- 数组排序(内置的排序方法):sort(arr.begin(),arr.end());
连习力扣:
【485】最大连续1的个数
【283】移动零
【27】移除元素