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 java.lang.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(java.util.List<java.lang.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(java.util.List<java.lang.String> arr)