leetcode735 行星碰撞

最新推荐文章于 2023-07-27 17:42:07 发布

原创最新推荐文章于 2023-07-27 17:42:07 发布 · 563 阅读

0 ·

CC 4.0 BY-SA版权

算法面试题专栏收录该内容

94 篇文章

订阅专栏

本文深入解析了一种处理 asteroid 碰撞的算法，该算法通过栈结构实现，当遇到正数时直接入栈，遇到负数时则进行特定的比较和处理，以确定最终存活的 asteroids。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题当遇到正数时，直接入栈；遇到负数时，若栈为空或者栈顶是负数，则入栈，否则比较当前负数值的相反数与栈顶正数的大小，胜者生存。

class Solution(object):
    def asteroidCollision(self, asteroids):
        """
        :type asteroids: List[int]
        :rtype: List[int]
        """
        """
        当遇到正数时，直接入栈；
        遇到负数时，若栈为空或者栈顶是负数，则入栈，
        否则比较当前负数值的相反数与栈顶正数的大小，胜者生存。
        """
        stack=[]
        for i in asteroids:
            if i>0:
                stack.append(i)
            elif i<=0:
                while len(stack)>0 and stack[-1]>0:
                    if stack[-1]<-i:
                        stack.pop()
                    elif stack[-1]==-i:
                        stack.pop()
                        break
                    else:
                        break
                else:
                    stack.append(i)
        return stack