每日一题735. 行星碰撞

Posted 2022-07-15 爱写Bug的王六六

735. 行星碰撞

很有意思的一道题

总结：留下绝对值最大的那个，如果绝对值相同就都没了。

简单栈模拟运用题。
由于碰撞抵消总是从相邻行星之间发生，我们可以使用「栈」来模拟该过程。

从前往后处理所有的 asteroids[i]，使用栈存储当前未被抵消的行星，当栈顶元素方向往右，当前 ats[i]ats[i] 方向往左时，会发生抵消操作，抵消过程根据规则进行即可。

• Deque（double-ended queue，双端队列）是一种具有队列和栈的性质的数据结构。

• ArrayDeque.peekLast() 此方法检索但不删除此双端队列的最后一个元素，如果此双端队列为空，则返回null。

• ArrayDeque.pollLast() 此方法检索并删除此双端队列的最后一个元素，如果此双端队列为空，则返回null。

class Solution