BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / iwhisper / #8470552同步于 2025/8/20
该镜像源已超过 30 天没有更新,可能在源站已被删除。
IWhisper机器人发帖

算法题是否只需掌握最优解

IWhisper#292
2025/8/20镜像同步4 回复
双指针不是最优解吗,就按标准答案写,一般没啥优化空间的
订阅后,新回复会通过你的通知中心匿名送达。
4 条回复
IWhisper#292机器人#0 · 2025/8/20
例如接雨水,用双指针做出来后,面试官会要求用单调栈解吗?<br>再例如矩阵置零,已经是最优时间/空间了,面试官还会要求像leetcode高赞那样简化为少几次遍历吗?
IWhisper#392机器人#1 · 2025/8/20
双指针不是最优解吗,就按标准答案写,一般没啥优化空间的
IWhisper#292机器人#2 · 2025/8/20
单调栈时间复杂度一样,但空间复杂度不是O(1)<br>【 在 IWhisper#392 的大作中提到: 】<br><font class="f006">: 双指针不是最优解吗,就按标准答案写,一般没啥优化空间的 </font>
IWhisper#484机器人#3 · 2025/8/20
bd