欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

JavaScript實(shí)現(xiàn)twitter puddles算法實(shí)例

 更新時(shí)間：2014年12月06日 11:18:16   投稿：junjie  
這篇文章主要介紹了JavaScript實(shí)現(xiàn)twitter puddles算法實(shí)例,本文源自twitter的一道面試題,本文使用js解開了這首題,需要的朋友可以參考下

今天發(fā)現(xiàn)了一個(gè)挺好玩的算法題,下面是它的算法描述,源自twitter的一道面試題。

twitter puddles 算法描述

先看一副圖

上圖里的數(shù)字是根據(jù)一個(gè)數(shù)組內(nèi)容來(lái)描述的,最后會(huì)根據(jù)每個(gè)數(shù)字的大小來(lái)模擬一道墻的高度,最后生成一面墻,問(wèn)你,當(dāng)下雨的時(shí)候,這面墻可以裝多少水,以1為計(jì)數(shù)單位。

下面是裝完水之后的一面墻的樣子

看完上面上幅圖,感覺是不是很好玩,確實(shí),下面來(lái)簡(jiǎn)單的分析下它的算法實(shí)現(xiàn)

其實(shí)這個(gè)原理比較簡(jiǎn)單,總共有下面幾個(gè)要點(diǎn):

1.最左邊和最右邊肯定不能裝水
2.裝水的高度依賴自身左右兩側(cè)內(nèi)兩個(gè)最大值其中的最小值

下面我們用js來(lái)簡(jiǎn)單的實(shí)現(xiàn)它：

復(fù)制代碼 代碼如下:

/**
*  計(jì)算以數(shù)組項(xiàng)為高度的墻能裝多少水
*  數(shù)組例子 [2,5,1,2,3,4,7,7,6,9]
**/
function getWaterCounts(arg){
    var i = 0,
        j = 0,
        count = 0;
    // 第一項(xiàng)和最后一項(xiàng)都得排除
    for(i = 1; i < arg.length - 1; i++){
        var left = Math.max.apply(null, arg.slice(0, i + 1));
        var right = Math.max.apply(null, arg.slice(i, arg.length));
        var min = left >= right ? right : left;
        // 以左右兩邊最大值內(nèi)小的為準(zhǔn)
        // 假如當(dāng)前值大于或者等于這個(gè)值什么都不做
        if(arg[i] < min){
            count += min - arg[i];
        }
    }
    console.log(count);
}
getWaterCounts([2,5,1,2,3,4,7,7,6,9]); // 11

總結(jié)

嘿嘿,實(shí)現(xiàn)是不是挺簡(jiǎn)單的,其實(shí)只要你愿意思考,用js可以實(shí)現(xiàn)很多好玩的東西.

相關(guān)文章

  • 淺談JSON.stringify()和JOSN.parse()方法的不同

    淺談JSON.stringify()和JOSN.parse()方法的不同

    parse 用于從一個(gè)字符串中解析出json 對(duì)象而stringify用于從一個(gè)對(duì)象解析出字符串，這篇文章主要介紹了JSON.stringify()和JOSN.parse()方法的不同,需要的朋友可以參考下
    2016-08-08
  • 關(guān)于微信小程序登錄的那些事

    關(guān)于微信小程序登錄的那些事

    這篇文章主要給大家介紹了關(guān)于微信小程序登錄的那些事，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2019-01-01
  • 輸入npm?run?xxx后執(zhí)行原理深入解析

    輸入npm?run?xxx后執(zhí)行原理深入解析

    這篇文章主要為大家介紹了輸入npm?run?xxx后執(zhí)行原理深入解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
    2022-07-07
  • Javascript中valueOf與toString區(qū)別淺析

    Javascript中valueOf與toString區(qū)別淺析

    Javascript中valueOf與toString區(qū)別淺析，需要的朋友可以參考一下
    2013-03-03
  • 高性能web開發(fā) 如何加載JS，JS應(yīng)該放在什么位置？

    高性能web開發(fā) 如何加載JS，JS應(yīng)該放在什么位置？

    所有瀏覽器在下載JS的時(shí)候，會(huì)阻止一切其他活動(dòng)，比如其他資源的下載，內(nèi)容的呈現(xiàn)等等。至到JS下載、解析、執(zhí)行完畢后才開始繼續(xù)并行下載其他資源并呈現(xiàn)內(nèi)容。
    2010-05-05
  • JS實(shí)現(xiàn)橫向跑馬燈效果代碼

    JS實(shí)現(xiàn)橫向跑馬燈效果代碼

    這篇文章主要介紹了JS實(shí)現(xiàn)橫向跑馬燈效果代碼,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2020-04-04
  • js中的this關(guān)鍵字詳解

    js中的this關(guān)鍵字詳解

    this是Javascript語(yǔ)言的一個(gè)關(guān)鍵字它代表函數(shù)運(yùn)行時(shí)，自動(dòng)生成的一個(gè)內(nèi)部對(duì)象，只能在函數(shù)內(nèi)部使用,下面分四種情況，詳細(xì)討論this的用法，感興趣的朋友可以了解下
    2013-09-09
  • JavaScript實(shí)現(xiàn)打地鼠游戲

    JavaScript實(shí)現(xiàn)打地鼠游戲

    這篇文章主要為大家詳細(xì)介紹了JavaScript實(shí)現(xiàn)打地鼠游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
    2021-10-10
  • Javascript設(shè)計(jì)模式之觀察者模式(推薦)

    Javascript設(shè)計(jì)模式之觀察者模式(推薦)

    觀察者模式有時(shí)也稱為發(fā)布--訂閱模式，在觀察者模式中，有一個(gè)觀察者可以管理所有的目標(biāo)，等到有狀態(tài)發(fā)生改變的時(shí)候發(fā)出通知
    2016-03-03
  • 手把手教你在微信小程序中使用three.js(保姆級(jí)教程)

    手把手教你在微信小程序中使用three.js(保姆級(jí)教程)

    Three.js是一款運(yùn)行在瀏覽器中的3D引擎,你可以用它創(chuàng)建各種三維場(chǎng)景,包括了攝影機(jī)、光影、材質(zhì)等各種對(duì)象,下面這篇文章主要給大家介紹了關(guān)于如何在微信小程序中使用three.js的保姆級(jí)教程,需要的朋友可以參考下
    2023-03-03

最新評(píng)論