974-和可被K整除的子數(shù)組

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

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

前言

Weekly Contest 119的和可被K整除的子數(shù)組：

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

解題思路

本題描述十分簡(jiǎn)單，根據(jù)連續(xù)、非空子數(shù)組這個(gè)要求可以得知，子數(shù)組應(yīng)該是原數(shù)組的截?。梢允窃瓟?shù)組本身），即要保證元素的順序。

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

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

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

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/72979.html

相關(guān)文章

Python標(biāo)準(zhǔn)庫(kù)---10、內(nèi)置類型:數(shù)字類型

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

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

摘要：算法的確有他獨(dú)特的魅力。然后我在做這個(gè)題的時(shí)候，其實(shí)也用到了類似質(zhì)因數(shù)分解，只是其實(shí)我們可以更好的利用到因數(shù)這一個(gè)特性。判斷一個(gè)數(shù)是否是質(zhì)數(shù)質(zhì)數(shù)列表一開(kāi)始我們認(rèn)為每一個(gè)數(shù)都可能是自身的冪線性篩為質(zhì)數(shù)遍歷質(zhì)數(shù)列表為質(zhì)數(shù)的冪前言從三月份到現(xiàn)在，大大小小筆試了十幾家公司（主要是因?yàn)橐恢眘olo code，沒(méi)人內(nèi)推），然后也能感覺(jué)到自己的進(jìn)步把。從編程題只能ac一題到后來(lái)的ak。今天面騰訊...

Martin91 2019-08-22 16:16 評(píng)論0 收藏0
算法Training——數(shù)學(xué)規(guī)律

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

lwx12525 2019-08-16 11:16 評(píng)論0 收藏0
Python數(shù)據(jù)結(jié)構(gòu)——二叉堆的實(shí)現(xiàn)

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

stackfing 2019-07-24 18:19 評(píng)論0 收藏0
正則表達(dá)式

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

iKcamp 2019-08-22 10:40 評(píng)論0 收藏0