滑动问题包含一个滑动窗口，它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合。 一般情况下就是使用这个窗口在数组的 合法区间 内进行滑动，同时 动态地 记录一些有用的数据，很多情况下，能够极大地提高算法地效率。 1. 滑动窗口最大值 题目来源于 LeetCode 上第…

大一从一个小白一路走过来，也在 leetcode 刷了几年了题，也是有点经验，也走过很多坑，在此分享我的一波经验，请耐心看完一定会有所帮助。 说实话，想要提高自己的算法，我觉得就是脚踏实地着多动手去刷题，多刷题。 但是，如果你是小白，也就是说，你连常见的数据结构，如链表、树以及…

在研究集合类源码的时候，发现Map，Set里面不少用到红黑树，为了能够更顺利的学习源码。我决定把红黑树知识恶补一下。如果不了解树、二叉树、平衡二叉树定义的同学先了解一下这些前提知识。 由于能力时间有限，我就不复述学习资料里大神写的内容了。关于一些基础知识和概念请大家先读一遍学习…

序号题解牛客OJ数据结构类型03[剑指offer]二维数组中的查找二维数组中的查找数组04[剑指offer]替换空格替换空格字符串05[剑指offer]从尾到头打印链表从尾到头打印链表链表06[剑指o

链表是面试过程中经常被问到的，这里把剑指offer 和 LeetCode 中的相关题目做一个汇总，方便复习。 1. 在 O(1) 时间删除链表节点 题目描述：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 解题思路：常规的做法是从链表的头结点开始遍历…

1. LruCache 是什么？ 要搞清楚 LruCache 是什么之前，首先要知道 Android 的缓存策略。其实缓存策略很简单，举个例子，就是用户第一次使用网络加载一张图片后，下次加载这张图片的时候，并不会从网络加载，而是会从内存或者硬盘加载这张图片。 缓存策略分为添加、…