LeetCode 881 救生艇
题目描述
解题方法
每次都选择最轻和最重的两个,如果超过,那么最重的单独坐船(船最多载2人)
class Solution:def numRescueBoats(self, people: List[int], limit: int) -> int:people.sort()i = 0j = len(people)-1count = 0while i < j:if people[i]+people[j]<=limit:count = count+1i = i + 1j = j - 1else:count = count + 1j = j - 1if i == j:count = count + 1return count
Python注意点
- 排序为array.sort()
LeetCode 881 救生艇相关推荐
- Leetcode 881:救生艇问题
Leetcode 881: 救生艇问题 问题描述: 现在有NNN位乘客被困在一艘即将坠海的遇难船上,其中第iii个乘客的体重记为people[i]. 每艘救生艇能够承载的最大体重为limit. 注意: ...
- LeetCode 881. 救生艇(贪心,双指针)
1. 题目 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人所需的最小船数.( ...
- LeetCode 881. 救生艇
Description 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人所需的 ...
- leetcode 881 救生艇 (python3- 贪心算法)
刷题,遇见救生艇问题,题目如下: 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一 ...
- LeetCode 881.救生艇
https://leetcode.cn/problems/boats-to-save-people 给定数组 people .people[i]表示第 i 个人的体重 ,船的数量不限,每艘船可以承载的 ...
- leetcode每日一题系列——881. 救生艇
881. 救生艇 难度中等166收藏分享切换为英文接收动态反馈 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多 ...
- 881. 救生艇-快速排序加贪心算法
881. 救生艇 给定数组 people .people[i]表示第 i 个人的体重 ,船的数量不限,每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 ...
- 力扣881. 救生艇(贪心,双指针)
881. 救生艇 题目描述: 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人 ...
- [LeetCode javaScript] 881. 救生艇
第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人所需的最小船数.(保证每个人都 ...
最新文章
- python 模拟键盘_python+selenium模拟键盘输入
- Linux Shell编程实战---以逆序形式打印行
- 后台开发经典书籍--mysql从入门到精通
- mysql 5.5 替换字符_Mysql 5.7替换表中某些字段的字符串
- 对抗canary保护技术的几种方式
- 专科java程序设计试卷_java程序设计试卷(含答案)
- Linux定制history命令的输出格式
- 流行的9个Java框架介绍:优点、缺点等等
- Python接口自动化之pymysql数据库操作
- 2015第28周六SVN和Git
- CodeForces-28C-Bath Queue-概率DP[ ICPC2016大连热身D]
- Centos 5.8 搭建ntp服务器
- 解决github访问慢
- 成都Uber优步司机奖励政策(2月25日)
- Redis技术架构演进
- POJ 1370 Gossiping 笔记
- 视频(mp4文件)批量转换成动图(gif文件)
- k8s(Kubernetes)实战(一)之部署etcd与flannel
- 三个步骤教你如何做好后台产品设计
- Bug[2] TCP先连接一个错误IP,再次连接会出现连接不上并且报 ALREADY OPENED的提示
热门文章
- English trip 自习内容 句子结构和成分
- 笔试一道honor的嵌入式软件程序编写题目【c语言字符串】
- 轴承剥离型故障对应的特征频率
- CTO成长之路(一):优秀的程序员
- PostgreSQL 源码解读(35)- 查询语句#20(查询优化-简化Having和Grou...
- 解锁ChatGPT超高级玩法,展示动态图片,纯干货分享!
- one 主格 复数 宾格_主格、宾格、名词所有格.
- 105道CSS 面试知识点总结
- tpc-c 测试结果 tpc-c
- python编写一个汽车类_Python 类:以汽车为例