【leetcode】735. Asteroid CollisionI 解題報告

給定一個數組，數組中的數表示行星的大小，符號表示方向，負號表示向左飛行，正號表示向右飛行，相撞時大的留下小的消失，一樣大則都消失，求最後的結果。 思路： example 中有三個數，可以想到先固定第一個數，然後把第二個數加進來，然後判斷是否碰撞，判斷碰撞後保留哪個，很容易聯想到棧的入棧和出棧操作，所以用棧來解決這道題。 舉個例子，比如當前堆棧裏有[5,4,3,2,1],現在來了一個-4，很顯然，棧

>>阅读原文<<