每日一题之 hiho1796 完美K倍数组

最新推荐文章于 2022-07-01 18:03:16 发布
最新推荐文章于 2022-07-01 18:03:16 发布
阅读量1k 收藏 1
点赞数 1
分类专栏： 数据结构&算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014046022/article/details/81437743
版权

描述
如果一个数组满足长度至少是2，并且其中任意两个不同的元素Ai和Aj (i ≠ j)其和Ai+Aj都是K的倍数，我们就称该数组是 完美K倍数组。

现在给定一个包含N个整数的数组A = [A1, A2, … AN]以及一个整数K，请你找出A的最长的完美子数组B，输出B的长度。

如果这样的子数组不存在，输出-1。

输入
第一行包含两个整数N和K。

第二行包含N个整数A1, A2, … AN。

1 ≤ N ≤ 100000

1 ≤ Ai, K ≤ 1000000000

输出
一个整数，表示答案。

样例输入
5 3
1 3 2 3 6
样例输出
3

思路：

首先第一种情况：
要满足 A[i]+

最低0.47元/天 解锁文章
alwaysRememberrr
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
完美K倍子数组详解
qq_46071321的博客
05-04 1356
刚刚提交成功这道题，赶紧来写个博客，以便记录和分享！ 题目： 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个数组满足长度至少是2，并且其中任意两个不同的元素Ai和Aj (i ≠ j)其和Ai+Aj都是K的倍数，我们就称该数组是 完美K倍数组。 现在给定一个包含N个整数的数组A = [A1, A2, … AN]以及一个整数K，请你找出A的最长的完美子数组B，输...
hihocoder 1796 : 完美K倍子数组
ZZULI_星.夜
05-02 1463
#1796 : 完美K倍子数组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个数组满足长度至少是2，并且其中任意两个不同的元素Ai和Aj(i ≠ j)其和Ai+Aj都是K的倍数，我们就称该数组是 完美K倍数组。 现在给定一个包含N个整数的数组A = [A1, A2, ... AN]以及一个整数K，请你找出A的最长的完美子数组B，输出B的长度...
hihocoder-1796-完美K倍子数组
weixin_30606461的博客
09-09 261
hihocoder-1796-完美K倍子数组 #1796 : 完美K倍子数组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个数组满足长度至少是2，并且其中任意两个不同的元素Ai和Aj(i ≠ j)其和Ai+Aj都是K的倍数，我们就称该数组是 完美K倍数组。 现在给定一个包含N个整数的数组A = [A1,...
小红拿到了一个数组，她想取一些数使得取的数之和尽可能大，但要求这个和必须是 k 的倍数。你能帮帮她吗？
最新发布
lddww15的博客
07-01 4475
小红取数 时间限制：1秒 空间限制：256M 描述 小红拿到了一个数组，她想取一些数使得取的数之和尽可能大，但要求这个和必须是 k 的倍数。 你能帮帮她吗？ 输入描述： 第一行输入两个正整数 n 和 k 第二行输入 n 个正整数 ai 1≤n,k≤10**3 1 ≤ ai ≤ 1 0 **10 输出描述： 如果没有合法方案，输出 - 1。 否则输出最大的和。 我写的比较简单和直观的 代码如下：...
Leetcode-974 和可被K整除的子数组
Anveil的博客
05-28 170
1、题目 给定一个整数数组 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] <= 100
leetcode答案-CodingProblemReview:这是一个个人leetcode，hiho，kikstart问题解决和文书工作库，
06-30
leetcode,hiho, kikstart problem solving and paper work repository After work like a year, I am thinking my objective is cloud computing, focusing on storage, buildout, deployment. It is a little bit ...
hiho-pytorch-base
02-17
hiho-pytorch-base
hihocoder和leetcode-hiho-and-leet:hiho-and-leet
07-06
hihocoder 和 leetcode ##关于 Leetcode 和 Hihocoder 的一些问题和解决方案
matlab代码做游戏-PAR-11-vs-HiHo-9-Scoring-for-Squash:蒙特卡洛模拟，观察统计数据，以将点对点计分系统
05-21
vs.HiHo-9得分 蒙特卡洛模拟，观察统计数据，以将点对点计分系统与MA Squash在2009年提出的上手交接式计分系统进行对比。 以下代码在计算赢得一场比赛的概率时假设一个简单的参数分布。 该剧本在两个玩家之间进行...
leetcode76-Hihocode:Hihocode经典算法问题
06-30
hiho字符串AC（滑动窗口） 恰好包含的最小长度 1485 LeetCode76滑动窗口 包含子串的最小长度 1566 皇室成员姓名 1623 有歧义的号码（字符串操作） 1904 都8102年了 DP 1037 数字三角形 1038 01背包 1043 完全背包 ...
电信L2-列表取n个数使得和（k的倍数）最大
minvini的博客
06-28 1516
取n数使得和最大（k的倍数）
统计某一范围内所有的是K的倍数或者含有K的整数
IT之旅 的博客
06-01 913
一、题目描述 编程实现输出100以内的所有是3的倍数，或者含有3的正整数，比如：3、6、9、13、31等都符合条件，要求输出时所有的数都以顿号隔开。最后还要输出符合条件的正整数一共有多少个。 二、分析解答 主要考察循环结构程序设计方法，以及取余等常见数学操作。 代码如下： #include<stdio.h> int main(){ int i,count = 0; for(i=3; i<=99; i++){ if( ...
基础算法--数组配对
wardel的博客
02-28 2026
基础算法–数组配对 Description 数组配对任务描述:给你一个长度为n的数组A和一个正整数k,问从数组中任选两个数使其和是k的倍数,有多少种选法对于数组a1=1,a2=2,a3=2而言:(a1，a2)和(a2，a1)被认为是同一种选法 Input 输入n,k,n<=1000000,k<=1000,第二行有n个整数，大小不超过1e9 Output 输出符合题意的选法个数 很容易想...
求数组元素和是K的倍数的子串的最大长度
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
09-01 4883
序列中任意个连续的元素组成的子序列称为该序列的子串。 现在给你一个序列P和一个整数K，询问元素和是K的倍数的子串的最大长度。 比如序列【1,2,3,4,5】，给定的整数K为 5，其中满足条件的子串为{5}、{2,3}、{1,2,3,4}、{1,2,3,4,5}， 那么答案就为 5，因为最长的子串为{1,2,3,4,5}；如果满足条件的子串不存在，就输出 0。 输入： 第一含一个整数N
20170831美团笔试：长度为n的数组中最长的和为K的倍数的连续子数组
qq_25147897的博客
08-31 2813
看到这道题，第一个想法是遍历，从n个数求和，再到n-1个数求和（这里需要遍历）。再到1个数，没有k的倍数则输出0。但是一看数量级10^5，O(n^2)的复杂度肯定超了，于是想到了以前项目里用到的滑窗法，暂且这么叫吧。当时老师让做图像积分的同学做的。借鉴下。就是m个数的和，可以求出前m个，在减去最开始的，加上最后面数下一个就是下一个积分和。看图： 具体代码如下： #include
k的倍数(同模相减-美团笔试编程题)
carson0408的博客
08-31 3898
问题描述： 序列中任意个连续的元素组成的子序列成为该序列的子串。现在给你一个序列p和一个整数k，询问元素和是k的倍数的子串的最大长度。比如序列[1,2,3,4,5]，给定的k为5，其中满足条件的串子串为[5],[2,3],[1,2,3,4,5].所以答案是5 输入描述： 第一行一个整数n (1 第二行n个整数的序列p(1 第三行含一个整数k(1 输出描述： 输出一个ANS，表示答案
【字节跳动二面】在数组中随机选2个数使得和为K，输出所有的组合
开源世界
07-11 1212
题目：给一个数组（无序），在数组中随机选2个数使得和为K，输出所有的组合。 心理活动：面试时看到这个题第一想法就是给数组两个标志位，一头一尾，然后通过判定两个数的和，如果比target大，尾--，如果比target小，头++；这个想法是好的，但是如果中间出现了重复的值就会计算错误，所以要是想处理重复元素的问题一定要对次数下手，所以面试结束后重新对这个题做了一遍。 分析：首先需要将数组排序，然后...
电面：给一个数组找出和为k的两个数
_今已亭亭如盖矣
04-10 2677
如标题所述，其实LeetCode上也有道差不多的题，Two Sum返回这两个数的对应下标。 那我就按LeetCode上那道题来写吧。 先用双指针的方法嘛，不过LeetCode上面是要求返回下标，那么就不能用sort直接对原本的数组进行排序，会影响之前本来的下标。所以得先复制一个数组出来。 双指针没什么好说的，因为已经排好序了，一个从最左端走，一个从最右端走。写这个主要是为学习一下C中的qsor
LeetCode-【数组】-和为K的子数组
代码屋-CODE HOUSE
08-29 1810
给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。 题解：看到这道题目我能想到...
完美的数组——计蒜客T1432
tomatoin的博客
06-07 1363
一个数组被称为完美的，当且仅当其中存在一个元素，它的值是除了它之外剩下的所有元素的和。 蒜头君现在获得了一个数组。他想去掉数组中的一个元素，使得这个数组变成完美的。 他想知道这个数组有几种方案可以变成完美的。当去掉的元素在原数组中的位置不同时，即为不同的方案。 输入格式 输入的第一行包含一个整数（2<= n <=10^5） 输入的第二行包括 nn 个整数，为蒜头君获得的数组里面的每个元素 ai。 输出格式 输出有两行。 第一行是方案的个数 kk。第二行有 kk 个用单个空格分开的整数，分别表示去

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值