前缀树
文章平均质量分 65
si_mple_
这个作者很懒,什么都没留下…
展开
-
leetcode做题笔记2866. 美丽塔 II
给你一个长度为n下标从开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i,高度为heights[i]。如果以下条件满足,我们称这些塔是如果存在下标i满足以下条件,那么我们称数组heights是一个0 < j <= i请你返回满足要求的方案中,。13和最大的美丽塔方案为 heights = [5,3,3,1,1] ,这是一个美丽塔方案,因为:- heights 是个山脉数组,峰值在 i = 0 处。13 是所有美丽塔方案中的最大高度和。22。原创 2023-12-21 22:05:23 · 612 阅读 · 0 评论 -
leetcode做题笔记211. 添加与搜索单词 - 数据结构设计
本题为前缀树相关问题,改写前缀树的方法即可解决问题。原创 2023-11-03 22:58:21 · 270 阅读 · 0 评论 -
leetcode做题笔记208. 实现 Trie (前缀树)
本题考察对前缀树这种数据结构的实现,并需完成几个关于前缀树的方法,利用二叉树相关知识可以解答,前缀树同时也是一种二叉树的延申,可以利用前缀树完成许多相关题目。原创 2023-10-31 18:18:00 · 168 阅读 · 0 评论