討論串[問題] 貌似Facebook面試題目
共 5 篇文章
內容預覽:
剛回來 看到推文 先來簡短回應一下 ORZ , 自己當然有一些想法 敘述如下:. 根據原來的題目 可以得到以下訊息(假設元素不重複):. 假設 a, b, c為所求(a,b,c都是陣列內的元素), 則. 1. a+b=c,. 2. a<b<c,. 3. 0 <= i < j < k <= MAX_N
(還有264個字)
內容預覽:
這邊提供一個另類的想法。. 想像一個二維陣列 sum[i][j] = array[i] + array[j]. 可以發現往右往下 sum 會變大，往左往上 sum 會變小，. 其實 sum 就是一個排序過的二維陣列。. 在 sum 裡面做 binary search 需要 O(N) 時間。. 套用前
(還有102個字)
內容預覽:
嘛...其實我想到的做法有點不太對稱. 我是一次固定一個數字 另一個數字用類似 merge sort 的方式往後掃. 虛擬碼大概像這樣. for(i = 0 ... n-1). {. j = 0. k = 0. while(j < n && k < n). {. if(array[i] + arra
(還有444個字)