Add leetcode problem 735

Author: lht102

leetcode/src/00735_asteroid_collision/solution.rs

@@ -0,0 +1,52 @@
+struct Solution;
+
+impl Solution {
+    pub fn asteroid_collision(asteroids: Vec<i32>) -> Vec<i32> {
+        let mut st = Vec::new();
+        for asteroid in asteroids {
+            if asteroid < 0 {
+                while let Some(&top) = st.last() {
+                    if top > 0 && top + asteroid < 0 {
+                        st.pop();
+                    } else {
+                        break;
+                    }
+                }
+                if let Some(&top) = st.last() {
+                    if top > 0 {
+                        match top + asteroid {
+                            0 => {
+                                st.pop();
+                                continue;
+                            }
+                            x if x > 0 => continue,
+                            _ => (),
+                        }
+                    }
+                }
+            }
+            st.push(asteroid);
+        }
+        st
+    }
+}
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn test() {
+        let asteroids = vec![5, 10, -5];
+        assert_eq!(Solution::asteroid_collision(asteroids), vec![5, 10]);
+
+        let asteroids = vec![8, -8];
+        assert_eq!(Solution::asteroid_collision(asteroids), vec![]);
+
+        let asteroids = vec![10, 2, -5];
+        assert_eq!(Solution::asteroid_collision(asteroids), vec![10]);
+
+        let asteroids = vec![-2, -1, 1, 2];
+        assert_eq!(Solution::asteroid_collision(asteroids), vec![-2, -1, 1, 2]);
+    }
+}

leetcode/src/lib.rs

@@ -1412,3 +1412,6 @@ mod find_eventual_safe_states;
 
 #[path = "00435_non_overlapping_intervals/solution.rs"]
 mod non_overlapping_intervals;
+
+#[path = "00735_asteroid_collision/solution.rs"]
+mod asteroid_collision;