发简信
IP属地：北京
-
Morris遍历时间复杂度O(N),空间复杂度O(1)的二叉树遍历步骤：当前节点为current1.若cur没有左孩子，cur向右移动（cur=cur.righ...
-
单调栈求最大子矩阵大小
问题：求一个矩阵中最大子矩阵的大小（长方形）如：1 0 1 11 1 1 11 1 1 0最大子矩阵面积为6
-
最大值减去最小值小于等于nums的子数组数量
问题：满足max(arr[i...j]) - min(arr[i...j]) <= nums 的子数组数量（时间复杂度O(N)） 结论：如果一个...
-
生成窗口最大值数组
arr = [4,3,5,4,3,3,6,7] 窗口大小为3返回[5,5,5,4,6,7] 使用双向链表来实现（注意插入的是arr的index而...
-
BFPRT算法（TOP-K问题）
以前只会用堆来解决这个问题，听了左神的课学习到了新方法BFPRT问题：对于n个数的数组，如何找出其中最大/最小的k个数BFPRT是在快排思想上的...