File tree 1 file changed +16
-15
lines changed
scripts/algorithms/A/Asteroid Collision
1 file changed +16
-15
lines changed Original file line number Diff line number Diff line change
1
+ # Runtime: 217 ms (Top 12.45%) | Memory: 15.1 MB (Top 94.18%)
1
2
class Solution :
2
- def asteroidCollision (self , asteroids : List [int ]) -> List [int ]:
3
+ def asteroidCollision (self , asteroids : List [int ]) -> List [int ]:
3
4
4
- res = []
5
+ res = []
5
6
6
- for asteroid in asteroids :
7
+ for asteroid in asteroids :
7
8
8
- while len (res ) and asteroid < 0 and res [- 1 ] > 0 :
9
+ while len (res ) and asteroid < 0 and res [- 1 ] > 0 :
9
10
10
- if res [- 1 ] == - asteroid :
11
- res .pop ()
12
- break
13
- elif res [- 1 ] < - asteroid :
14
- res .pop ()
15
- continue
16
- elif res [- 1 ] > - asteroid :
17
- break
18
- else :
19
- res .append (asteroid )
20
- return res
11
+ if res [- 1 ] == - asteroid :
12
+ res .pop ()
13
+ break
14
+ elif res [- 1 ] < - asteroid :
15
+ res .pop ()
16
+ continue
17
+ elif res [- 1 ] > - asteroid :
18
+ break
19
+ else :
20
+ res .append (asteroid )
21
+ return res
You can’t perform that action at this time.
0 commit comments