每日算法--华为真题

最新推荐文章于 2023-05-16 17:29:24 发布

gongweixin2018

最新推荐文章于 2023-05-16 17:29:24 发布

阅读量145

点赞数

分类专栏：每日算法文章标签：算法 java

本文链接：https://blog.csdn.net/gongweixin2018/article/details/112851022

版权

该博客介绍了一种使用Java实现行星碰撞问题的算法。通过栈来处理整数数组表示的行星，根据行星的正负判断移动方向和碰撞条件，最终返回碰撞后剩余的行星。算法考虑了不同情况，包括栈为空、负数行星、正数行星以及相同质量的行星碰撞等场景。

摘要由CSDN通过智能技术生成

import java.util.Arrays;
import java.util.Stack;
public class StackImpl {
    /**
     给定一个整数数组 asteroids，表示在同一行的行星。
     对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。
     找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。
     示例 1: 输入: asteroids = [5, 10, -5]输出: [5, 10]解释: 10 和 -5 碰撞后只剩下 10。 5 和 10 永远不会发生碰撞。
     示例 2:输入: asteroids = [8, -8]输出: []解释: 8 和 -8 碰撞后，两者都发生爆炸。
     示例 3: 输入: asteroids = [10, 2, -5]输出: [10]解释: 2 和 -5 发生碰撞后剩下 -5。10 和 -5 发生碰撞后剩下 10。
     示例 4:输入: asteroids = [-2, -1, 1, 2]输出: [-2, -1, 1, 2]解释: -2 和 -1 向左移动，而 1 和 2 向右移动。
     由于移动方向相同的行星不会发生碰撞，所以最终没有行星发生碰撞。
     说明:数组 asteroids 的长度不超过 10000。每一颗行星的大小都是非零整数，范围是 [-1000, 1000] 。
     核心思路：
     用栈实现（用数组实现直接被pass）
     1,右边全是负数直接入栈；
     2,栈顶存在正数，下一个过来复数，判断碰撞情况，负数绝对值大于正数，栈顶数据出栈，直到遇到一个大于负