cxh_python的博客

题目：给定的直方图中查找最大的矩形。假设每个数据的的宽度都为1，高度不同。例如：使用[6, 2, 5, 4, 5, 2,6],来表示 7个直返图，图中最大的矩形面积是12。 思路一： 对每个给定的数据的每个点按照顺序的左右各算一遍，最后对比每个点的最大值。python代码：class Solution: # @param height, a list of integer # @

You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money c