Create largest-element-in-an-array-after-merge-operations.cpp

Author: kamyu104

C++/largest-element-in-an-array-after-merge-operations.cpp

@@ -0,0 +1,18 @@
+// Time:  O(n)
+// Space: O(1)
+
+// greedy
+class Solution {
+public:
+    long long maxArrayValue(vector<int>& nums) {
+        int64_t result = 0;
+        for (int64_t i = size(nums) - 1, curr = 0; i >= 0; --i) {
+            if (nums[i] > curr) {
+                curr = 0;
+            }
+            curr += nums[i];
+            result = max(result, curr);
+        }
+        return result;
+    }
+};