【leetcode】735. Asteroid CollisionI 解题报告

给定一个数组，数组中的数表示行星的大小，符号表示方向，负号表示向左飞行，正号表示向右飞行，相撞时大的留下小的消失，一样大则都消失，求最后的结果。 思路： example 中有三个数，可以想到先固定第一个数，然后把第二个数加进来，然后判断是否碰撞，判断碰撞后保留哪个，很容易联想到栈的入栈和出栈操作，所以用栈来解决这道题。 举个例子，比如当前堆栈里有[5,4,3,2,1],现在来了一个-4，很显然，栈

>>阅读原文<<