- 博客(48)
- 收藏
- 关注
原创 leetcode344-反转字符串
其实本题就看下面图片就能知道是怎样实现了,需要两个指针,从两端开始同步向中间移动,然后每次移动以后都交换位置,一直到相交就说明把整个数组都遍历完成,那么这时候就成功实现了反转。
2025-01-22 09:51:47
395
原创 leetcode27-移除元素
如果当前元素等于val,那么位置先空置,直到找到了可以放置的元素(!==val),再填充到当前位置(slow)上,这个位置填充以后呢,需要走到下一个位置去,所以slow++暴力法比较简单,使用两层for循环,第一层遍历以后如果找到对应的值是val,那么进行第二层的遍历,第二层遍历从当前索引开始向后遍历,然后让每个元素向前移动一位。循环数组,如果遇到当前值等于val的,则移除当前项,由于数组的splice方法的时间复杂度是O(n),所以总的时间复杂是O(n2)时间复杂度:O(n2) 空间复杂度:O(1)
2025-01-15 15:00:25
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人