摘要:
读完本文,你可以去力扣拿下如下题目: 146.LRU缓存机制 一、什么是 LRU 算法 就是一种缓存淘汰策略。 计算机的缓存容量有限,如果缓存满了就要删除一些内容,给新内容腾位置。但问题是,删除哪些内容呢?我们肯定希望删掉哪些没什么用的缓存,而把有用的数据继续留在缓存里,方便之后继续使用。那么,什么 阅读全文
摘要:
读完本文,你可以去力扣拿下如下题目: 25.K个一组翻转链表 之前的文章「递归反转链表的一部分」讲了如何递归地反转一部分链表,有读者就问如何迭代地反转链表,这篇文章解决的问题也需要反转链表的函数,我们不妨就用迭代方式来解决。 本文要解决「K 个一组反转链表」,不难理解: 这个问题经常在面经中看到,而 阅读全文
摘要:
读完本文,你可以去力扣拿下如下题目: 875.爱吃香蕉的珂珂 1011.在D天内送达包裹的能力 二分查找到底有能运用在哪里? 最常见的就是教科书上的例子,在有序数组中搜索给定的某个目标值的索引。再推广一点,如果目标值存在重复,修改版的二分查找可以返回目标值的左侧边界索引或者右侧边界索引。 PS:以上 阅读全文