摘要: 题目来源 208. 实现 Trie (前缀树) 题目详情 Trie(发音类似 "try")或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。 请你实现 Trie 类: Trie() 初始化前缀树对象。 void ins 阅读全文
posted @ 2022-01-17 11:33 Garrett_Wale 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目来源 207. 课程表 题目详情 你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出,其中 prerequisites[i] = [ai, bi] ,表示如果要学 阅读全文
posted @ 2022-01-17 11:13 Garrett_Wale 阅读(62) 评论(0) 推荐(0) 编辑