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
Un Leetcode -735 por día. Colisión planetaria [Pila]
Supongo que te gusta
Origin blog.csdn.net/weixin_41041275/article/details/113029859
Recomendado
Clasificación