735.小行星碰撞

本文主要是介绍735.小行星碰撞，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：给定一个整数数组 asteroids，表示在同一行的小行星。

对于数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。每一颗小行星以相同的速度移动。

找出碰撞后剩下的所有小行星。碰撞规则：两个小行星相互碰撞，较小的小行星会爆炸。如果两颗小行星大小相同，则两颗小行星都会爆炸。两颗移动方向相同的小行星，永远不会发生碰撞。

解题思路：使用栈st 模拟行星碰撞，从左往右遍历行星数组asteroids，当我们遍历到行星aster时，使用变量alive 记录行星aster 是否还存在。

当行星 aster 存在且 aster

class Solution {public int[] asteroidCollision(int[] asteroids) {Deque<Integer> stack = new ArrayDeque<Integer>();for (int aster : asteroids) {boolean alive = true;while (alive && aster < 0 && !stack.isEmpty() && stack.peek() > 0) {alive = stack.peek() < -aster; // aster 是否存在if (stack.peek() <= -aster) {  // 栈顶行星爆炸stack.pop();}}if (alive) {stack.push(aster);}}int size = stack.size();int[] ans = new int[size];for (int i = size - 1; i >= 0; i--) {ans[i] = stack.pop();}return ans;}
}

这篇关于735.小行星碰撞的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---