摘要：总结： 前四道都可以用二维DP，定义状态第一维代表当前天数，第二维代表当天持有股票和不持有股票两种状态，dp[ i ] [ 0 ] 代表第 i + 1 天（下标是从0开始) 不持有股票的状态,dp[ i ] [ 1 ] 表示第 i + 1 天持有股票的状态时收益最大。 状态转移，当天不持有股票可以从 阅读全文

摘要：单调栈的性质 单调栈里的元素具有单调性(单调递增\单调递减） 元素在入栈之前，通过判断会先把栈顶元素破坏单调性的元素都删除 使用单调栈可以找到元素向左遍历第一个比它小的元素,也可以找到元素向右遍历第一个比它大的元素(能拓展的最大宽度确定) 它的时间复杂度是线性的，所有元素只会入栈一次，且出栈了就不会 阅读全文

摘要：题目描述 方法一——枚举 枚举所有高度（矩形） 当前矩形能围成的最大面积，取决于向左右扩展时，高度小于当前高度的矩形，记录下左右当前左右坐标，（(right - left) -1）* heights[i] 就是当前矩形能围成的最大面积 暴力枚举：枚举所有宽度,时间复杂度为O(n^2) int lar 阅读全文