摘要: 设计一个支持以下两种操作的数据结构: search(word) 可以搜索文字或正则表达式字符串,字符串只包含字母 或 。 可以表示任何一个字母。 示例: 说明: 你可以假设所有单词都是由小写字母 组成的。 解题思路 直接用字典树(trie)即可,至于 匹配符直接利用回溯即可。 python3 inc 阅读全文
posted @ 2019-01-02 13:40 狂徒归来 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上。 示例 1: 示例 2: python3 include using namespace std; struct Point { int x; int y; Point() : x(0), y(0) {} Point(int a, 阅读全文
posted @ 2019-01-02 13:27 狂徒归来 阅读(684) 评论(0) 推荐(0) 编辑