leetcode

Solution to some Leetcode problems written in C++

git clone git://git.dimitrijedobrota.com/leetcode.git

0735.cpp (470B)

1 class Solution { 2 public: 3 vector<int> asteroidCollision(vector<int> &asteroids) { 4 vector<int> st; 5 for (int aster : asteroids) { 6 while (!st.empty() && st.back() > 0 && st.back() < -aster) 7 st.pop_back(); 8 if (st.empty() || aster > 0 || st.back() < 0) 9 st.push_back(aster); 10 else if (aster < 0 && st.back() == -aster) 11 st.pop_back(); 12 } 13 return st; 14 } 15 };