超级会员免费看
一道有趣的LeetCode算法题，涉及行星碰撞模拟。利用栈结构解决，当栈顶行星向右，新行星向左时发生碰撞，按规则抵消。重点在于栈的运用和抵消规则的理解。
很有意思的一道题
总结：留下绝对值最大的那个，如果绝对值相同就都没了。
简单栈模拟运用题。
由于碰撞抵消总是从相邻行星之间发生，我们可以使用「栈」来模拟该过程。
从前往后处理所有的 asteroids[i]，使用栈存储当前未被抵消的行星，当栈顶元素方向往右，当前 ats[i]ats[i] 方向往左时，会发生抵消操作，抵消过程根据规则进行即可。
-
Deque（double-ended queue，双端队列）是一种具有队列和栈的性质的数据结构。
-
ArrayDeque.peekLast() 此方法检索但不删除此双端队列的最后一个元素，如果此双端队列为空，则返回null。
-
ArrayDeque.pollLast() 此方法检索并删除此双端队列的最后一个元素，
订阅专栏 解锁全文
扫一扫
126
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
