974-和可被K整除的子数组

noONE 发布于2019-08-16 14:24 / 901人阅读

摘要：前言的和可被整除的子数组给定一个整数数组，返回其中元素之和可被整除的连续非空子数组的数目。实现代码和可被整除的子数组使用一个方法变量记录累加结果，这个方法变量为当前子数组的元素之和判断当前子数组元素之和是否能够被整除

前言

Weekly Contest 119的和可被K整除的子数组：

给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。
示例：
输入：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

解题思路

本题描述十分简单，根据连续、非空子数组这个要求可以得知，子数组应该是原数组的截取（可以是原数组本身），即要保证元素的顺序。

实现代码

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

GPU云服务器云服务器 html的子节点 html的子菜单 html的子栏目 java 中的子查询

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/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——数学规律

摘要：计算阶乘中尾部零的个数描述计算出阶乘中尾部零的个数样例，故返回分析对数字做质数分解，例如，可以知道能够在尾部产生零的只有质数和质数的乘积由于是阶乘，质数的个数明显大于质数的个数特别需要注意的是，类似，数字里面是有的指数的因而，总的个数应当是 1.计算阶乘中尾部零的个数描述：计算出n阶乘中尾部零的个数样例： 11！ = 39916800，故返回2 分析对数字做质数分解，例如2...

lwx12525 2019-08-16 11:16 评论0 收藏0
Python数据结构——二叉堆的实现

摘要：二叉堆的有趣之处在于，其逻辑结构上像二叉树，却是用非嵌套的列表来实现。二叉堆结构性质为了更好地实现堆，我们采用二叉树。图完全二叉树有意思的是我们用单个列表就能实现完全树。下列所示的代码是完全二叉堆的实现。优先队列的二叉堆实现在前面的章节里我们学习了先进先出（FIFO）的数据结构：队列（Queue）。队列有一种变体叫做优先队列（Priority Queue）。优先队列的出队（Dequ...

stackfing 2019-07-24 18:19 评论0 收藏0
正则表达式

摘要：下面分别分析出生日期和校验位检查生日日期是否正确输入的身份证号里出生日期不对将位身份证转成位校验位按照的规定生成，可以认为是数字。一、创建方式字面量创建方式var reg = /abc/;对象RegExp,适合正则表达式模式不确定的时候var reg = new RegExp(abc); 二、表达式模式（部分）常用： 1. w匹配一个单字字符(字母,数字,下划线) W2. d匹配...

iKcamp 2019-08-22 10:40 评论0 收藏0