Tag
哈希
[Leetcode 105] 从前序与中序遍历序列构造二叉树
给定二叉树的preorder 和 inorder 数组,构造出二叉树并返回其根节点。
#分治#递归#哈希[Leetcode 128] 最长连续序列
数组中最长连续整数序列的长度
#并查集#哈希[Leetcode 146] LRU 缓存
设计并实现 LRU 缓存,get 和 put 必须O(1) 时间
#哈希#链表#数据结构#设计[Leetcode 208] 实现 Trie
实现 Trie 类:初始化、插入字符串 、检索、前缀检索
#设计#数据结构#Tries#哈希[Leetcode 398] 随机数索引
给定一个可能含有 重复元素 的整数数组 nums。随机等概率地输出一个值等于 target 的索引。
#哈希#概率#水塘抽样[Leetcode 403] 青蛙过河
给定递增数组 stones 表示石子位置,青蛙能否在「下一跳距离与上一跳之差不超过 1」的约束下,从第一块石子跳到最后一块石子。
#动态规划#DFS#哈希[Leetcode 560] 和为 K 的子数组
统计整数数组 nums 中有多少个连续子数组的元素和正好等于 k
#Prefix#哈希[Leetcode 734] 句子相似性
给定两个句子 sentence1、sentence2,以及一组相似单词对 similarPairs,判断两个句子是否相似。
#哈希[Leetcode 1169] 无效交易
给定一组交易记录,两条无效规则:金额超过 1000,或者同一个人在 60 分钟内在不同城市发生交易。找出所有无效交易。
#哈希#字符串#数组#迭代