re: 最多連續數的子集 everyday 2013-07-12 14:30
@jun_deng
代表的是包含它的連續序列的長度，但不是每個都up to date的。只維護了那個序列中的開始和最后就夠了，中間沒有意義。
re: 最多連續數的子集 everyday 2013-07-03 06:23
@passinger
good catch. :) 謝謝。
為什么這么做是因為方便找出是否存在當前這個數字的前一個和后一個，以便連接起來。比如一開始有11，12的出現，如果只有一個entry是(11, 2)的話，這時出來13的話，要找連續會困難一些，但是如果有(11,2), (12, 2)的存在，O(1)就能找到。這里確實是以空間換時間。