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