国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

【刷算法】構(gòu)建乘積數(shù)組

yuanxin / 2793人閱讀

摘要：題目描述給定一個(gè)數(shù)組請(qǐng)構(gòu)建一個(gè)數(shù)組其中中的元素。分析設(shè)結(jié)果數(shù)組為，給定數(shù)組為，首先取再取，，，至此，數(shù)組正確構(gòu)造完畢。

題目描述

給定一個(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]。不能使用除法。

分析

設(shè)結(jié)果數(shù)組為res，給定數(shù)組為arr=[a,b,c,d]，首先?。?/p>

res[0] = 1

res[1] = res[0]*arr[0] = a

res[2] = res[1]*arr[1] = ab

res[3] = res[2]*arr[2] = abc

再取temp = arr[4] = d

res[2] = res[2]temp = abd，temp = temparr[2] = cd

res[1] = res[1]temp = acd，temp = temparr[1] = bcd

res[0] = res[0]temp = bcd，temp = temparr[0] = abcd

至此，res數(shù)組正確構(gòu)造完畢。

代碼實(shí)現(xiàn) 
function multiply(arr)
{
    var res = [], index = 1;
    res[0] = 1;
    
    for(var i = 0;i < arr.length-1;i++) {
        res[index] = res[index-1] * arr[i];
        index++;
    }
    
    var temp = arr[arr.length-1], index = res.length-2;
    for(var i = arr.length-2;i >= 0;i--) {
        res[i] *= temp;
        temp *= arr[index--];
    }
    
    return res;
}

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/96405.html

相關(guān)文章

  • 【刷算法】和為S的兩個(gè)數(shù)字

    摘要：題目描述輸入一個(gè)遞增排序的數(shù)組和一個(gè)數(shù)字，在數(shù)組中查找兩個(gè)數(shù)，是的他們的和正好是，如果有多對(duì)數(shù)字的和等于，輸出兩個(gè)數(shù)的乘積最小的。解題思路數(shù)組是遞增的，且給的數(shù)字是固定的，那就可以用夾逼法。和碰頭了說(shuō)明該結(jié)束了。 題目描述 輸入一個(gè)遞增排序的數(shù)組和一個(gè)數(shù)字S，在數(shù)組中查找兩個(gè)數(shù)，是的他們的和正好是S，如果有多對(duì)數(shù)字的和等于S，輸出兩個(gè)數(shù)的乘積最小的。 解題思路 數(shù)組是遞增的，且給的數(shù)字...

    Dr_Noooo 評(píng)論0 收藏0

  • ??思維導(dǎo)圖整理大廠面試高頻數(shù)組19: 股票問(wèn)題III的dp數(shù)組構(gòu)建/初始化和空間優(yōu)化難點(diǎn), 力扣1

    此專欄文章是對(duì)力扣上算法題目各種方法的總結(jié)和歸納, 整理出最重要的思路和知識(shí)重點(diǎn)并以思維導(dǎo)圖形式呈現(xiàn), 當(dāng)然也會(huì)加上我對(duì)導(dǎo)圖的詳解. 目的是為了更方便快捷的記憶和回憶算法重點(diǎn)(不用每次都重復(fù)看題解), 畢竟算法不是做了一遍就能完全記住的. 所以本文適合已經(jīng)知道解題思路和方法, 想進(jìn)一步加強(qiáng)理解和記憶的朋友, 并不適合第一次接觸此題的朋友(可以根據(jù)題號(hào)先去力扣看看官方題解, 然后再看本文內(nèi)容). 關(guān)...

    劉福 評(píng)論0 收藏0

  • 漫談 | “黎曼猜想”和區(qū)塊鏈加密算法到底有什么關(guān)系？

    摘要：假如黎曼猜想被證實(shí)，區(qū)塊鏈將毀滅近日，黎曼猜想四個(gè)字瘋狂刷屏。黎曼猜想由數(shù)學(xué)家波恩哈德黎曼于年提出。因此，黎曼猜想一旦被證明，則意味著素?cái)?shù)之密被解開(kāi)，算法也就將被攻破了。而大多數(shù)區(qū)塊鏈所用的加密算法不是，而是橢圓曲線加密算法。 瑪麗女王的密碼之生死命懸一線 showImg(https://segmentfault.com/img/bVbhD7s?w=740&h=876); 16世紀(jì)伊麗...

    tracymac7 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<