码迷,mamicode.com
首页 > 其他好文 > 详细

406. Queue Reconstruction by Height

时间:2018-01-24 00:45:05      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:ted   复杂   style   时间   img   pytho   key   com   image   

技术分享图片

My Topic In LeetCode

初来乍到,不知道为什么好多人要在标题上标明自己的行数?所以就照样子来了

1 class Solution:
2     def reconstructQueue(self, people):
3         sorted_list = sorted(people, key=lambda x:(-x[0],x[1]))
4         ans = []
5         for i in sorted_list :
6             ans.insert(i[1], i)
7         return ans

 

怎么说呢决定每一个人位置的仅仅是站在他前面的且比他高的人,呃,或许更准确的说法是,若有比他低的人站在他的前面,结果将依然正确,所以优先处理更高的人,因为没有人比他还高了那么他的位置就是一对<A,b>中的b,这样接下来不管在哪里插入比他低的人,都不会影响结果

关于复杂度,我对二维数组的以及Python对二维数组的sort()函数是怎么处理的并不太清楚,所以按照惯例我理解为O(nlogn)

所以最终复杂度应该是大于为O(n + nlogn)

运行时间144ms

406. Queue Reconstruction by Height

标签:ted   复杂   style   时间   img   pytho   key   com   image   

原文地址:https://www.cnblogs.com/liwenchi/p/8338295.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!