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

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

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

前言

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

在由若干 0 和 1  組成的數(shù)組 A 中，有多少個和為 S 的非空子數(shù)組。
示例：
輸入：A = [1,0,1,0,1], S = 2
輸出：4
解釋：
如下面黑體所示，有 4 個滿足題目要求的子數(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ù)組由 0和1組成，只需要一個雙重for循環(huán)就可以完成本題了。

實現(xiàn)代碼

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

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

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

相關(guān)文章

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

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

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

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

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

摘要：我們要講什么語法變量類型值運(yùn)算符語句語法如果是熟悉任意一門高級編程語言的開發(fā)者會發(fā)現(xiàn)的語法很容易掌握，因為差距不是很大，其中也有借鑒的地方。對象占位符，認(rèn)為是一個空的值。前端最基礎(chǔ)的就是 HTML+CSS+Javascript。掌握了這三門技術(shù)就算入門，但也僅僅是入門，現(xiàn)在前端開發(fā)的定義已經(jīng)遠(yuǎn)遠(yuǎn)不止這些。前端小課堂（HTML/CSS/JS），本著提升技術(shù)水平，打牢基礎(chǔ)知識的中心思想，...

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

摘要：我們要講什么語法變量類型值運(yùn)算符語句語法如果是熟悉任意一門高級編程語言的開發(fā)者會發(fā)現(xiàn)的語法很容易掌握，因為差距不是很大，其中也有借鑒的地方。對象占位符，認(rèn)為是一個空的值。前端最基礎(chǔ)的就是 HTML+CSS+Javascript。掌握了這三門技術(shù)就算入門，但也僅僅是入門，現(xiàn)在前端開發(fā)的定義已經(jīng)遠(yuǎn)遠(yuǎn)不止這些。前端小課堂（HTML/CSS/JS），本著提升技術(shù)水平，打牢基礎(chǔ)知識的中心思想，...

libin19890520 2019-08-26 13:39 評論0 收藏0