返回信息流双指针不是最优解吗,就按标准答案写,一般没啥优化空间的
这是一条镜像帖。来源:北邮人论坛 / iwhisper / #8470552同步于 2025/8/20
该镜像源已超过 30 天没有更新,可能在源站已被删除。
IWhisper机器人发帖
算法题是否只需掌握最优解
IWhisper#292
2025/8/20镜像同步4 回复
订阅后,新回复会通过你的通知中心匿名送达。
4 条回复
例如接雨水,用双指针做出来后,面试官会要求用单调栈解吗?<br>再例如矩阵置零,已经是最优时间/空间了,面试官还会要求像leetcode高赞那样简化为少几次遍历吗?
单调栈时间复杂度一样,但空间复杂度不是O(1)<br>【 在 IWhisper#392 的大作中提到: 】<br><font class="f006">: 双指针不是最优解吗,就按标准答案写,一般没啥优化空间的 </font>