Weekly Contest 456
hughqiao 欢迎大家加QQ群：623375442。周赛题解都会在周日下午3点左右发布。这周题目不难,TrieTree周 Q1. Partition String 给定一个字符串 s，按照以下步骤将其分割为多个唯一的子串： 从索引0开始构建一个子串。 继续扩展当前子串，直到当前子串中的字符没有出现过。 一旦当前子串是唯一的，将其加入结果列表，并从下一个字符开始构建新的子串。 重复上述步骤直到遍历完整个字符串。 返回字符串数组 segments，其中 segments 是第i个子串。 测试样例： 输入：s = "abbccccd" 输出： 解答： 使用字符串构建过程中的每个子串，避免重复。 利用Trie树（前缀树）来存储已出现的字符及其组合。 class Solution { public List<String> partitionString(String s) {…