add 224

Author: luliyucoordinate

README.md

@@ -200,7 +200,7 @@ LeetCode
 |0221|[Maximal Square](https://leetcode.com/problems/maximal-square/) | c | [c++](./src/0221-Maximal-Square/0221.cpp) |[python](./src/0221-Maximal-Square/0221.py)|[go](./src/0221-Maximal-Square/0221.go)|[js](./src/0221-Maximal-Square/0221.js)|Medium|
 |0222|[Count Complete Tree Nodes](https://leetcode.com/problems/count-complete-tree-nodes/) | c | [c++](./src/0222-Count-Complete-Tree-Nodes/0222.cpp) |[python](./src/0222-Count-Complete-Tree-Nodes/0222.py)|||Medium|
 |0223|[Rectangle Area](https://leetcode.com/problems/rectangle-area/) | c | [c++](./src/0223-Rectangle-Area/0223.cpp) |[python](./src/0223-Rectangle-Area/0223.py)|||Medium|
-|0224|[Basic Calculator](https://leetcode.com/problems/rectangle-area/) | c | [c++](./src/0224-Basic-Calculator/0224.cpp) |[python](./src/0224-Basic-Calculator/0224.py)|[go](./src/0224-Basic-Calculator/0224.go)|[js](./src/0224-Basic-Calculator/0224.js)|Hard|
+|0224|[Basic Calculator](https://leetcode.com/problems/basic-calculator/) | c | [c++](./src/0224-Basic-Calculator/0224.cpp) |[python](./src/0224-Basic-Calculator/0224.py)|[go](./src/0224-Basic-Calculator/0224.go)|[js](./src/0224-Basic-Calculator/0224.js)|Hard|
 |0226|[Invert Binary Tree](https://leetcode.com/problems/invert-binary-tree/) | c | [c++](./src/0226-Invert-Binary-Tree/0226.cpp) |[python](./src/0226-Invert-Binary-Tree/0226.py)|||Easy|
 |0228|[Summary Ranges](https://leetcode.com/problems/summary-ranges/) | c | [c++](./src/0228-Summary-Ranges/0228.cpp) |[python](./src/0228-Summary-Ranges/0228.py)|||Medium|
 |0229|[Majority Element II](https://leetcode.com/problems/majority-element-ii/) | c | [c++](./src/0229-Majority-Element-II/0229.cpp) |[python](./src/0229-Majority-Element-II/0229.py)|||Medium|

src/0224-Basic-Calculator/0224.cpp

@@ -0,0 +1,32 @@
+class Solution 
+{
+public:
+    int calculate(string s) 
+    {
+        vector<int> st;
+        int op = 1, r = 0, l = 0;
+        for (auto c : s)
+        {
+            if (c >= '0' && c <= '9') r = r * 10 + (c - '0');
+            else if (c == '+' || c == '-')
+            {
+                l += op * r;
+                r = 0, op = c == '+' ? 1 : -1;
+            }
+            else if (c == '(')
+            {
+                st.push_back(l);
+                st.push_back(op);
+                op = 1, l = 0;
+            }
+            else if (c == ')')
+            {
+                l += op * r;
+                r = 0;
+                int tp = st.back(); st.pop_back();
+                l = tp * l + st.back(); st.pop_back();
+            }
+        }
+        return l + op * r;
+    }
+};

src/0224-Basic-Calculator/0224.go

@@ -0,0 +1,27 @@
+func calculate(s string) int {
+    st := make([]int, 0)
+    op, l, r := 1, 0, 0
+    for _, c := range s {
+        if c >= '0' && c <= '9' {
+            r = r * 10 + (int(c) - 48)
+        } else if c == '+' || c == '-' {
+            l += op * r
+            r = 0
+            if c == '+' {
+                op = 1
+            } else {
+                op = -1
+            }
+        } else if c == '(' {
+            st = append(st, l)
+            st = append(st, op)
+            op, l = 1, 0
+        } else if c == ')' {
+            l += op * r
+            r = 0
+            l = st[len(st) - 1] * l + st[len(st) - 2]
+            st = st[:len(st) - 2]
+        }
+    }
+    return l + op * r
+}

src/0224-Basic-Calculator/0224.js

@@ -0,0 +1,18 @@
+var calculate = function(s) {
+    let st = [], op = 1, r = l = 0;
+    for (let c of s) {
+        if (c >= '0' && c <= '9') r = r * 10 + Number(c);
+        else if (c == '+' || c == '-') {
+            l += op * r;
+            r = 0, op = c == '+' ? 1 : -1;
+        } else if (c == '(') {
+            st.push(l), st.push(op);
+            op = 1, l = 0;
+        } else if (c == ')') {
+            l += op * r;
+            r = 0;
+            l = st.pop() * l + st.pop();
+        }
+    }
+    return l + op * r;
+};

src/0224-Basic-Calculator/0224.py

@@ -0,0 +1,18 @@
+class Solution:
+    def calculate(self, s):
+        st, op, r, l = [], 1, 0, 0
+        for c in s:
+            if c.isdigit():
+                r = r * 10 + int(c)
+            elif c in "+-":
+                l += op * r
+                r, op = 0, 1 if c == '+' else -1
+            elif c == "(":
+                st.append(l)
+                st.append(op)
+                op, l = 1, 0
+            elif c == ")":
+                l += op * r
+                r = 0
+                l = st.pop() * l + st.pop()
+        return l + op * r