[二分查找双指针]LeetCode881: 救生艇
题目给定数组 people 。people[i]表示第 i 个人的体重 ，船的数量不限，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。返回 承载所有人所需的最小船数 。示例 1：输入：people = [1,2], limit = 3输出：1解释：1 艘船载 (1, 2)示例 2：输入：people = [3,2,2,1], limi....
![[二分查找双指针]LeetCode881: 救生艇](https://ucc.alicdn.com/pic/developer-ecology/nddh2s4d4jcya_7730a6801872474693b4a1471629570e.gif)
[二分查找双指针]LeetCode881: 救生艇
救生艇作者推荐[二分查找]LeetCode2040:两个有序数组的第 K 小乘积本文涉及的基础知识点二分查找算法合集题目给定数组 people 。people[i]表示第 i 个人的体重 ，船的数量不限，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。返回 承载所有人所需的最小船数 。示例 1：输入：people = [1,2], li....
![[二分查找双指针]LeetCode881: 救生艇](https://ucc.alicdn.com/pic/developer-ecology/nddh2s4d4jcya_5ef599dbbf8c458bbb75cfcf9705beca.gif)
日拱算法：双指针解“救生艇”问题
本篇带来 “救生艇”问题的双指针解法~冲~~题目：给定数组 people 。people[i]表示第 i 个人的体重 ，船的数量不限，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。返回 承载所有人所需的最小船数 。示例 1： 输入：people = [1,2], limit = 3 输出：1 解释：1 艘船载 (1, 2) 示例 2：....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。