例一：力扣310：最小高度树 求以每个节点为根时，树的高度。首先可以通过dfs求出树的高度，时间复杂…
树上dp——换根dp
二叉树的三种遍历
中序遍历 递归写法、迭代写法（普通迭代写法、标记迭代写法）、莫里斯遍历（动态线索） 递归写法是最简单…
力扣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)$ ①找到链表的中间元素。（遍历两遍或力扣官方题解使…
求数组的多数元素
数组的多数元素指在数组中出现一半以上的元素，如果数组大小为7，那么多数元素至少出现4次，如果为8，至…
两个升序数组的中位数
方法一：二路归并 两个升序数组可以使用双指针的方式在$O(n)$的时间内归并为一个升序的大数组，已知…