Hash Table - 标签 - zwyyy456's blog

LRU 算法与 LFU 算法

Wed, 31 May 2023 16:36:04 +0800

1 算法介绍 1.1 LRULRU 全称是 Least Recently Used，即最近最久未使用算法。 LRU 根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来

Mon, 15 May 2023 11:52:54 +0800

1 问题描述考虑 1044. 最长重复子串 (Hard)，本题思路并不难，可以使用二分答案来解决，假设答案为 mid，那么长度大于 mid 的子串在 s 中只会出现一次，

Tue, 28 Mar 2023 14:45:12 +0800

1 问题描述442. 数组中重复的数据 (Medium) 给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现一次或两次。请你找出所有出现

Tue, 28 Mar 2023 11:44:15 +0800

1 问题描述41. 缺失的第一个正数 (Hard) 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额

Sat, 11 Mar 2023 15:31:57 +0800

1 问题描述面试题 17.05. 字母与数字 (Medium) 给定一个放有字母和数字的数组，找到最长的子数组，且包含的字母和数字的个数相同。返回该子数组，若存在多个最长子数

Fri, 10 Mar 2023 09:31:15 +0800

1 问题描述1590. 使数组和能被 P 整除 (Medium) 给你一个正整数数组 nums，请你移除最短子数组（可以为空），使得剩余元素的和能被 p 整除。不允许将整个

Tue, 07 Mar 2023 15:28:36 +0800

1 问题描述560. 和为 K 的子数组 (Medium) 给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的连续子数组的个数。示例 1： text 输入：nums =

Mon, 06 Mar 2023 18:56:18 +0800

1 问题描述2584. 分割数组使乘积互质 (Medium) 给你一个长度为 n 的整数数组 nums ，下标从 0 开始。如果在下标 i 处分割数组，其中 0 <= i <= n - 2 ，使前 i + 1 个

Sat, 04 Mar 2023 14:41:19 +0800

1 问题描述982. 按位与为零的三元组 (Hard) 给你一个整数数组 nums ，返回其中按位与三元组的数目。按位与三元组是由下标 (i, j, k) 组成的三元组，并满足下述全部

Fri, 03 Mar 2023 09:40:07 +0800

1 问题描述1487. 保证文件名唯一 (Medium) 给你一个长度为 n 的字符串数组 names 。你将会在文件系统中创建 n 个文件夹：在第 i 分钟，新建名为 names[i] 的文件夹。由于两