题目大概意思就是,有people n个人,船只限载重为limit,且每艘船只能做两个人,求运送完这批人,最少需要多少船只;
示例 1:
输入:people = [1,2], limit = 3
输出:1
解释:1 艘船载 (1, 2)
示例 2:
输入:people = [3,2,2,1], limit = 3
输出:3
解释:3 艘船分别载 (1, 2), (2) 和 (3)
示例 3:
输入:people = [3,5,3,4], limit = 5
输出:4
解释:4 艘船分别载 (3), (3), (4), (5)
思路
按照体重从小到大进行排序,让最重的和最轻的进行分组,当体重超越限制,就让最重的单独坐一个船,如果没有超越,就让最轻的和最重的坐一个船
代码展示