From dc1f0c4c0096013799416664894c5194dc7e1f52 Mon Sep 17 00:00:00 2001
From: Yuqian Yang <crupest@crupest.life>
Date: Fri, 28 Feb 2025 23:13:39 +0800
Subject: chore(store): move everything to store.

---
 store/works/solutions/leetcode/cpp/11.cpp | 42 +++++++++++++++++++++++++++++++
 1 file changed, 42 insertions(+)
 create mode 100644 store/works/solutions/leetcode/cpp/11.cpp

(limited to 'store/works/solutions/leetcode/cpp/11.cpp')

diff --git a/store/works/solutions/leetcode/cpp/11.cpp b/store/works/solutions/leetcode/cpp/11.cpp
new file mode 100644
index 0000000..44a8fd9
--- /dev/null
+++ b/store/works/solutions/leetcode/cpp/11.cpp
@@ -0,0 +1,42 @@
+#include <vector>
+#include <algorithm>
+
+using std::vector;
+
+class Solution
+{
+public:
+    int maxArea(vector<int> &height)
+    {
+        auto left = height.cbegin();
+        auto right = height.cend();
+        --right;
+
+        int result = 0;
+
+        // although length could be calculated by right - left,
+        // but this can be cached in register.
+        int length = height.size() - 1;
+
+        while (left != right)
+        {
+            const int left_v = *left;
+            const int right_v = *right;
+            const int capacity = std::min(left_v, right_v) * length;
+            result = std::max(capacity, result);
+
+            if (left_v < right_v)
+            {
+                ++left;
+            }
+            else
+            {
+                --right;
+            }
+
+            length--;
+        }
+
+        return result;
+    }
+};
-- 
cgit v1.2.3