数据结构与算法之深入解析“行星碰撞”的求解思路与算法示例
Posted ╰つ栺尖篴夢ゞ
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构与算法之深入解析“行星碰撞”的求解思路与算法示例相关的知识,希望对你有一定的参考价值。
一、题目要求
- 给定一个整数数组 asteroids,表示在同一行的行星,对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表示向左移动),每一颗行星以相同的速度移动。
- 找出碰撞后剩下的所有行星,碰撞规则:两个行星相互碰撞,较小的行星会爆炸。如果两颗行星大小相同,则两颗行星都会爆炸,两颗移动方向相同的行星,永远不会发生碰撞。
- 示例 1:
输入:asteroids = [5,10,-5]
输出:[5,10]
解释:
以上是关于数据结构与算法之深入解析“行星碰撞”的求解思路与算法示例的主要内容,如果未能解决你的问题,请参考以下文章
数据结构与算法之深入解析“股票的最大利润”的求解思路与算法示例