Solve: Increasing Triplet Subsequence

fkdl0048 · Oct 12, 2024 · 6b96c78 · 6b96c78
1 parent 93685fd
commit 6b96c78
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/LeetCode/Increasing Triplet Subsequence.cpp b/LeetCode/Increasing Triplet Subsequence.cpp
@@ -0,0 +1,19 @@
+class Solution {
+public:
+    bool increasingTriplet(vector<int>& nums) {
+        int first = INT_MAX;
+        int second = INT_MAX;
+
+        for (int num : nums) {
+            if (num <= first) {
+                first = num;
+            } else if (num <= second) {
+                second = num;
+            } else {
+                return true;
+            }
+        }
+
+        return false;
+    }
+};