Python HackerRank 刷题 Pairs

题目地址: https://www.hackerrank.com/challenges/pairs/problem?isFullScreen=false

翻译：返回list中任意两元素差值绝对值=k的最大组合数。例子如下：

难度：Medium

解题

正常做法：先输出全部长度为2的组合，再遍历两两求差比较。

from itertools import combinationsdef pairs(k, a):# Write your code heretemp = [i for i in combinations(arr, 2)]r = [ 1 if abs(i[0] - i[1]) == k else 0 for i in temp]return sum(r)

耗时严重无法通过全部case。换个思路，先排序，然后两个指针遍历两两组合，当差值≥k的时候break，并且计数+1。

def pairs(k, a):# Write your code herect = 0a.sort()for i in range(len(a) - 1):for j in range(0, len(a)):if a[j] - a[i] > k:breakelif a[j] - a[i] == k:ct += 1breakreturn ct

通过了一部分case，仍然有部分无法通过。再进一步优化，充分利用排序后的数组，当差值=k时，break之后 j 没必要再从0开始遍历。

def pairs(k, a):# Write your code herect = 0a.sort()st = 1for i in range(len(a) -1 ):for j in range(st, len(a)):if a[j] - a[i] > k:breakelif a[j] - a[i] == k:ct += 1st = j+1breakreturn ct

搞定完事。

Python HackerRank 刷题 Pairs相关推荐

Python HackerRank 刷题 Maximum Subarray Sum
题目地址: https://www.hackerrank.com/challenges/maximum-subarray-sum/problem?isFullScreen=false 简述:在给定正整 ...
Python小屋刷题软件2425道题目分类速查表
"Python小屋"编程比赛正式开始 Python小屋刷题软件客户端使用说明(视频讲解) Python小屋刷题神器最近升级的新功能介绍每次录入新题目时都会更新下面的分类表,请注意 ...
python 制作刷题程序
python 制作刷题程序本着方便刷题的目的,作者希望一些在电脑上学习的小伙伴能方便记笔记和刷题练习,然后就做出了这个软件,此程序主要通过截图来保存题目和一些知识点,目前几乎完善完毕,由于可能会出现 ...
温馨提示--Python小屋刷题神器明天暂停使用1天
号外号外--Python小屋刷题神器上线啦温馨提示: Python小屋刷题神器已经连续运行3个月,受到广大Python爱好者的喜爱,每天都有很多朋友在平台上做题练习和学习. 马上就期末了,应任课老师 ...
Python小屋刷题神器最近升级的新功能介绍
推荐图书: <Python程序设计(第3版)>,(ISBN:978-7-302-55083-9),董付国,清华大学出版社,2020年6月第1次印刷,2021年1月第6次印刷,山东省一流本科 ...
Python小屋刷题神器题目分类速查表
每次录入新题目时都会更新下面的分类表,请注意查看最新信息. 客观题: Python基础知识:1-36 内置函数.运算符:37-271 列表.元组.字典.集合.切片.推导式:272-679 选择结构与循 ...
Python基础刷题录-1
Python基础刷题录 2020-08-27 1.实现输出1 - 2 + 3 - 4 + 5 - 6 ... + 99的和 2.改变语句的大小写,使其符合英语书写规范 3.利用下划线将列表的每一个元素 ...
python oj刷题网站_程序员常用的刷题网站
1.Lintcode Lintcode.com--LintCode网站是国内较大的在线编程&测评网站.此网站提供各大IT公司的算法面试题类型,行分门别类,由简单到中等,再到难,便于不同水平的程 ...
python面试刷题app_Python面试的一些心得，与Python练习题分享
关于基础项目打算招聘一个自动化运维,主要需求是python.Linux与shell脚本能力.但面试几天发现一些问题: 简历虚假这个不管哪行,简历含水量大都是普遍存在的,看简历犀利的一比,一面是能力 ...
python基础刷题_数据结构与算法LeetCode刷题（Python）
参考资料: 一.链表 1. 链表的必备知识要点(包括基础知识.刷题中使用的STL等知识) 2. 链表逆序(LeetCode 92 ,206. Reverse Linked List 1,2) 3. ...

Python HackerRank 刷题 Pairs

题目地址: https://www.hackerrank.com/challenges/pairs/problem?isFullScreen=false

翻译：返回list中任意两元素差值绝对值=k的最大组合数。例子如下：

难度：Medium

解题

Python HackerRank 刷题 Pairs相关推荐

最新文章

热门文章