Merge pull request #3140 from lucasarano/lis

Author: felivalencia3

rust/0300-longest-increasing-subsequence.rs

@@ -0,0 +1,19 @@
+impl Solution {
+    pub fn length_of_lis(nums: Vec<i32>) -> i32 {
+        let mut tails = vec![];
+
+    for &num in &nums {
+        match tails.binary_search(&num) {
+            Ok(_) => {},
+            Err(i) => {
+                if i == tails.len() {
+                    tails.push(num);
+                } else {
+                    tails[i] = num;
+                }
+            }
+        }
+    }
+    tails.len() as i32
+    }
+}