Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594
给出每个monster的距离以及行进速度,每次装备需要1个单位时间,问最多可以灭掉几个monster,如果monster到达的时候未装备,则宣告失败。先预处理每个monster到达的时间(注意用浮点数),然后sort,看有多少monster可以在i时间内到达


#1921
#
Runtime: 690 ms (Beats 57.14%)
#
Memory: 35.4 MB (Beats 19.5%)

class Solution(object):
    def eliminateMaximum(self, dist, speed):
        """
        :type dist: List[int]
        :type speed: List[int]
        :rtype: int
        
"""
        mon = []
        for d, s in zip(dist, speed):
            mon.append(1.0 * d / s)
        mon.sort()
        ans = 0
        for i in xrange(len(mon)):
            if mon[i] > i:
                ans += 1
            else:
                break
        return ans

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理