2019 年 1月 17 日随笔档案 - lMonster81

摘要：设计一个支持以下两种操作的数据结构：void addWord(word) bool search(word)search(word) 可以搜索文字或正则表达式字符串，字符串只包含字母 . 或 a-z 。 . 可以表示任何一个字母。示例:addWord("bad") a... 阅读全文

posted @ 2019-01-17 17:26 lMonster81 阅读(231) 评论(0) 推荐(0) 编辑

摘要：实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例:Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); // 返回 tru... 阅读全文

posted @ 2019-01-17 17:25 lMonster81 阅读(131) 评论(0) 推荐(0) 编辑

摘要：现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？示例 1:输入: 2, [... 阅读全文

posted @ 2019-01-17 17:24 lMonster81 阅读(167) 评论(0) 推荐(0) 编辑

摘要：给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。示例 1：输入：[2,1,2] 输出：5示例 2：输入：[1,2,1] 输出：0示例 3：输入：[3,2,3,4] 输出：... 阅读全文

posted @ 2019-01-17 17:22 lMonster81 阅读(193) 评论(0) 推荐(0) 编辑

摘要：我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。（这里，平面上两点之间的距离是欧几里德距离。）你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。示例 1：输入：points = [[1,3],[-... 阅读全文

posted @ 2019-01-17 17:20 lMonster81 阅读(179) 评论(0) 推荐(0) 编辑

lMonster81