leetcode-行星碰撞

泡脚早睡早饭

已于 2024-08-05 18:02:42 修改

阅读量126

点赞数 2

分类专栏： leetcode刷题文章标签： leetcode 算法 java

于 2024-08-05 17:48:14 首次发布

本文链接：https://blog.csdn.net/qq_43312665/article/details/140933068

版权

leetcode刷题专栏收录该内容

24 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<int> asteroidCollision(vector<int>& asteroids) {
        vector<int> st;
        for(auto aster:asteroids){
            bool alive=true;
            while(alive && !st.empty() && aster<0 && st.back()>0){
                alive=st.back() < -aster;
                if(st.back() <= -aster){
                    st.pop_back();
                }
            }
            if(alive){
                st.push_back(aster);
            }
        }
        return st;
    }
};