weixin_41514114的博客

原创 数据结构及算法

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