【题目描述】
给定一个整数数组 asteroids
,表示在同一行的行星。
对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表示向左移动)。每一颗行星以相同的速度移动。
找出碰撞后剩下的所有行星。碰撞规则:两个行星相互碰撞,较小的行星会爆炸。如果两颗行星大小相同,则两颗行星都会爆炸。两颗移动方向相同的行星,永远不会发生碰撞。
https://leetcode.cn/problems/asteroid-collision/
【示例】
【代码】LeeCode-栈
package com.company;
// 2023-04-05;
import java.util.*;
class Solution {
public int[] asteroidCollision(int[] asteroids) {
Deque<Integer> stack = new ArrayDeque<>();
for (int x : asteroids){
int num;
boolean alive = true;
// 当行星 aster 存在且 aster<0 栈顶元素非空且大于 000 时,
// 说明两个行星相互向对方移动:
while (alive && x < 0 && !stack.isEmpty() && stack.peek() > 0){
// 如果栈顶元素大于等于 −aster 则行星 aster 发生爆炸,将 alive置为 false
alive = stack.peek() < -x;
// 如果栈顶元素小于等于 −aster,则栈顶元素表示的行星发生爆炸,执行出栈操作
if (stack.peek() <= -x){
stack.pop();
}
}
// 如果最后 alive 为真,说明行星 aster不会爆炸,则将 aster入栈
if (alive){
stack.push(x);;
}
}
int size = stack.size();
int[] res = new int[size];
for (int i = size - 1; i >= 0; i--){
res[i] = stack.pop();
}
return res;
}
}
public class Test {
public static void main(String[] args) {
new Solution().asteroidCollision(new int[]{5, 10, -5}); // 输出:[5, 10]
new Solution().asteroidCollision(new int[]{8, -8}); // 输出:[]
new Solution().asteroidCollision(new int[]{10, 2,-5}); // 输出:[10]
}
}