930-和相同的二元子數(shù)組

liujs 發(fā)布于2019-08-16 13:32 / 1827人閱讀

摘要：前言的第二題和相同的二元子數(shù)組在由若干和組成的數(shù)組中，有多少個(gè)和為的非空子數(shù)組。實(shí)現(xiàn)代碼和相同的二元子數(shù)組和相同的二元子數(shù)組個(gè)數(shù)判斷累加后的值是否為期待值，若是則子數(shù)組個(gè)數(shù)自增大于期待值直接中斷循環(huán)

前言

Weekly Contest 108的第二題和相同的二元子數(shù)組：

在由若干 0 和 1  組成的數(shù)組 A 中，有多少個(gè)和為 S 的非空子數(shù)組。
示例：
輸入：A = [1,0,1,0,1], S = 2
輸出：4
解釋?zhuān)?如下面黑體所示，有 4 個(gè)滿足題目要求的子數(shù)組：
[1,0,1,0,1]
[1,0,1,0,1]
[1,0,1,0,1]
[1,0,1,0,1]
提示

A.length <= 30000
0 <= S <= A.length

A[i] 為 0 或 1

解題思路

本題其實(shí)十分簡(jiǎn)單，我選擇使用的是窮舉法完成的。
已知數(shù)組由 0和1組成，只需要一個(gè)雙重for循環(huán)就可以完成本題了。

實(shí)現(xiàn)代碼

    /**
     * 930. 和相同的二元子數(shù)組
     * @param A
     * @param S
     * @return
     */
    public int numSubarraysWithSum(int[] A, int S) {
        //和相同的二元子數(shù)組個(gè)數(shù)
        int result=0;
        for(int i=0;iS){//大于期待值直接中斷循環(huán)
                    break;
                }
            }
        }
        return result;
    }

GPU云服務(wù)器云服務(wù)器 java最長(zhǎng)相同子串 php 數(shù)組取相同 php合并數(shù)組相同項(xiàng) php數(shù)組值全部相同

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

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

相關(guān)文章

如何使用Keras函數(shù)式API進(jìn)行深度學(xué)習(xí)？

摘要：可以這樣說(shuō)，庫(kù)使得創(chuàng)建深度學(xué)習(xí)模型變得快速且簡(jiǎn)單。在本教程中，你將了解如何用中更具靈活性的函數(shù)式來(lái)定義深度學(xué)習(xí)模型。如何使用函數(shù)式定義簡(jiǎn)單的多層感知器卷積神經(jīng)網(wǎng)絡(luò)以及循環(huán)神經(jīng)網(wǎng)絡(luò)模型。可以這樣說(shuō)，Keras Python庫(kù)使得創(chuàng)建深度學(xué)習(xí)模型變得快速且簡(jiǎn)單。序列API使得你能夠?yàn)榇蠖鄶?shù)問(wèn)題逐層創(chuàng)建模型。當(dāng)然它也是有局限性的，那就是它并不能讓你創(chuàng)建擁有共享層或具有多個(gè)輸入或輸出的模型。Ker...

CocoaChina 2019-04-25 18:20 評(píng)論0 收藏0
JavaScript函數(shù)式編程入門(mén)經(jīng)典

摘要：函數(shù)式編程的定義函數(shù)是一段可以通過(guò)其名稱(chēng)被調(diào)用的代碼。純函數(shù)大多數(shù)函數(shù)式編程的好處來(lái)自于編寫(xiě)純函數(shù)，純函數(shù)是對(duì)給定的輸入返回相同的輸出的函數(shù)，并且純函數(shù)不應(yīng)依賴(lài)任何外部變量，也不應(yīng)改變?nèi)魏瓮獠孔兞俊? 一個(gè)持續(xù)更新的github筆記，鏈接地址：Front-End-Basics，可以watch,也可以star。此篇文章的地址：JavaScript函數(shù)式編程入門(mén)經(jīng)典正文開(kāi)始什么是函...

silvertheo 2019-08-23 17:17 評(píng)論0 收藏0
前端培訓(xùn)-初級(jí)階段（13） - ECMAScript （語(yǔ)法、變量、值、類(lèi)型、運(yùn)算符、語(yǔ)句）

摘要：我們要講什么語(yǔ)法變量類(lèi)型值運(yùn)算符語(yǔ)句語(yǔ)法如果是熟悉任意一門(mén)高級(jí)編程語(yǔ)言的開(kāi)發(fā)者會(huì)發(fā)現(xiàn)的語(yǔ)法很容易掌握，因?yàn)椴罹嗖皇呛艽螅渲幸灿薪梃b的地方。對(duì)象占位符，認(rèn)為是一個(gè)空的值。前端最基礎(chǔ)的就是 HTML+CSS+Javascript。掌握了這三門(mén)技術(shù)就算入門(mén)，但也僅僅是入門(mén)，現(xiàn)在前端開(kāi)發(fā)的定義已經(jīng)遠(yuǎn)遠(yuǎn)不止這些。前端小課堂（HTML/CSS/JS），本著提升技術(shù)水平，打牢基礎(chǔ)知識(shí)的中心思想，...

edgardeng 2019-08-02 16:10 評(píng)論0 收藏0
前端培訓(xùn)-初級(jí)階段（13） - ECMAScript （語(yǔ)法、變量、值、類(lèi)型、運(yùn)算符、語(yǔ)句）

摘要：我們要講什么語(yǔ)法變量類(lèi)型值運(yùn)算符語(yǔ)句語(yǔ)法如果是熟悉任意一門(mén)高級(jí)編程語(yǔ)言的開(kāi)發(fā)者會(huì)發(fā)現(xiàn)的語(yǔ)法很容易掌握，因?yàn)椴罹嗖皇呛艽螅渲幸灿薪梃b的地方。對(duì)象占位符，認(rèn)為是一個(gè)空的值。前端最基礎(chǔ)的就是 HTML+CSS+Javascript。掌握了這三門(mén)技術(shù)就算入門(mén)，但也僅僅是入門(mén)，現(xiàn)在前端開(kāi)發(fā)的定義已經(jīng)遠(yuǎn)遠(yuǎn)不止這些。前端小課堂（HTML/CSS/JS），本著提升技術(shù)水平，打牢基礎(chǔ)知識(shí)的中心思想，...

libin19890520 2019-08-26 13:39 評(píng)論0 收藏0