LintCode問題圖解-12

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

Continuous Subarray Sum

Given an integer array, find a continuous subarray where the sum of numbers is the biggest. Your code should return the index of the first number and the index of the last number. (If their are duplicate answer, return anyone)

Example

Give[-3, 1, 3, -3, 4], return [1,4].

連續(xù)數組元素求和

給定一個整數數組效览,請找出一個連續(xù)數組元素序列,使得該數組元素序列的和最大荡短。輸出答案時,請分別返回第一個數字和最后一個數字的下標哆键。(如果存在多個答案掘托,請返回其中任意一個答案)


這道題目是1個很好的題目,但是沒有多種效能接近的算法處理方案〖冢現在公布1種高效簡單的算法方案闪盔。


高效簡單的算法方案
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
  • 序言:七十年代末弯院,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子泪掀,更是在濱河造成了極大的恐慌听绳,老刑警劉巖,帶你破解...
    沈念sama閱讀 221,820評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件异赫,死亡現場離奇詭異椅挣,居然都是意外死亡,警方通過查閱死者的電腦和手機塔拳,發(fā)現死者居然都...
    沈念sama閱讀 94,648評論 3 399
  • 文/潘曉璐 我一進店門鼠证,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人靠抑,你說我怎么就攤上這事量九。” “怎么了颂碧?”我有些...
    開封第一講書人閱讀 168,324評論 0 360
  • 文/不壞的土叔 我叫張陵荠列,是天一觀的道長。 經常有香客問我载城,道長肌似,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,714評論 1 297
  • 正文 為了忘掉前任个曙,我火速辦了婚禮锈嫩,結果婚禮上,老公的妹妹穿的比我還像新娘垦搬。我一直安慰自己呼寸,他們只是感情好,可當我...
    茶點故事閱讀 68,724評論 6 397
  • 文/花漫 我一把揭開白布猴贰。 她就那樣靜靜地躺著对雪,像睡著了一般。 火紅的嫁衣襯著肌膚如雪米绕。 梳的紋絲不亂的頭發(fā)上瑟捣,一...
    開封第一講書人閱讀 52,328評論 1 310
  • 那天,我揣著相機與錄音栅干,去河邊找鬼迈套。 笑死,一個胖子當著我的面吹牛碱鳞,可吹牛的內容都是我干的桑李。 我是一名探鬼主播,決...
    沈念sama閱讀 40,897評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼贵白!你這毒婦竟也來了率拒?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 39,804評論 0 276
  • 序言:老撾萬榮一對情侶失蹤禁荒,失蹤者是張志新(化名)和其女友劉穎猬膨,沒想到半個月后,有當地人在樹林里發(fā)現了一具尸體呛伴,經...
    沈念sama閱讀 46,345評論 1 318
  • 正文 獨居荒郊野嶺守林人離奇死亡勃痴,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 38,431評論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現自己被綠了磷蜀。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片召耘。...
    茶點故事閱讀 40,561評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖褐隆,靈堂內的尸體忽然破棺而出污它,到底是詐尸還是另有隱情,我是刑警寧澤庶弃,帶...
    沈念sama閱讀 36,238評論 5 350
  • 正文 年R本政府宣布衫贬,位于F島的核電站,受9級特大地震影響歇攻,放射性物質發(fā)生泄漏固惯。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,928評論 3 334
  • 文/蒙蒙 一缴守、第九天 我趴在偏房一處隱蔽的房頂上張望葬毫。 院中可真熱鬧,春花似錦屡穗、人聲如沸贴捡。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,417評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽烂斋。三九已至,卻和暖如春础废,著一層夾襖步出監(jiān)牢的瞬間汛骂,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,528評論 1 272
  • 我被黑心中介騙來泰國打工评腺, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留帘瞭,地道東北人。 一個月前我還...
    沈念sama閱讀 48,983評論 3 376
  • 正文 我出身青樓蒿讥,卻偏偏與公主長得像图张,于是被迫代替她去往敵國和親锋拖。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,573評論 2 359

推薦閱讀更多精彩內容

  • 背景 一年多以前我在知乎上答了有關LeetCode的問題, 分享了一些自己做題目的經驗祸轮。 張土汪:刷leetcod...
    土汪閱讀 12,748評論 0 33
  • 這是曈曈完成史老師課的第七次作業(yè),遲交了很久侥钳。(作業(yè)要求是适袜,記敘自己經歷的一件事,一定要有環(huán)境描寫舷夺。)環(huán)境描寫修改...
    曈曈曈媽閱讀 566評論 2 0
  • 題圖:晨昏景致看起來是相似的苦酱。今天的結束,也是明天的開始给猾。100天的結束疫萤,也將是新的100天的開始。 ...
    Enya_and_i閱讀 392評論 0 3