1239. Maximum Length of a Concatenated String with Unique Characters

https://leetcode.com/problems/maximum-length-of-a-concatenated-string-with-unique-characters/

题目解释

你会得到一个装满字串的阵列arr，请用arr中的字串组合一个没有任何字母重复的字串s。

请回传所有可能的组合中最长的长度。

example

解法

这题的解法是要从arr中找出所有符合条件的字串，并让符合条件的字串和其他字串做组合

程序码

class Solution:
    def maxLength(self, arr: List[str]) -> int:
        
        unique = ['']
        ans = 0
        
        for i in range(len(arr)):
            
            for j in range(len(unique)):
                
                word = arr[i] + unique[j]
                
                if len(word) == len(set(word)):
                    unique.append(word)
                    ans = max(ans, len(word))
        return ans

闲聊

今天的题目除了上面的解法外，还有很多种解法，可用dp、backtracking甚至还有bit-manipulation

一题可以满足多种练习需求