多大事店面

倒序浏览 · 2022-1-13 07:27:51

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

题目：气散舞
这题我做过但是没有很熟，出了点小问题但是改好了
followup：

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

求加米！给我加米自己不扣米的！谢谢！

匿名用户-ZWREX *2022-1-25 08:52:27* · 2022-1-25 08:52:27

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

coinszzz

haha 门冲喜提新ID zszs

匿名用户-ARHLV *2022-1-16 09:05:45* · 2022-1-16 09:05:45

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

来自APP · 2022-1-13 14:24:01

为啥都做出来了还悲剧啊。。。

匿名用户-ARHLV *2022-1-13 22:12:21* · 2022-1-13 22:12:21

匿名者发表于 2022-1-13 01:24
为啥都做出来了还悲剧啊。。。

可能因为followup只提了思路没做完吧

匿名用户-J1UIK *2022-1-16 06:42:55* · 2022-1-16 06:42:55

请问楼主，follow up的思路是什么？我感觉不好做啊，可能会引起连环效应，比如 1 2 3 8 8 -8 -8 8 当第一对8 和-8互相改变方向后，会引起附近的8和-8 的反复运动，不知楼主有啥好的idea？谢谢！

来自APP · 2022-1-16 08:53:30

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-ARHLV *2022-1-16 09:06:33* · 2022-1-16 09:06:33

匿名者发表于 2022-1-15 19:53
从左往右依次遍历input，前面的1 2 3 8 8放入stack，放-8来的时候发现跟stack顶层互为相反数，那把-8改成8 ...

我是楼主发了一个解法在上面请指正
求加米谢谢！

jhdyss

匿名者发表于 2022-1-15 14:42
请问楼主，follow up的思路是什么？我感觉不好做啊，可能会引起连环效应，比如 1 2 3 8 8 -8 -8 8 当第一对 ...

只要改下原数组的数，然后i-2重新来过就可以了。

匿名用户-J1UIK *2022-1-16 17:10:46* · 2022-1-16 17:10:46

匿名者发表于 2022-1-15 16:53
从左往右依次遍历input，前面的1 2 3 8 8放入stack，放-8来的时候发现跟stack顶层互为相反数，那把-8改成8 ...

这个复杂度并不高，最多跑两遍，因为最坏的情况就是往回倒的时候把前面的数消掉，但不存在重复消的情况。

多大事 店面