摘要：
摘自《程序员代码面试指南》 题目： 给定数组 arr 和整数 num, 共返回有多少个⼦数组满⾜如下情况:max(arr[i...j]) - min(arr[i...j]) <= nummax(arr[i...j])表示⼦数组 arr[i...j]中的最⼤值,min(arr[i...j])表示⼦数组 阅读全文
摘要：
单调栈 单调栈，就是一个栈，里面的元素满足一定的单调性。（多见于单调增/单调减） 1）新元素加入栈前，会在栈顶端把破坏栈单调性的元素都删除，直到栈为空或者栈满足单调性才能加入新元素。 2）单调栈是 O(n) 级的时间复杂度，所有元素只会进入栈一次，并且出栈后再也不会进栈。 3）单调栈可以找到元素向左 阅读全文
摘要：
题目： Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. For example, given the follo 阅读全文