974-和可被K整除的子數組

noONE 發(fā)布于2019-08-16 14:24 / 918人閱讀

摘要：前言的和可被整除的子數組給定一個整數數組，返回其中元素之和可被整除的連續(xù)非空子數組的數目。實現代碼和可被整除的子數組使用一個方法變量記錄累加結果，這個方法變量為當前子數組的元素之和判斷當前子數組元素之和是否能夠被整除

前言

Weekly Contest 119的和可被K整除的子數組：

給定一個整數數組 A，返回其中元素之和可被 K 整除的（連續(xù)、非空）子數組的數目。
示例：
輸入：A = [4,5,0,-2,-3,1], K = 5
輸出：7
解釋：
有 7 個子數組滿足其元素之和可被 K = 5 整除：
[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]
提示：

1 <= A.length <= 30000
-10000 <= A[i] <= 10000
2 <= K <= 10000

解題思路

本題描述十分簡單，根據連續(xù)、非空子數組這個要求可以得知，子數組應該是原數組的截取（可以是原數組本身），即要保證元素的順序。

實現代碼

    /**
     * 974. 和可被 K 整除的子數組
     * @param A
     * @param K
     * @return
     */
    public int subarraysDivByK(int[] A, int K) {
        int result=0;
        for(int i=0;i

GPU云服務器云服務器 html的子節(jié)點 html的子菜單 html的子欄目 java 中的子查詢

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

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/72979.html

Python標準庫---10、內置類型:數字類型

摘要：上一篇文章標準庫內置類型邏輯值檢測布爾運算比較下一篇文章標準庫內置類型迭代器類型序列類型數字類型存在三種不同的數字類型整數浮點數和復數。標準庫包含附加的數字類型，如表示有理數的以及以用戶定制精度表示浮點數的。上一篇文章：Python標準庫---9、內置類型:邏輯值檢測、布爾運算、比較下一篇文章：Python標準庫---11、內置類型:迭代器類型、序列類型數字類型 --- int,...

NotFound 2019-07-31 10:32 評論0 收藏0
算法之不定期更新（一）（2018-04-12）

摘要：算法的確有他獨特的魅力。然后我在做這個題的時候，其實也用到了類似質因數分解，只是其實我們可以更好的利用到因數這一個特性。判斷一個數是否是質數質數列表一開始我們認為每一個數都可能是自身的冪線性篩為質數遍歷質數列表為質數的冪前言從三月份到現在，大大小小筆試了十幾家公司（主要是因為一直solo code，沒人內推），然后也能感覺到自己的進步把。從編程題只能ac一題到后來的ak。今天面騰訊...

Martin91 2019-08-22 16:16 評論0 收藏0
算法Training——數學規(guī)律

摘要：計算階乘中尾部零的個數描述計算出階乘中尾部零的個數樣例，故返回分析對數字做質數分解，例如，可以知道能夠在尾部產生零的只有質數和質數的乘積由于是階乘，質數的個數明顯大于質數的個數特別需要注意的是，類似，數字里面是有的指數的因而，總的個數應當是 1.計算階乘中尾部零的個數描述：計算出n階乘中尾部零的個數樣例： 11！ = 39916800，故返回2 分析對數字做質數分解，例如2...

lwx12525 2019-08-16 11:16 評論0 收藏0
Python數據結構——二叉堆的實現

摘要：二叉堆的有趣之處在于，其邏輯結構上像二叉樹，卻是用非嵌套的列表來實現。二叉堆結構性質為了更好地實現堆，我們采用二叉樹。圖完全二叉樹有意思的是我們用單個列表就能實現完全樹。下列所示的代碼是完全二叉堆的實現。優(yōu)先隊列的二叉堆實現在前面的章節(jié)里我們學習了先進先出（FIFO）的數據結構：隊列（Queue）。隊列有一種變體叫做優(yōu)先隊列（Priority Queue）。優(yōu)先隊列的出隊（Dequ...

stackfing 2019-07-24 18:19 評論0 收藏0
正則表達式

摘要：下面分別分析出生日期和校驗位檢查生日日期是否正確輸入的身份證號里出生日期不對將位身份證轉成位校驗位按照的規(guī)定生成，可以認為是數字。一、創(chuàng)建方式字面量創(chuàng)建方式var reg = /abc/;對象RegExp,適合正則表達式模式不確定的時候var reg = new RegExp(abc); 二、表達式模式（部分）常用： 1. w匹配一個單字字符(字母,數字,下劃線) W2. d匹配...

iKcamp 2019-08-22 10:40 評論0 收藏0