From 5ba6b214c2ea1f8aedc85bd6284e66841d83288b Mon Sep 17 00:00:00 2001 From: Lam Haoyin Date: Fri, 7 Jan 2022 18:13:51 +0800 Subject: [PATCH] add: 220107-CN --- 2201/220107-CN.cpp | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 2201/220107-CN.cpp diff --git a/2201/220107-CN.cpp b/2201/220107-CN.cpp new file mode 100644 index 0000000..776f9a3 --- /dev/null +++ b/2201/220107-CN.cpp @@ -0,0 +1,24 @@ +#include +#include + +class Solution { +public: + static int maxDepth(const std::string& s) { + int ret = 0, current = 0; + for (const char* ptr = s.c_str(); *ptr; ++ptr) + switch (*ptr) { + case '(': + ++current; + ret = current > ret ? current : ret; + break; + case ')': + --current; + } + return ret; + } +}; + +int main() { + std::printf("%d\n", Solution::maxDepth("()()()(()())")); + return 0; +}