小行星碰撞

这个题解使用了栈的数据结构。遍历给定的小行星数组，对于每个小行星，根据其运动方向和栈顶小行星的情况进行处理。如果当前小行星向右运动（正数），直接将其压入栈中；如果向左运动（负数），则与栈顶的小行星进行比较。如果栈顶小行星向右运动且体积更大，则弹出栈顶小行星，继续比较，直到栈为空或者当前小行星体积更大。如果最终栈为空或者当前小行星存活，则将当前小行星压入栈中。遍历完整个数组后，栈中剩余的小行星即为碰撞后存活的小行星。

时间复杂度: O(n^2)，其中 n 是数组的长度，但平均情况下接近 O(n)。

空间复杂度: O(n)，其中 n 是数组的长度。

class Solution:
    def asteroidCollision(self, asteroids: List[int]) -> List[int]:
        a_stack = []
        for ele in asteroids:
            if not a_stack:
                # 如果栈为空，直接将当前小行星压入栈中
                a_stack.append(ele)
            else:
                if ele > 0:
                    # 如果当前小行星向右运动，直接压入栈中
                    a_stack.append(ele)
                else:
                    while a_stack:
                        if a_stack[-1] > -ele:
                            # 如果栈顶小行星向右运动且体积更大，当前小行星爆炸
                            break
                        elif a_stack[-1] < 0:
                            # 如果栈顶小行星向左运动，当前小行星压入栈中
                            a_stack.append(ele)
                            break
                        elif a_stack[-1] == -ele:
                            # 如果栈顶小行星与当前小行星体积相同，都爆炸
                            a_stack.pop()
                            break
                        else:
                            # 如果栈顶小行星向右运动且体积更小，栈顶小行星爆炸
                            a_stack.pop()
                            if not a_stack:
                                # 如果栈为空，当前小行星压入栈中
                                a_stack.append(ele)
                                break
                    
        return a_stack