摘要： 题目： 添加与搜索单词 - 数据结构设计：设计一个支持以下两种操作的数据结构： void addWord(word) bool search(word) search(word) 可以搜索文字或正则表达式字符串，字符串只包含字母 . 或 a-z 。 . 可以表示任何一个字母。 思路： 尝试了很长时间 阅读全文

摘要： 题目： 分割回文串：给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 思路： 使用回溯算法的模板。 程序： class Solution: def partition(self, s: str) -> List[List[str]]: if not  阅读全文