【劍指Offer刷題小記】構(gòu)建乘積數(shù)組(JAVA版)

題目描述:給定一個(gè)數(shù)組A[0,1,...,n-1],請(qǐng)構(gòu)建一個(gè)數(shù)組B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]摊阀。不能使用除法娜饵。(注意:規(guī)定B[0] = A[1] * A[2] * ... * A[n-1]奖地,B[n-1] = A[0] * A[1] * ... * A[n-2];)

問題分析:把B[i]分兩段連乘即可纪隙。B[i]=B[0]*B[1]*...*B[i-1], B[i]*=B[i+1]*B[i+2]*...*B[n-1]

代碼截圖

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末垮斯,一起剝皮案震驚了整個(gè)濱河市蒲肋,隨后出現(xiàn)的幾起案子蛤克,更是在濱河造成了極大的恐慌罐韩,老刑警劉巖奋早,帶你破解...
    沈念sama閱讀 218,036評(píng)論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件盛霎,死亡現(xiàn)場(chǎng)離奇詭異赠橙,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)愤炸,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,046評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門期揪,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人规个,你說我怎么就攤上這事凤薛。” “怎么了诞仓?”我有些...
    開封第一講書人閱讀 164,411評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵缤苫,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我墅拭,道長(zhǎng)活玲,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,622評(píng)論 1 293
  • 正文 為了忘掉前任谍婉,我火速辦了婚禮舒憾,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘穗熬。我一直安慰自己镀迂,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,661評(píng)論 6 392
  • 文/花漫 我一把揭開白布死陆。 她就那樣靜靜地躺著招拙,像睡著了一般。 火紅的嫁衣襯著肌膚如雪措译。 梳的紋絲不亂的頭發(fā)上别凤,一...
    開封第一講書人閱讀 51,521評(píng)論 1 304
  • 那天,我揣著相機(jī)與錄音领虹,去河邊找鬼规哪。 笑死,一個(gè)胖子當(dāng)著我的面吹牛塌衰,可吹牛的內(nèi)容都是我干的诉稍。 我是一名探鬼主播,決...
    沈念sama閱讀 40,288評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼最疆,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼杯巨!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起努酸,我...
    開封第一講書人閱讀 39,200評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤服爷,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體仍源,經(jīng)...
    沈念sama閱讀 45,644評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡心褐,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,837評(píng)論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了笼踩。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片逗爹。...
    茶點(diǎn)故事閱讀 39,953評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖嚎于,靈堂內(nèi)的尸體忽然破棺而出掘而,到底是詐尸還是另有隱情,我是刑警寧澤匾旭,帶...
    沈念sama閱讀 35,673評(píng)論 5 346
  • 正文 年R本政府宣布镣屹,位于F島的核電站圃郊,受9級(jí)特大地震影響价涝,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜持舆,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,281評(píng)論 3 329
  • 文/蒙蒙 一色瘩、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧逸寓,春花似錦居兆、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,889評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至勋篓,卻和暖如春吧享,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背譬嚣。 一陣腳步聲響...
    開封第一講書人閱讀 33,011評(píng)論 1 269
  • 我被黑心中介騙來泰國(guó)打工钢颂, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人拜银。 一個(gè)月前我還...
    沈念sama閱讀 48,119評(píng)論 3 370
  • 正文 我出身青樓殊鞭,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親尼桶。 傳聞我的和親對(duì)象是個(gè)殘疾皇子操灿,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,901評(píng)論 2 355

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

  • 在C語(yǔ)言中,五種基本數(shù)據(jù)類型存儲(chǔ)空間長(zhǎng)度的排列順序是: A)char B)char=int<=float C)ch...
    夏天再來閱讀 3,342評(píng)論 0 2
  • 計(jì)算機(jī)二級(jí)C語(yǔ)言上機(jī)題庫(kù)(南開版) 1.m個(gè)人的成績(jī)存放在score數(shù)組中,請(qǐng)編寫函數(shù)fun,它的功能是:將低于平...
    MrSunbeam閱讀 6,366評(píng)論 1 42
  • "use strict";function _classCallCheck(e,t){if(!(e instanc...
    久些閱讀 2,030評(píng)論 0 2
  • 1.二維數(shù)組的查找 在一個(gè)二維數(shù)組中(每個(gè)一維數(shù)組的長(zhǎng)度相同)泵督,每一行都按照從左到右遞增的順序排序趾盐,每一列都按照從...
    linjiason閱讀 729評(píng)論 0 0
  • 這幾天每天都得串門,今天沒安排,好想睡個(gè)懶覺谤碳!可是二寶睡醒了溃卡,他就纏著你,拉著你起床蜒简,不為別的瘸羡,就是讓我陪他玩。昨...
    史響慶閱讀 169評(píng)論 0 0