摘要: 题目描述 实现一个 Trie (前缀树,又称“字典树”),包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); // 返回 true 阅读全文
posted @ 2020-05-09 17:02 Flix 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空 阅读全文
posted @ 2020-05-09 15:44 Flix 阅读(246) 评论(0) 推荐(0) 编辑
摘要: ## 题目描述 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 **示例:** ```html 输入: 4 输出: 2 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 阅读全文
posted @ 2020-05-09 12:49 Flix 阅读(329) 评论(0) 推荐(0) 编辑