Class Solution
java.lang.Object
g1201_1300.s1239_maximum_length_of_a_concatenated_string_with_unique_characters.Solution
1239 - Maximum Length of a Concatenated String with Unique Characters.<p>Medium</p>
<p>You are given an array of strings <code>arr</code>. A string <code>s</code> is formed by the <strong>concatenation</strong> of a <strong>subsequence</strong> of <code>arr</code> that has <strong>unique characters</strong>.</p>
<p>Return <em>the <strong>maximum</strong> possible length</em> of <code>s</code>.</p>
<p>A <strong>subsequence</strong> is an array that can be derived from another array by deleting some or no elements without changing the order of the remaining elements.</p>
<p><strong>Example 1:</strong></p>
<p><strong>Input:</strong> arr = [“un”,“iq”,“ue”]</p>
<p><strong>Output:</strong> 4</p>
<p><strong>Explanation:</strong> All the valid concatenations are:</p>
<ul>
<li>""</li>
<li>“un”</li>
<li>“iq”</li>
<li>“ue”</li>
<li>“uniq” (“un” + “iq”)</li>
<li>“ique” (“iq” + “ue”)</li>
</ul>
<p>Maximum length is 4.</p>
<p><strong>Example 2:</strong></p>
<p><strong>Input:</strong> arr = [“cha”,“r”,“act”,“ers”]</p>
<p><strong>Output:</strong> 6</p>
<p><strong>Explanation:</strong> Possible longest valid concatenations are “chaers” (“cha” + “ers”) and “acters” (“act” + “ers”).</p>
<p><strong>Example 3:</strong></p>
<p><strong>Input:</strong> arr = [“abcdefghijklmnopqrstuvwxyz”]</p>
<p><strong>Output:</strong> 26</p>
<p><strong>Explanation:</strong> The only string in arr has all 26 characters.</p>
<p><strong>Constraints:</strong></p>
<ul>
<li><code>1 <= arr.length <= 16</code></li>
<li><code>1 <= arr[i].length <= 26</code></li>
<li><code>arr[i]</code> contains only lowercase English letters.</li>
</ul>
-
Constructor Summary
Constructors -
Method Summary
-
Constructor Details
-
Solution
public Solution()
-
-
Method Details
-
maxLength
-