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