
哈希表
文章平均质量分 54
这次一定行
这个作者很懒,什么都没留下…
展开
-
1282.用户分组
第二组是 [0,1,2],大小为 3,groupSizes[0] = groupSizes[1] = groupSizes[2] = 3。第三组是 [3,4,6],大小为 3,groupSizes[3] = groupSizes[4] = groupSizes[6] = 3。其他可能的解决方案有 [[2,1,6],[5],[0,4,3]] 和 [[5],[0,6,2],[4,3,1]]。输出:[[5],[0,1,2],[3,4,6]]输出:[[1],[0,5],[2,3,4]]...原创 2022-08-12 18:00:15 · 206 阅读 · 0 评论 -
953.验证外星语词典
题目描述某种外星语也使用英文小写字母,但可能顺序 order 不同。字母表的顺序(order)是一些小写字母的排列。给定一组用外星语书写的单词 words,以及其字母表的顺序 order,只有当给定的单词在这种外星语中按字典序排列时,返回 true;否则,返回 false。示例 1:输入:words = ["hello","leetcode"], order = "hlabcdefgijkmnopqrstuvwxyz"输出:true解释:在该语言的字母表中,'h' 位于 'l' 之前原创 2022-05-17 16:19:45 · 132 阅读 · 0 评论 -
380.O(1)时间插入、删除和获取随机元素
题目描述实现RandomizedSet 类: RandomizedSet() 初始化 RandomizedSet 对象 bool insert(int val) 当元素 val 不存在时,向集合中插入该项,并返回 true ;否则,返回 false 。 bool remove(int val) 当元素 val 存在时,从集合中移除该项,并返回 true ;否则,返回 false 。 int getRandom() 随机返回现有集合中的一项(测试用例保证调用此方法时集合中...原创 2022-04-13 18:55:11 · 130 阅读 · 0 评论 -
635.两数之和Ⅳ-输入BST
题目描述给定一个二叉搜索树 root 和一个目标结果 k,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。示例 1:输入: root = [5,3,6,2,4,null,7], k = 9输出: true示例 2:输入: root = [5,3,6,2,4,null,7], k = 28输出: false提示: 二叉树的节点个数的范围是 [1, 104]. -104 <= Node.val <=...原创 2022-03-21 20:10:55 · 89 阅读 · 0 评论 -
599.两个列表的最小索引总和
题目描述假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个,则输出所有答案并且不考虑顺序。 你可以假设答案总是存在。示例 1:输入: list1 = ["Shogun", "Tapioca Express", "Burger King", "KFC"],list2 = ["Piatti", "The Grill at Torrey Pines",原创 2022-03-14 19:06:48 · 140 阅读 · 0 评论