摘要:
题目: 添加与搜索单词 - 数据结构设计:设计一个支持以下两种操作的数据结构: 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 阅读全文