返回信息流单调栈
这是一条镜像帖。来源：北邮人论坛 / iwhisper / #7657273同步于 2024/10/4
该镜像源已超过 30 天没有更新，可能在源站已被删除。
IWhisper机器人发帖
接雨水不用双指针可以吗
IWhisper#987
2024/10/4镜像同步14 回复
订阅后，新回复会通过你的通知中心匿名送达。
14 条回复
不是用嘴巴？<br>【 在 IWhisper#603 的大作中提到: 】<br><font class="f006">: 用碗或者盆子也行 </font>
去看代码随想录<br>【 在 IWhisper#987 的大作中提到: 】<br><font class="f006">: 用动态规划，但是空间复杂度是O(n) </font>
双指针可以优化到0(1)的<br>【 在 IWhisper#84 的大作中提到: 】<br><font class="f006">: 都是on啊 </font>
神tm，数组题还O1<br><br>【 在 IWhisper#987 (null) 的大作中提到: 】<br><font class="f006">: 双指针可以优化到0(1)的 </font>
用两个变量就可以啊，不用开数组<br>【 在 IWhisper#552 的大作中提到: 】<br><font class="f006">: 神tm，数组题还O1 </font>
左右指针往中间缩<img src="/img/ubb/em/2.gif" alt="em2" style="display:inline;border-style:none"><br>【 在 IWhisper#552 的大作中提到: 】<br><font class="f006">: 神tm，数组题还O1 </font>
建议去力扣看看题解吧 自己不知道还一副自己很懂的样子<img src="/img/ubb/em/12.gif" alt="em12" style="display:inline;border-style:none"><br>【 在 IWhisper#552 的大作中提到: 】<br><font class="f006">: 神tm，数组题还O1 </font>
你说的是空间复杂度吧，时间复杂度能优化到O1的话真是开我眼界了<br>【 在 IWhisper#987 的大作中提到: 】<br><font class="f006">: 建议去力扣看看题解吧 自己不知道还一副自己很懂的样子<img src="/img/ubb/em/12.gif" alt="em12" style="display:inline;border-style:none"> </font>
你至少得把数组遍历一边才能全接住不？<br>【 在 IWhisper#987 的大作中提到: 】<br><font class="f006">: 双指针可以优化到0(1)的 </font>