881.BoatstoSavePeople

题目：输入一个字符串和一个数字，字符串的每个元素值代表每个人的重量，数字代表船的最大载重每个船上最多坐俩人，求需要多少船能把所有人载走。

输入：一个字符串people[]和整型limit
输出：船的数量

别人思路:
贪心算法
　　对数组进行从小到大排序，判断头和尾相加是不是满足条件（能坐一条船）
　　如果满足条件，则尾部指针前移一位，头部指针后移一位，记录加一；
　　如果不满足条件，尾部指针迁移一位，记录加一，头部指针不动，因为尾部指针位置的数和目前最小的数求和都不满足条件，说明他只能自己坐一条船了，所以记录加一。

class Solution {public int numRescueBoats(int[] people, int limit) {int sum = 0 ;int left, right ;Arrays.sort(people);left = 0 ;right = people.length - 1 ;while(left<=right){sum ++ ;if(people[left] + people[right]<=limit){left ++ ;}right -- ;}return sum ;}
}

881.BoatstoSavePeople相关推荐

leetcode每日一题系列——881. 救生艇
881. 救生艇难度中等166收藏分享切换为英文接收动态反馈第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多 ...
LeetCode 881. 救生艇（贪心，双指针）
1. 题目第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人所需的最小船数.( ...
Leetcode 881:救生艇问题
Leetcode 881: 救生艇问题问题描述: 现在有NNN位乘客被困在一艘即将坠海的遇难船上,其中第iii个乘客的体重记为people[i]. 每艘救生艇能够承载的最大体重为limit. 注意: ...
LeetCode 881. 救生艇
Description 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人所需的 ...
881. 救生艇-快速排序加贪心算法
881. 救生艇给定数组 people .people[i]表示第 i 个人的体重 ,船的数量不限,每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 ...
LeetCode 881.救生艇
https://leetcode.cn/problems/boats-to-save-people 给定数组 people .people[i]表示第 i 个人的体重 ,船的数量不限,每艘船可以承载的 ...
力扣881. 救生艇（贪心，双指针）
881. 救生艇题目描述: 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人 ...
881计算机应用和基础,首都师范大学
考研是一场持久战,在首都师范大学881计算机应用基础综合考试考研复习的过程中,难免会遇到各种各样的问题和挑战.在进入强化冲刺阶段之后,高强度的学习和心里压力更是让很多学子身心疲惫!如何少走弯路,及时解 ...
文巾解题 881. 救生艇
1 题目描述 2 解题思路:贪心我们把重量从低到高排序,尽量让最轻的人和最重的人在一艘船上.如果最轻的+最终的仍然比limit重,那么最重的人单独一艘船 2.1 递归解决贪心 class Solut ...

881.BoatstoSavePeople

881.BoatstoSavePeople相关推荐

最新文章

热门文章