這題的線索很明顯
如果[1, 7, 11] 和 [2, 4, 6] 的話,第一個無疑是從first in arrayA, first in arrayB 拿.
第二大的話有兩種可能: 7,2或者 1,4.
實現起來還是很復雜的:
dis用的是一個Priority Queue的想法,跟我想的有點不一樣。。?!酒鋵嵤且粯拥模俏覜]有想出來用這個data structure】
巧妙的地方在于,不是暴力的放所有combination進去再比較!
而是先把[A[i], B[0]]的所有組合放進去。n個組合。
然后pop出最小一個出來以后,放入下一個。但是這個下一個的選取很妙,是current_associated_index + 1 element in array B!? 這個地方很難描述啊。。不過跟我一開始說的那個例子是一樣的