1. 題目

給定一個整數數組 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 = [-2, -1, 1, 2] 輸出: [-2, -1, 1, 2] 解釋: -2 和 -1 向左移動，而 1 和 2 向右移動。 由于移動方向相同的行星不會發生碰撞，所以最終沒有行星發生碰撞。說明: 數組 asteroids 的長度不超過 10000。 每一顆行星的大小都是非零整數，范圍是 [-1000, 1000] 。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/asteroid-collision
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 只有當前面一個存在的星為正，當前的為負，則他們要發生碰撞
• 在上面情況下，當前質量小，則無需操作，它爆炸了；相等，兩個都炸；當前大，前一個炸了，還要跟再前一個比較

class Solution { public:vector<int> asteroidCollision(vector<int>& asteroids) {vector<int> ans;stack<int> stk;for(int i = 0; i < asteroids.size(); ++i){if(stk.empty()){stk.push(asteroids[i]);continue;}if(!(stk.top()>0 && asteroids[i]<0))//不碰撞stk.push(asteroids[i]);//存入棧內else//碰撞{if(stk.top() == abs(asteroids[i]))stk.pop();//相等，前一個也炸了else if(stk.top() < abs(asteroids[i])){stk.pop();//當前的大，前一個炸了i--;//一會還要i++，還沒撞掉，再來一遍}}}while(!stk.empty())//存留下來的輸出到答案{ans.insert(ans.begin(), stk.top());stk.pop();}return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 735. 行星碰撞（栈）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。