LeetCode 735. 行星碰撞题解 C/C++

【止心】

已于 2022-03-26 22:07:04 修改

阅读量640

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：栈

于 2021-05-07 14:50:34 首次发布

本文链接：https://blog.csdn.net/Jason__Jie/article/details/116493217

主要思路

首先想到要用栈，这里用动态数组模拟栈，
栈为空或者前面的行星都是向左移动，则后面的行星不管向哪边移动都不会与前面的相撞,直接入栈即可
如果前面的行星向右移动，后面的也向右移动也不会相撞，直接入栈即可
只有前面的行星向右移动，后面的向左移动才会相撞，之后循环比较当前行星的质量与栈顶行星的质量，如果绝对值相等则双方都销毁，栈顶出栈，如果当前行星的质量大，则栈顶出栈，当前行星继续与栈顶行星比较，如果栈顶质量大，则当前行星爆炸，跳出循环，继续遍历后续元素。

class Solution {
   
   
public:
	vector<int> asteroidCollision(vector<int>& asteroids) {
   
   
		vector<int> stk;
		int len = asteroids.size();
		for(int i =