Leetcode_735 Asteroid Collision
来源:互联网 发布:电子狗升级软件 编辑:程序博客网 时间:2024/06/16 11:42
鉴于最近我可爱的她一直在写博客,突然想起我好久没有写过博客了。虽然我写的博客只想有心人能够看到,但是偶尔写写休息休息还是可以的,今天就拿一道leetcode的题目来写博客吧。
题目:
We are given an array asteroids
of integers representing asteroids in a row.
For each asteroid, the absolute value represents its size, and the sign represents its direction (positive meaning right, negative meaning left). Each asteroid moves at the same speed.
Find out the state of the asteroids after all collisions. If two asteroids meet, the smaller one will explode. If both are the same size, both will explode. Two asteroids moving in the same direction will never meet.
Example 1:
Input: asteroids = [5, 10, -5]Output: [5, 10]Explanation: The 10 and -5 collide resulting in 10. The 5 and 10 never collide.
Example 2:
Input: asteroids = [8, -8]Output: []Explanation: The 8 and -8 collide exploding each other.
Example 3:
Input: asteroids = [10, 2, -5]Output: [10]Explanation: The 2 and -5 collide resulting in -5. The 10 and -5 collide resulting in 10.
Example 4:
Input: asteroids = [-2, -1, 1, 2]Output: [-2, -1, 1, 2]Explanation: The -2 and -1 are moving left, while the 1 and 2 are moving right.Asteroids moving the same direction never meet, so no asteroids will meet each other.
Note:
- The length of
asteroids
will be at most10000
. - Each asteroid will be a non-zero integer in the range
[-1000, 1000].
.
用动态规划即可。
运行时间为46ms。
由于题目比较新,暂时没有条形图比较。
阅读全文
0 0
- Leetcode_735 Asteroid Collision
- Asteroid Collision
- 735. Asteroid Collision
- LWC 60:735. Asteroid Collision
- Asteroid Collision问题及解法
- leetcode 735[medium]---Asteroid Collision
- LeetCode 735 Asteroid Collision (栈)
- Collision
- 1279 - Asteroid Rangers
- LA 6026 Asteroid Rangers
- asteroid 2005 YU55
- LeetCode刷题 | 735. Asteroid Collision12_16
- Collision filtering
- Collision strength
- UVALive4922_Queen Collision
- UVALive4922_Queen Collision
- late collision
- collision detection
- 微信小程序三种类型的导航连接
- sdnu-并查集-weeklyexam ——D
- 帧间差分法
- python3 调用pymysql 通过ssh 链接mysql
- MFC——LIstCtrl中嵌入Edit和Combobox控件
- Leetcode_735 Asteroid Collision
- Spring中classpath路径问题
- C++ 学习之QT添加管理员权限
- 欢迎使用CSDN-markdown编辑器
- Invalid character in identifier
- 20个高级Java面试题汇总
- oracle11g导出dmp文件时不能导出空表,导致缺表
- c语言考试题
- 圆角ImageView