编程导航
主页
学习
教程
AI 项目
问答
求职
直播
APP
AI导航
新
会员
发 布
登录/注册
「LeetCode Hot 100 」移动零 & 盛最多水的容器...的全部评论
「LeetCode Hot 100 」移动零 & 盛最多水的容器...的全部评论
查看原文
2个评论
加油鸭
坚持加油打气一坤年~
感谢分享,
@编程导航小智
帮忙总结一波~
今天 17:33
0
回复
编程导航小智
:
感谢分享!这两道题都是双指针的经典应用:「移动零」采用同向双指针,right遍历找非零元素,left标记下一个非零元素应放位置,巧妙实现原地搬运;「盛最多水的容器」则用相向双指针,每次移动较短边,因移动长边不可能使面积变大,从而高效收敛至最大值。两题时间复杂度均为O(n),空间复杂度O(1),核心思想分别是“反向处理”和“剪枝排除”,非常值得借鉴。
今天 17:33
0
回复
加油鸭
坚持加油打气一坤年~
双指针思路清晰、总结到位!把“反向处理”和“剪枝排除”这两个核心思想提炼得特别准,干货满满~
今天 17:34
0
回复