Commit2039f9a

authored

Merge pull requestneetcode-gh#2718 from JaySabva/main

Create 0735-asteroid-collision.cpp

2 parents60bb25e +28e9a70 commit2039f9aCopy full SHA for 2039f9a

File tree

+30

-0

lines changed

+30

-0

lines changed

Lines changed: 30 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,30 @@`
	`1`	`+classSolution {`
	`2`	`+public:`
	`3`	`+ vector<int>asteroidCollision(vector<int>& asteroids) {`
	`4`	`+ vector<int> stk;`
	`5`	`+`
	`6`	`+for (auto ast: asteroids)`
	`7`	`+ {`
	`8`	`+while (!stk.empty() && stk.back() >0 && ast <0)`
	`9`	`+ {`
	`10`	`+int diff = ast + stk.back();`
	`11`	`+if (diff >0)`
	`12`	`+ {`
	`13`	`+ ast =0;`
	`14`	`+ }`
	`15`	`+elseif (diff <0)`
	`16`	`+ {`
	`17`	`+ stk.pop_back();`
	`18`	`+ }`
	`19`	`+else`
	`20`	`+ {`
	`21`	`+ ast =0;`
	`22`	`+ stk.pop_back();`
	`23`	`+ }`
	`24`	`+ }`
	`25`	`+if (ast !=0)`
	`26`	`+ stk.push_back(ast);`
	`27`	`+ }`
	`28`	`+return stk;`
	`29`	`+ }`
	`30`	`+};`

Comments

(0)