1.3数据结构之复杂度 力扣题目移除元素

移除元素首先我们可能会想到内存的释放,但是内存的释放是一次性的,不能断断续续,所以不能直接free掉。
1.3数据结构之复杂度 力扣题目移除元素_第1张图片
思路1:时间复杂度是:O(n) 空间复杂度是:O(n)
1.3数据结构之复杂度 力扣题目移除元素_第2张图片

思路2:时间复杂度:O(n) 空间复杂度:O(1)
1.3数据结构之复杂度 力扣题目移除元素_第3张图片
1.3数据结构之复杂度 力扣题目移除元素_第4张图片

最后根据题目的要求我们采取思路2方法
1.3数据结构之复杂度 力扣题目移除元素_第5张图片

你可能感兴趣的:(数据结构,数据结构,leetcode,算法)