From 28187340112707150aae96bdf29bd84cf7cb7e64 Mon Sep 17 00:00:00 2001
From: wangfan <wangfanstar@gmail.com>
Date: Thu, 16 May 2019 18:15:59 +0800
Subject: [PATCH 1/4] Create leetcode_104_057.cpp

104
---
 Week_03/id_57/leetcode_104_057.cpp | 11 +++++++++++
 1 file changed, 11 insertions(+)
 create mode 100644 Week_03/id_57/leetcode_104_057.cpp

diff --git a/Week_03/id_57/leetcode_104_057.cpp b/Week_03/id_57/leetcode_104_057.cpp
new file mode 100644
index 00000000..8e7b01e7
--- /dev/null
+++ b/Week_03/id_57/leetcode_104_057.cpp
@@ -0,0 +1,11 @@
+class Solution {
+public:
+    int maxDepth(TreeNode* root) {
+
+        if (root == NULL) return 0;
+        int left = maxDepth(root->left);
+        int right = maxDepth(root->right);
+        return max(left,right) + 1;
+     
+    }
+};

From fa81f50e647c9fafb63c6fbdaa814488a5dfdeb6 Mon Sep 17 00:00:00 2001
From: wangfan <wangfanstar@gmail.com>
Date: Fri, 17 May 2019 09:29:01 +0800
Subject: [PATCH 2/4] Create leetcode_703_057.cpp

703
---
 Week_03/id_57/leetcode_703_057.cpp | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 Week_03/id_57/leetcode_703_057.cpp

diff --git a/Week_03/id_57/leetcode_703_057.cpp b/Week_03/id_57/leetcode_703_057.cpp
new file mode 100644
index 00000000..549fe2f0
--- /dev/null
+++ b/Week_03/id_57/leetcode_703_057.cpp
@@ -0,0 +1,22 @@
+class KthLargest {
+    priority_queue<int, vector<int>, greater<int> > pq;
+    int k;
+public:
+    KthLargest(int k, vector<int>& nums):k(k) {
+        for(auto n : nums)
+        {
+            pq.push(n);
+            if(pq.size() > k)
+                pq.pop();
+        }
+            
+    }
+    
+    int add(int val) {
+        pq.push(val);
+        if(pq.size() > k)
+            pq.pop();
+        return pq.top();
+        
+    }
+};

From 8a0c9fdfb38094feca76d5a3bc7c0c926c64004b Mon Sep 17 00:00:00 2001
From: wangfan <wangfanstar@gmail.com>
Date: Fri, 17 May 2019 21:21:49 +0800
Subject: [PATCH 3/4] Create leetcode_169_057.cpp

169
---
 Week_04/id_57/leetcode_169_057.cpp | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 Week_04/id_57/leetcode_169_057.cpp

diff --git a/Week_04/id_57/leetcode_169_057.cpp b/Week_04/id_57/leetcode_169_057.cpp
new file mode 100644
index 00000000..04c9dbc6
--- /dev/null
+++ b/Week_04/id_57/leetcode_169_057.cpp
@@ -0,0 +1,20 @@
+class Solution {
+public:
+    int majorityElement(vector<int>& nums) {
+        int m = nums[0];
+        int c = 0;
+        for(int c = 0,i = 0; i < nums.size();i++)
+        {
+            if (c == 0)
+            {
+                m = nums[i]; c = 1;
+            }
+            else
+            {
+                m == nums[i] ? c++ : c--;
+            }
+        }
+        return m;
+        
+    }
+};

From 0657d23eb557b4da183f746ebada58291b665f4c Mon Sep 17 00:00:00 2001
From: wangfan <wangfanstar@gmail.com>
Date: Sat, 18 May 2019 08:15:50 +0800
Subject: [PATCH 4/4] Create leetcode_784_057.cpp

784
---
 Week_04/id_57/leetcode_784_057.cpp | 34 ++++++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 Week_04/id_57/leetcode_784_057.cpp

diff --git a/Week_04/id_57/leetcode_784_057.cpp b/Week_04/id_57/leetcode_784_057.cpp
new file mode 100644
index 00000000..be5ffc01
--- /dev/null
+++ b/Week_04/id_57/leetcode_784_057.cpp
@@ -0,0 +1,34 @@
+class Solution {
+public:
+    void backtrade(string S, vector<string> &res,int i)
+    {
+        if (i > S.length())
+        {
+            res.push_back(S);
+            return;
+        }
+        if ((S[i]  >= 'A') && (S[i] <= 'Z'))
+        {            
+            backtrade(S,res,i+1);
+            S[i] += 32;    
+            backtrade(S,res,i+1);
+            
+        }
+        else if ((S[i] >='a') && (S[i] <= 'z'))
+        {            
+            backtrade(S,res,i+1);
+            S[i] -= 32;    
+            backtrade(S,res,i+1);
+            
+        }
+        else
+        {        
+            backtrade(S,res,i+1);
+        }
+    }
+    vector<string> letterCasePermutation(string S) {
+        vector<string> res;
+        backtrade(S,res,0);
+        return res;
+    }
+};