现在priceline在shopper cb是2%吗# Money - 海外理财
j*r
1 楼
受前面一帖影响,看了下largest rectangle in histogram。divide and conquer的方
法很好理解,也很好code。但是linear的那个利用的stack的方法,主要思想是依次拿
array中的数与stack的top比较。但还是有些不太明白的地方,主要是如果histogram是
个倒序的,处理起来,貌似不对,例如,6,5,4,3,2,1。哪位大牛给讲讲,感激不尽
。
法很好理解,也很好code。但是linear的那个利用的stack的方法,主要思想是依次拿
array中的数与stack的top比较。但还是有些不太明白的地方,主要是如果histogram是
个倒序的,处理起来,貌似不对,例如,6,5,4,3,2,1。哪位大牛给讲讲,感激不尽
。