弱弱的问：最大长方形in histogram 和 直方图下雨有关系吗？# JobHunting - 待字闺中
w*o
1 楼
到底最大长方形in histogram 的题
和直方图下雨的题
是一回事吗？还是两个完全不同的题？
看了版上贴出的例子，只是给了一个一维的数组，到底这个数组代表了什么？
我觉得要求盛水的多少，是要求一个容积(volume),是要有三个参数：长宽高。
我觉得一个一维的数组,最多提供了两个信息，把index当成横坐标？把数组里的值当成
纵坐标？
可是一个数组里提供的信息，哪些对应的是长？宽？高？
我觉得做题首先要把物理的东西给弄通。谁能给形象的描述一下？
到底"直方图下雨"这个题的确切的定义是什么？
和直方图下雨的题
是一回事吗？还是两个完全不同的题？
看了版上贴出的例子，只是给了一个一维的数组，到底这个数组代表了什么？
我觉得要求盛水的多少，是要求一个容积(volume),是要有三个参数：长宽高。
我觉得一个一维的数组,最多提供了两个信息，把index当成横坐标？把数组里的值当成
纵坐标？
可是一个数组里提供的信息，哪些对应的是长？宽？高？
我觉得做题首先要把物理的东西给弄通。谁能给形象的描述一下？
到底"直方图下雨"这个题的确切的定义是什么？