下面的代码是一开始自己写的错误写法，不仅时间复杂度无法做到$O(1)$，（因为LinkedList的…
实现LRU缓存
单调队列，华为5.28笔试第一题
与一般的单调队列问题不同（如力扣239），力扣239中队列的大小是固定的一直都是3，但在这道笔试题中…
树上dp——换根dp
例一：力扣310：最小高度树 求以每个节点为根时，树的高度。首先可以通过dfs求出树的高度，时间复杂…
二叉树的三种遍历
中序遍历 递归写法、迭代写法（普通迭代写法、标记迭代写法）、莫里斯遍历（动态线索） 递归写法是最简单…
力扣2035.将数组等分成两个数组并最小化数组和的差
与2016年408数据结构考研的第43题很像，但做法完全不同，都是等分成两个数组，但是这道题要求最小…
2016年408数据结构真题
第43题：满分15分 要求$|n1 - n2|$绝对值最小，其实就是对于n为偶数，划分成两个一样大的…
最小栈
题目要求 要求完成最小栈数据结构，可以像栈一样后进先出，并且可以以$O(1)$的时间得到栈中的最小元…
求逆序对个数
方法一：暴力 求数组逆序对个数暴力做法时间复杂度$O(n^2)$ 方法二：归并排序 如数组9 7 5…
对链表排序
方法一：转为数组，对数组排序 方法二：对链表插入排序，时间复杂度$O(n^2)$ 直接插入排序：从下…
力扣143重排链表
要求时间复杂度$O(n)$，空间复杂度$O(1)$ ①找到链表的中间元素。（遍历两遍或力扣官方题解使…