Un Leetcode -735 por día. Colisión planetaria [Pila]

Inserte la descripción de la imagen aquí

class Solution(object):
    def asteroidCollision(self, asteroids):
        """
        :type asteroids: List[int]
        :rtype: List[int]
        """
        ans = []
        for new in asteroids:
            while ans and new<0<ans[-1]:
                # ans[-1] 栈顶元素
                # ans 栈不空
                # 栈顶元素大于0 新进元素小于0 可能碰撞
                if ans[-1]<-new:
                    ans.pop()
                    continue
                elif ans[-1]==-new:
                    ans.pop()
                break
            else:
                ans.append(new)
        return ans


Supongo que te gusta

Origin blog.csdn.net/weixin_41041275/article/details/113029859
Recomendado
Clasificación