add Hao's implementation

wangxin311 · Mar 21, 2019 · 1b0bf37 · 1b0bf37
1 parent 054e426
commit 1b0bf37
Showing 1 changed file with 23 additions and 1 deletion.
diff --git a/algorithms/cpp/increasingTripletSubsequence/increasingTripletSubsequence.cpp b/algorithms/cpp/increasingTripletSubsequence/increasingTripletSubsequence.cpp
@@ -1,5 +1,5 @@
 // Source : https://leetcode.com/problems/increasing-triplet-subsequence/
-// Author : Calinescu Valentin
+// Author : Calinescu Valentin, Hao Chen
 // Date   : 2016-02-27
 
 /*************************************************************************************** 
@@ -41,3 +41,25 @@ class Solution {
         return solution;
     }
 };
+
+
+//Hao Chen's implementation
+class Solution {
+public:
+    bool increasingTriplet(vector<int>& nums) {
+        if (nums.size() < 3) return false;
+
+        int first=INT_MAX, second = INT_MAX;
+
+        for(int i=0; i<nums.size(); i++) {
+            if ( first > nums[i] ) {
+                first = nums[i];
+            }else if ( first < nums[i] && nums[i] < second) {
+                second = nums[i];
+            }else if (nums[i] > second){
+                return true;
+            }
+        }
+        return false;
+    }
+};