题目
LeetCode 735.小行星碰撞
解释
## 题目描述
给定一个整数数组 asteroids,表示在同一行的小行星。数组中小行星的索引表示它们在空间中的相对位置。
对于数组中的每一个元素,其绝对值表示小行星的大小,正负表示小行星的移动方向(正表示向右移动,负表示向左移动)。每一颗小行星以相同的速度移动。
找出碰撞后剩下的所有小行星。碰撞规则:两个小行星相互碰撞,较小的小行星会爆炸。如果两颗小行星大小相同,则两颗小行星都会爆炸。两颗移动方向相同的小行星,永远不会发生碰撞。
## 示例
**示例 1:**
**输入:** asteroids = [5,10,-5]
**输出:** [5,10]
**解释:** 10 和 -5 碰撞后只剩下 10 。 5 和 10 永远不会发生碰撞。
**示例 2:**
**输入:** asteroids = [8,-8]
**输出:** []
**解释:** 8 和 -8 碰撞后,两者都发生爆炸。
**示例 3:**
**输入:** asteroids = [10,2,-5]
**输出:** [10]
**解释:** 2 和 -5 发生碰撞后剩下 -5 。10 和 -5 发生碰撞后剩下 10 。
**示例 4:**
**输入:** asteroids = [3,5,-6,2,-1,4]
**输出:** [-6,2,4]
**解释:** 小行星 -6 使小行星 3 和 5 爆炸,然后继续向左移动。在另一边,小行星 2 使小行星 -1 爆炸,然后继续向右移动,没有碰撞小行星 4。
## 约束条件
2 <= asteroids.length <= 104
-1000 <= asteroids[i] <= 1000
asteroids[i] != 0
## LeetCode 链接
https://leetcode.cn/problems/asteroid-collision/
答案
正在疯狂整理答案中......
