文档章节

用python求 无序数组排序后的最大相邻差值

吕不为
 吕不为
发布于 2016/12/07 22:21
字数 157
阅读 64
收藏 0

刚看到一篇文章:http://blog.jobbole.com/108594/
无序数组排序后的最大相邻差值

比如 s=[3,2,8,11,20,16]

相临的最大差值是11和20的差,9,如何用最简单的代码写出来。

我写出来的代码是

print(max([max(x,y)-min(x,y) for x,y in zip(s,s[1:]+[s[-1]])]))

结果,一放到群里,马上有人写出来

print(max([s[i+1]-s[i] for i in range(len(s)-1)]))

看来真的老了。

对postgresql和python感兴趣的同学,加QQ群5276420吧,一群牛人等着你,除我之外。

© 著作权归作者所有

共有 人打赏支持
吕不为
粉丝 4
博文 43
码字总数 15586
作品 0
海淀
私信 提问
算法初级02——荷兰国旗问题、随机快速排序、堆排序、桶排序、相邻两数的最大差值问题、工程中的综合排序算法

主要讨论:荷兰国旗问题、随机快速排序、堆排序、稳定性、比较器、桶排序、相邻两数的最大差值问题和简单介绍工程中的综合排序算法 题目一 给定一个数组arr,和一个数num,请把小于等于num的...

kent鹏
11/12
0
0
《程序员代码面试指南》Python实现(个人读书笔记)

说明   最近一直在读左神的书——《程序员代码面试指南—IT名企算法与数据结构题目最优解》,为了记录自己的学习成果,并且方便以后查看,将自己读书时的想法与使用python实现的代码记录在...

qq_34342154
2017/09/09
0
0
Python3算法实例 2:排序算法示例+代码

1、插入排序 1.1 直接插入 原理 每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。具体方法是第一趟比较前两个数,然后把第二个数按大小插入到有序表中;第二趟...

AiFan
07/16
0
0
Python: 实现bitmap数据结构

bitmap是很常用的数据结构,比如用于Bloom Filter中、用于无重复整数的排序等等。bitmap通常基于数组来实现,数组中每个元素可以看成是一系列二进制数,所有元素组成更大的二进制集合。对于P...

陈亦
2014/02/17
0
1
经典排序算法python回顾之二 选择排序

选择排序: 简介 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素...

vincent_y
2013/12/19
0
0

没有更多内容

加载失败,请刷新页面

加载更多

老男孩 - python函数编程day2

mark

以谁为师
11分钟前
0
0
【58沈剑 架构师之路】缓存,究竟是淘汰,还是修改?

允许cache miss的场景,不管是memcache还是redis,当被缓存的内容变化时,是修改缓存,还是淘汰缓存?这是今天将要讨论的话题。 问:KV缓存都缓存了一些什么数据? 答: (1)朴素类型的数据...

张锦飞
13分钟前
0
0
Spring异常之Druid – unregister mbean error set JAVA_OPTS="-Ddruid.registerToSysProperty=true"

Spring异常之Druid – unregister mbean error 2017年04月19日 12:13:42 Dr.Zhu 阅读数:6688 版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zt_fucker/arti...

linjin200
14分钟前
0
0
数据结构-图-知识点总结

一、基本术语 图(graph):图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中的顶点的集合,E是图G中边的集合。 顶点(Vertex):图中的数据...

hblt-j
17分钟前
0
0
SAP订单编排和流程增强概述

SAP产品里的订单处理,无论是On-Premises解决方案还是云产品,我认为归根到底可以概括成四个字:订单编排,包含两个层次的内容: 1. 单个订单通过业务流程或者工作流驱动的状态迁移; 2. 多种...

JerryWang_SAP
24分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部