Package g1201_1300.s1239_maximum_length_of_a_concatenated_string_with_unique_characters

Class Solution

java.lang.Object

g1201_1300.s1239_maximum_length_of_a_concatenated_string_with_unique_characters.Solution

public class Solution
extends Object

1239 - Maximum Length of a Concatenated String with Unique Characters\. Medium You are given an array of strings `arr`. A string `s` is formed by the **concatenation** of a **subsequence** of `arr` that has **unique characters**. Return _the **maximum** possible length_ of `s`. A **subsequence** is an array that can be derived from another array by deleting some or no elements without changing the order of the remaining elements. **Example 1:** **Input:** arr = ["un","iq","ue"] **Output:** 4 **Explanation:** All the valid concatenations are: - "" - "un" - "iq" - "ue" - "uniq" ("un" + "iq") - "ique" ("iq" + "ue") Maximum length is 4. **Example 2:** **Input:** arr = ["cha","r","act","ers"] **Output:** 6 **Explanation:** Possible longest valid concatenations are "chaers" ("cha" + "ers") and "acters" ("act" + "ers"). **Example 3:** **Input:** arr = ["abcdefghijklmnopqrstuvwxyz"] **Output:** 26 **Explanation:** The only string in arr has all 26 characters. **Constraints:** * `1 <= arr.length <= 16` * `1 <= arr[i].length <= 26` * `arr[i]` contains only lowercase English letters.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	maxLength(List<String> arr)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

maxLength

public int maxLength(List<String> arr)