2022-07-14 Leetcode 735 ：行星碰撞——详细分析及python实现

给定一个整数数组 asteroids，表示在同一行的行星。

对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向手判肢左移动）。每一颗行星以相同的速度移动。

找出碰撞后剩下的所有行星。碰撞冲胡规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向毕世相同的行星，永远不会发生碰撞。

1、只有行星相向才可能发生碰撞，即[5, -5]发生碰撞，[-5, 5]不发生碰撞

2、由第3个例子获得思路每次仅发生一次碰撞，定义函数check_neighbor()查找每次发生碰撞的第一个行星位置，若找不到则返回当前list

3、对于每次发生碰撞的两个行星，可以确定第一个行星(index)为正，第二个(index+1)为负，故比较其绝对值即可确定淘汰下来哪个行星

CSDN

1 是 dokill， 就搏梁是碰撞完把碰撞的东西都删掉，return得到的是所肢谈有在group里有参加碰撞的东西的列表，在这里，及为所有与player碰历银碰撞的alien的列表 这是官方的解释（如果看得懂的话）：

---