0
点赞
收藏
分享

微信扫一扫

70-双指针--LC881救生艇

不会弹吉他的二郎腿 2022-03-19 阅读 56

在这里插入图片描述

class Solution(object):
    def numRescueBoats(self, people, limit):
        """
        :type people: List[int]
        :type limit: int
        :rtype: int
        """
        if people is None or len(people) == 0:
            return 0
        i = 0
        j = len(people) - 1
        res = 0
        # 先排序很重要
        people.sort()
        while i <= j:
            if people[i] + people[j] <= limit:
                i += 1
            j -= 1
            res += 1
        return res
举报

相关推荐

0 条评论