数据结构及算法

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——移除元素

 

同上一题，不过指定了元素值