成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

930-和相同的二元子數組

liujs / 1830人閱讀

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

前言

Weekly Contest 108的第二題 和相同的二元子數組：

在由若干 0 和 1  組成的數組 A 中，有多少個和為 S 的非空子數組。
示例：


輸入：A = [1,0,1,0,1], S = 2
輸出：4
解釋：
如下面黑體所示，有 4 個滿足題目要求的子數組：
[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
解題思路

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

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

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

轉載請注明本文地址：http://systransis.cn/yun/71900.html

相關文章

  • 如何使用Keras函數式API進行深度學習？

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

    CocoaChina 評論0 收藏0

  • JavaScript函數式編程入門經典

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

    silvertheo 評論0 收藏0

  • 前端培訓-初級階段（13） - ECMAScript （語法、變量、值、類型、運算符、語句）

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

    edgardeng 評論0 收藏0

  • 前端培訓-初級階段（13） - ECMAScript （語法、變量、值、類型、運算符、語句）

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

    libin19890520 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<