day2 移除元素[双指针/栈的思维] 26.9.16...的全部评论

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