Create maximum-points-you-can-obtain-from-cards.cpp

Author: kamyu104

C++/maximum-points-you-can-obtain-from-cards.cpp

@@ -0,0 +1,20 @@
+// Time:  O(n)
+// Space: O(1)
+
+class Solution {
+public:
+    int maxScore(vector<int>& cardPoints, int k) {
+        int result = numeric_limits<int>::max(), total = 0, curr = 0, left = 0;
+        for (int right = 0; right < cardPoints.size(); ++right) {
+            total += cardPoints[right];
+            curr += cardPoints[right];
+            if (right - left + 1 > cardPoints.size() - k) {
+                curr -= cardPoints[left++];
+            }
+            if (right - left + 1 == cardPoints.size() - k) {
+                result = min(result, curr);
+            }
+        }
+        return total - result;
+    }
+};