Day1 数组
四个时间复杂度:访问O(1),插入删除和访问O(n)
适用场景:读多写少的场景
常用操作: C++中常用vector——一种动态数组,也有array——对C语言数组的封装
题目1:485——最大连续1的个数
我用的滑动窗口,是1则向右扩张,不是1则调整left的位置,直至出现1
时间复杂度:O(n),空间复杂度:O(1)
题目2:283——移动零
时间复杂度:O(n),空间复杂度:O(1)
题目3:27——移除元素
同上一题,不过指定了元素值
四个时间复杂度:访问O(1),插入删除和访问O(n)
适用场景:读多写少的场景
常用操作: C++中常用vector——一种动态数组,也有array——对C语言数组的封装
题目1:485——最大连续1的个数
我用的滑动窗口,是1则向右扩张,不是1则调整left的位置,直至出现1
时间复杂度:O(n),空间复杂度:O(1)
题目2:283——移动零
时间复杂度:O(n),空间复杂度:O(1)
题目3:27——移除元素
同上一题,不过指定了元素值