735. 小行星碰撞

最新推荐文章于 2024-10-12 00:54:53 发布

咔咔咔的

最新推荐文章于 2024-10-12 00:54:53 发布

阅读量257

点赞数 4

分类专栏： leetcode 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45256307/article/details/140367769

版权

leetcode 专栏收录该内容

591 篇文章 2 订阅

订阅专栏

735. 小行星碰撞

题目链接：735. 小行星碰撞

代码如下：

class Solution 
{
public:
    //栈的简单应用
    vector<int> asteroidCollision(vector<int>& asteroids) 
    {
        vector<int> res;
        for(int i=0;i<asteroids.size();i++)
        {
            bool alive=true;
            while(alive&&asteroids[i]<0&&!res.empty()&&res.back()>0)
            {
                alive=res.back()<abs(asteroids[i]);//判断当前行星能否继续存在
                if(res.back()<=abs(asteroids[i]))// 栈顶行星爆炸
                {
                    res.pop_back();
                }
            }
            if(alive)   {res.push_back(asteroids[i]);}
        }
        return res;
    }
};