分类: 算法 | 城权的专属博客

2025-07-12 排序

数组中的第K个最大元素目录数组中的第K个最大元素一、问题描述二、解题思路 1. 排序法 2. 堆排序法

算法

2025-07-11 链表哈希

什么是LRU缓存 LRU（Least Recently Used，最近最少使用）缓存是一种常见的缓存淘汰策略。当缓存空间不足时，LRU算法会优先淘汰最久未被访问的数据，从而为新数据腾出空间。 LRU缓存的核心操作 LRU缓存需要支持两个基本操作：获取数据（get）：如果关键字存

算法

2025-07-11 指针

双指针技巧：删除有序数组中的重复项目录双指针技巧：删除有序数组中的重复项一、引言二、双指针技巧概述 1.

算法

2025-07-10 指针

滑动窗口概念滑动窗口是一种解决数组（或字符串）的子序列问题的通用方法，特别适合处理连续子数组或子串的问题。它通过维护一个可变大小的"窗口"，在线性时间内解决原本需要嵌套循环的问题，从而将时间复杂度从O(n²)降低到O(n)。基本思想：维护一个"窗口"，这个窗口包含了当前正

算法