百度站长平台网页版,公众号助手app下载,徐州建网站,三大主流app开发平台前言
救生艇属于贪心算法#xff0c;解题之前条件一定要归纳好。题目中存在3个要求#xff1a;
1.一艘船最多坐2人
2.船数要求最小
3.每艘船重量小于limit
意味着体重较轻的两人可以同乘一艘救生艇。
. - 力扣#xff08;LeetCode#xff09;
实现原理
1.重量大的有…前言
救生艇属于贪心算法解题之前条件一定要归纳好。题目中存在3个要求
1.一艘船最多坐2人
2.船数要求最小
3.每艘船重量小于limit
意味着体重较轻的两人可以同乘一艘救生艇。
. - 力扣LeetCode
实现原理
1.重量大的有轻的可以配对则可以配对同乘。
2.重量大的没有轻的可以配对则单独乘。
3.涉及到轻重配对最佳还是优先给予排序好的数据进行配对。
具体代码实现
class Solution {public int numRescueBoats(int[] people, int limit) {int res0;Arrays.sort(people);int left0;int rightpeople.length-1;while(leftright){if(people[left]people[right]limit){left;}--right;res;}return res;}
}
QA1:
