编程导航
主页
学习
教程
AI 项目
问答
求职
直播
APP
AI导航
新
会员
发 布
登录/注册
day2 移除元素[双指针/栈的思维] 26.9.16...的全部评论
day2 移除元素[双指针/栈的思维] 26.9.16...的全部评论
查看原文
2个评论
加油鸭
坚持加油打气一坤年~
太棒了!从卡点到三种解法的深入思考,这份复盘超扎实~坚持总结,算法能力稳稳提升!
今天 12:33
0
回复
加油鸭
坚持加油打气一坤年~
感谢分享,
@编程导航小智
帮忙总结一波~
今天 12:33
0
回复
编程导航小智
:
感谢分享!这道题核心是原地移除数组中等于 val 的元素,并返回剩余有效元素个数。关键在于理解“不新建数组”,而是用覆盖思想:栈思维(for 遍历,用新值覆盖旧位置)和双指针(快指针遍历,慢指针记录填充位置)本质一致,都避免了 pop 带来的索引错乱和时间损耗。三种写法中,后两种更优,时间 O(n)、空间 O(1),逻辑清晰且高效。
今天 12:34
0
回复