2021年5月18日
leetcode11 一点新感悟
摘要： 这题图是这样的。 最优矩形问题求max{(j-i)*min(a[i],a[j])},(j>i) 首先我们确定了i，那么问题就变成了在它的右边找到这样的一个j使得矩形面积最大，这就是对于i的最优解。 想要试验出这个j的pos势必要遍历i右边的全部点？是的，因为可能最右边的点的高度等于i点的高度，这就是 阅读全文
posted @ 2021-05-18 17:02 TheDa 阅读(32) 评论(0) 推荐(0) 编辑