Leetcode 84.85.控制变量法+DP

题目如图,这一类型的题目很容易让人联想到线段树,虽然我了解一点,然而还并不会…因而without any tools,我开始从零摸索这个题目。矩形的目标很容易让咱们从边界的角度思考问题,咱们会试图找到这个最大面积矩形的两端,然而这样的话问题变的困难,由于你要同时考虑距离和高度两个因素。web 因而发现了问题的所在,咱们就解决这一问题。若是咱们固定高度呢?问题一会儿就明晰了。因而,我以每一个bar的
相关文章
相关标签/搜索