Python HackerRank 刷题 Minimum Distances

题目地址：https://www.hackerrank.com/challenges/minimum-distances/problem?isFullScreen=false

翻译：返回list中相同元素index差值最小值；没有相同则返回-1。例子如下：

难度：Easy

解题

正常做法：双重遍历求解。时间复杂度：O(n^2）

def minimumDistances(a):l = [(i,j) for i in range(len(a)-1) for j in range(1,len(a)) if i != j and a[i] == a[j]]if not l:return -1return min([abs(i-j) for i, j in l]

特殊情况优化：如果数字最多只重复1次。时间复杂度：O(n）

def minimumDistances(a):min_dis = math.inffor i in a:try:dis = abs(a.index(i) - a.index(i, a.index(i) + 1))if dis < min_dis:min_dis = disexcept Exception:dis = math.infreturn -1 if min_dis == math.inf else min_dis

普遍情况优化：相同数字可重复多次。用空间换时间，字典 + 入门DP。时间复杂度：O(n)，空间复杂度：O(n)

def minimumDistances(a):d = {}for i in range(len(a)):if a[i] not in d:d[a[i]] = (i, math.inf)else:j, k = d[a[i]]if abs(i-j) < k:d[a[i]] = (j, abs(i-j))rt = min([j for i,j in d.values()])return -1 if rt == math.inf else rt

Python HackerRank 刷题 Minimum Distances相关推荐

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 刷题 Minimum Distances

题目地址：https://www.hackerrank.com/challenges/minimum-distances/problem?isFullScreen=false

翻译：返回list中相同元素index差值最小值；没有相同则返回-1。例子如下：

难度：Easy

解题

Python HackerRank 刷题 Minimum Distances相关推荐

最新文章

热门文章