1239. 串联字符串的最大长度

🧩 LeetCode 1239 题解：串联字符串的最大长度（回溯 + 剪枝）

在字符串组合类问题中，LeetCode 第 1239 题 "Maximum Length of a Concatenated String with Unique Characters（串联字符串的最大长度）" 是一道考察回溯、剪枝和字符串去重能力的典型中等难度题。

本文将从题目解析、解题思路、代码实现、示例说明、复杂度分析等多个角度为你完整拆解这道题。

---

📄 一、题目描述

给定一个字符串数组 arr，每个元素都是一个仅由小写字母组成的字符串。请你找出所有由 arr 中若干个 互不相同、且每个字符串都不包含重复字符 的字符串连接而成的组合字符串中，长度最长的那一个。

🌰 示例：

输入: arr = ["un", "iq", "ue"]
输出: 4
解释: 最长的字符串组合可以是 "uniq" 或 "ique"，长度为 4。

⚠️ 限制条件：

• 每个字符串中不能有重复字符。
• 合并后的字符串也不能有重复字符。
• 你可以选择任意数量的字符串（0 个或多个）。

---

🧠 二、解题分析

这是一个标准的 组合问题 —— 从多个字符串中选择若干个，组合在一起，使得满足 字符唯一性