Time: 166 ms (35.99%), Space: 62.5 MB (35.27%) - LeetHub

Author: knockcat

1239-maximum-length-of-a-concatenated-string-with-unique-characters/1239-maximum-length-of-a-concatenated-string-with-unique-characters.cpp

@@ -0,0 +1,15 @@
+class Solution {
+public:
+     int maxLength(vector<string>& arr, string str = "", int index = 0) {
+	    
+        unordered_set<char>s(str.begin(), str.end());
+        if (s.size() != ((int)str.length())) 
+            return 0;
+        
+        int ret = str.length();
+        for (int i = index; i < arr.size(); i++)
+            ret = max(ret, maxLength(arr, str+arr[i], i+1));
+
+        return ret;
+    }
+};