
哈希表
哈希表相关
努力d小白
这个作者很懒,什么都没留下…
展开
-
leetcode208.实现Trie(前缀树)
是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补全和拼写检查。// 返回 False。// 返回 True。// 返回 True。// 返回 True。(发音类似 "try")或者说。思路:就是哈希表的简单应用。原创 2025-02-09 14:04:35 · 143 阅读 · 0 评论 -
leetcode146.LRU缓存
标签:LRU算法 LinkedHashMap。问题:———————————请你设计并实现一个满足。的平均时间复杂度运行。原创 2024-11-03 20:49:33 · 177 阅读 · 0 评论 -
leetcode01.两数之和
思路:利用HashMap存储元素值(key)和索引(value),即可实现O(n)时间复杂度。注意:在查找元素的时候使用HashMap辅助查找是很省时间复杂度的。整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。你可以按任意顺序返回答案。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。问题:给定一个整数数组。,请你在该数组中找出。标签:HashMap。原创 2024-10-15 14:33:13 · 138 阅读 · 0 评论 -
leetcode03.无重复字符的最长子串
因为无重复字符的最长子串是 "abc",所以其长度为 3。因为无重复字符的最长子串是 "wke",所以其长度为 3。因为无重复字符的最长子串是 "b",所以其长度为 1。,请你找出其中不含有重复字符的。标签:HashMap 动态规划。的长度,"pwke"是一个。请注意,你的答案必须是。问题:给定一个字符串。原创 2024-10-21 13:56:11 · 210 阅读 · 0 评论 -
leetcode560.和为k的子数组
碎碎念:之前不知道前缀和这个东西,愣是没想到这个方法啊啊。子数组是数组中元素的连续非空序列。,请你统计并返回该数组中和为。问题:给你一个整数数组。标签:前缀和 哈希表。原创 2024-10-26 14:58:17 · 228 阅读 · 0 评论