推 winiel559: 這種題目寫出來跑跑看比較準吧 01/17 21:40
推 kai3570: (40)先sort後，兩兩算出距離d，再從所有d裡找出最小值 01/17 22:25
→ kai3570: (41)從頭掃到尾找到最大值，再掃一次找最小值，所以O(n) 01/17 22:28
→ kai3570: (42)因為有給一個sorted array，所以用binary search找到 01/17 22:29
→ kai3570: 最接近的值，所以是O(lgn) 01/17 22:30
→ kai3570: 40沒講清楚，算相鄰兩個點了的距離就好 01/17 23:23
推 yaya517: 這種題目考試遇到最好是像2F一樣實際數字進去跑才穩穩拿 01/18 09:04
→ yaya517: 畢竟考試無法寫程式實際跑跑看 這種題目很無聊 不帶就送 01/18 09:06
→ yaya517: 除非你一眼就知道程式在幹嘛 但也怕裡面偷藏陷阱 01/18 09:06
推 kai3570: 其實一步一步寫出來也沒很久 01/18 09:13
→ kai3570: 為了這題送一個題組更虧 01/18 09:14