本文共 534 字，大约阅读时间需要 1 分钟。

题目：（中等）

标签：贪心算法、双指针、数组

解法一：

class Solution:    def numRescueBoats(self, people: List[int], limit: int) -> int:        people.sort()        ans = 0        i1, i2 = 0, len(people) - 1        while i1 <= i2:            while i1 < i2 and people[i1] + people[i2] > limit:                i2 -= 1                ans += 1            i1 += 1            i2 -= 1            ans += 1        return ans

转载地址：https://dataartist.blog.csdn.net/article/details/112786025 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！