LintCode問題圖解-32

本文準備講解1個簡單的算法編程問題感猛, 這個算法編程問題來自LintCode平臺邪狞。不了解.LintCode平臺的讀者可以閱讀筆者文章(在線編程平臺推薦-LeetCode)玩郊。問題的英文版本描述如下:

Sum

Find three. ?The sum is the closest for a target. Return the sum .

Example

For example,?[-1 2 1 -4], the target is1. 2.?(-1 + 2 + 1 = 2).

Find three. ?The sum is the closest for a target. Return the sum .

Example

For example,?[-1 2 1 -4], the target is1. 2.(-1 + 2 + 1 = 2).

介紹1種簡單高效的算法。


簡單高效的算法
最后編輯于
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市赃绊,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌羡榴,老刑警劉巖碧查,帶你破解...
    沈念sama閱讀 210,914評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異校仑,居然都是意外死亡忠售,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 89,935評論 2 383
  • 文/潘曉璐 我一進店門迄沫,熙熙樓的掌柜王于貴愁眉苦臉地迎上來稻扬,“玉大人,你說我怎么就攤上這事羊瘩「” “怎么了?”我有些...
    開封第一講書人閱讀 156,531評論 0 345
  • 文/不壞的土叔 我叫張陵困后,是天一觀的道長乐纸。 經(jīng)常有香客問我,道長摇予,這世上最難降的妖魔是什么汽绢? 我笑而不...
    開封第一講書人閱讀 56,309評論 1 282
  • 正文 為了忘掉前任,我火速辦了婚禮侧戴,結果婚禮上宁昭,老公的妹妹穿的比我還像新娘。我一直安慰自己酗宋,他們只是感情好积仗,可當我...
    茶點故事閱讀 65,381評論 5 384
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著蜕猫,像睡著了一般寂曹。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上回右,一...
    開封第一講書人閱讀 49,730評論 1 289
  • 那天隆圆,我揣著相機與錄音,去河邊找鬼翔烁。 笑死渺氧,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的蹬屹。 我是一名探鬼主播侣背,決...
    沈念sama閱讀 38,882評論 3 404
  • 文/蒼蘭香墨 我猛地睜開眼白华,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了贩耐?” 一聲冷哼從身側(cè)響起衬鱼,我...
    開封第一講書人閱讀 37,643評論 0 266
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎憔杨,沒想到半個月后鸟赫,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,095評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡消别,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,448評論 2 325
  • 正文 我和宋清朗相戀三年抛蚤,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片寻狂。...
    茶點故事閱讀 38,566評論 1 339
  • 序言:一個原本活蹦亂跳的男人離奇死亡岁经,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出蛇券,到底是詐尸還是另有隱情缀壤,我是刑警寧澤,帶...
    沈念sama閱讀 34,253評論 4 328
  • 正文 年R本政府宣布纠亚,位于F島的核電站塘慕,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏蒂胞。R本人自食惡果不足惜图呢,卻給世界環(huán)境...
    茶點故事閱讀 39,829評論 3 312
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望骗随。 院中可真熱鬧蛤织,春花似錦、人聲如沸鸿染。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,715評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽涨椒。三九已至摊鸡,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間丢烘,已是汗流浹背柱宦。 一陣腳步聲響...
    開封第一講書人閱讀 31,945評論 1 264
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留播瞳,地道東北人。 一個月前我還...
    沈念sama閱讀 46,248評論 2 360
  • 正文 我出身青樓免糕,卻偏偏與公主長得像赢乓,于是被迫代替她去往敵國和親忧侧。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 43,440評論 2 348

推薦閱讀更多精彩內(nèi)容