LeetCode/300v2.cc

userr2232 · May 25, 2022 · 528314b · 528314b
1 parent 31ede21
commit 528314b
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/LeetCode/300v2.cc b/LeetCode/300v2.cc
@@ -0,0 +1,13 @@
+class Solution {
+public:
+    int lengthOfLIS(vector<int>& nums) {
+        vector<int> L(nums.size());
+        int k{0};
+        for(auto&& num : nums) {
+            int pos = distance(L.begin(), lower_bound(L.begin(), next(L.begin(), k), num));
+            L[pos] = num;
+            if(pos == k) ++k;
+        }
+        return k;
+    }
+};