2011-09-07から1日間の記事一覧
4-4 「厳選! 頻出テクニック(2)」からです。 スタックの利用 Largest Rectangle in a Histgram - ヒストグラムから最大面積の長方形を探す デック(Deque)の利用 スライド最小値 - 数列の最小移動曲線みたいなものを求める(bi が ai から ai+k-1 までの最小値…
4-4 「厳選! 頻出テクニック(2)」からです。 スタックの利用 Largest Rectangle in a Histgram - ヒストグラムから最大面積の長方形を探す デック(Deque)の利用 スライド最小値 - 数列の最小移動曲線みたいなものを求める(bi が ai から ai+k-1 までの最小値…