From 348e1f2e305d09b5f7f7548dd8641875fc1e5563 Mon Sep 17 00:00:00 2001
From: Gatsby <caijinyang98@gmail.com>
Date: Fri, 29 Jul 2022 12:08:52 +0800
Subject: [PATCH] =?UTF-8?q?921.=20=E4=BD=BF=E6=8B=AC=E5=8F=B7=E6=9C=89?=
 =?UTF-8?q?=E6=95=88=E7=9A=84=E6=9C=80=E5=B0=91=E6=B7=BB=E5=8A=A0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../_921MinimumAddToMakeParenthesesValid.java | 29 +++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 src/com/gatsby/_921MinimumAddToMakeParenthesesValid.java

diff --git a/src/com/gatsby/_921MinimumAddToMakeParenthesesValid.java b/src/com/gatsby/_921MinimumAddToMakeParenthesesValid.java
new file mode 100644
index 0000000..27d81c8
--- /dev/null
+++ b/src/com/gatsby/_921MinimumAddToMakeParenthesesValid.java
@@ -0,0 +1,29 @@
+package com.gatsby;
+
+/**
+ * @ClassName: _921MinimumAddToMakeParenthesesValid
+ * @Description: 921. Minimum Add to Make Parentheses Valid
+ * @author: Gatsby
+ * @date: 2022/7/29 12:02
+ */
+
+public class _921MinimumAddToMakeParenthesesValid {
+    public int minAddToMakeValid(String s) {
+        int left = 0;
+        int count = 0;
+        for (int i = 0; i < s.length(); ++i) {
+            if (s.charAt(i) == ')') {
+                if (left == 0) {
+                    count++;
+                } else if (left > 0) {
+                    left--;
+                }
+            } else {
+                left++;
+            }
+        }
+        return left + count;
+    }
+}
+
+