Re: [問題] 貌似Facebook面試題目
看板Prob_Solve (計算數學 Problem Solving)作者walao81 (Male)時間12年前 (2012/03/23 06:45)推噓0(0推 0噓 3→)留言3則, 2人參與討論串5/5 (看更多)
我的想法
c = a + b
a 和 b 一定出現在 c 左側 （假設從小到大排序）
然後c 之前的 array 切出來折半變成 a_set[] 和 b_set[]
因為
c = a + b
所以從 b_set 挑一個 b 算出 a
c - b = a
在 a_set 裡面用 binary search 找 a
如果找到就 print
找不到就挑下一個 b 然後重複以上動作
所以成本是 N * ? (後面不會算，有人會算的嗎？ XD)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.101.166.191
→
03/23 06:48, , 1F
03/23 06:48, 1F
→
03/23 11:32, , 2F
03/23 11:32, 2F
→
03/23 11:44, , 3F
03/23 11:44, 3F
討論串 (同標題文章)
完整討論串 (本文為第 5 之 5 篇)：
5
14
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
