2022-4-7 Leetcode 735.行星碰撞

第一版，没有想到相向移动不会被撞

class Solution {public:vector<int> asteroidCollision(vector<int>& asteroids) {vector<int> ret;if(asteroids.empty())return ret;// ret.push_back(asteroids[0]);for(auto & i : asteroids){bool add = true;while(!ret.empty() && ret.back()*i < 0){if(abs(ret.back()) == abs(i)){ret.pop_back();add = false;break;//两败俱伤}else if(abs(ret.back()) < abs(i)){ret.pop_back();continue;//i还可以继续撞}else if(abs(ret.back()) > abs(i)){add = false;break;}}if(add)ret.push_back(i);}return ret;}
};

第二版，其实第一版大体思路没错，就是只有第一个向右，第二个向左这种情况会发生碰撞，其他都不会，要注意到这一点。

class Solution {public:vector<int> asteroidCollision(vector<int>& asteroids) {vector<int> ret;if(asteroids.empty())return ret;for(auto &i:asteroids){// if(ret.empty() || (ret.back() < 0 && i > 0) || (ret.back()*i > 0)){//     ret.push_back(i);// }bool add = true;while(!ret.empty() && ret.back() > 0 && i < 0){if(abs(ret.back()) > abs(i)){add = false;break;}else if(abs(ret.back()) == abs(i)){add = false;ret.pop_back();break;}else if(abs(ret.back()) < abs(i)){ret.pop_back();continue;}}if(add)ret.push_back(i);}return ret;}
};

2022-4-7 Leetcode 735.行星碰撞相关推荐

Java实现 LeetCode 735 行星碰撞（栈）
735. 行星碰撞给定一个整数数组 asteroids,表示在同一行的行星. 对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表示向左移动).每一颗行星以相 ...
LeetCode 735. 行星碰撞（栈）
1. 题目给定一个整数数组 asteroids,表示在同一行的行星. 对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表示向左移动).每一颗行星以相同的速度 ...
Leetcode 735. 行星碰撞
基本思路: 很简单.首先来一个辅助数组,最好是用栈,但是返回的结果不是数组么.所以直接用数组吧. 然后这么考虑: 从左往右遍历输入的数组,每遍历到一个值,若它能和辅助数组的最右边的行星发生碰 ...
【LeetCode】735. 行星碰撞
题目 735. 行星碰撞难度中等342收藏分享切换为英文接收动态反馈给定一个整数数组 asteroids,表示在同一行的行星. 对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方 ...
【735. 行星碰撞】
来源:力扣(LeetCode) 描述: 给定一个整数数组 asteroids,表示在同一行的行星. 对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表示向左移 ...
Leetcode刷题记录 735. 行星碰撞
给定一个整数数组 asteroids,表示在同一行的行星. 对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表示向左移动).每一颗行星以相同的速度移动. 找出 ...
【每日一算法】行星碰撞
微信改版,加星标不迷路! 每日一算法-行星碰撞给定一个整数数组 asteroids,表示在同一行的行星. 对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表 ...
JAVA基础算法练习（5）：行星碰撞
------文章底部代码分享一.题目标题:行星碰撞给定一个整数数组 asteroids,表示在同一行的行星.对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移 ...
LeetCode.735 Asteriod Collision
题目: We are given an array asteroids of integers representing asteroids in a row. For each asteroid, ...

2022-4-7 Leetcode 735.行星碰撞

2022-4-7 Leetcode 735.行星碰撞相关推荐

最新文章

热门文章