摘要: 148. 排序链表 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->3->4->5 思路一:递归 + 归并 思路参考:https 阅读全文
posted @ 2020-10-07 20:56 Lucky小黄人^_^ 阅读(189) 评论(0) 推荐(0)
摘要: 208. 实现 Trie (前缀树) 题目描述 实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); 阅读全文
posted @ 2020-10-07 16:26 Lucky小黄人^_^ 阅读(193) 评论(0) 推荐(0)
摘要: 96. 不同的二叉搜索树 题目描述 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例 思路一: 思路参考:https://leetcode-cn.com/problems/unique-binary-search-trees/solution/bu-tong-de-er 阅读全文
posted @ 2020-10-07 12:13 Lucky小黄人^_^ 阅读(244) 评论(0) 推荐(0)