经营摩天轮的最大利润

LeetCode 第208场周赛
第二题经营摩天轮的最大利润

题目描述：

写题感受：
这是我第一次参加力扣的周赛，题目给我直接的感觉是长，难读，我理解题意都是拿用例套进题目去理解。毕竟，我是渣渣一个，第一题因为我想在代码上偷懒，加之编码经验不足，改来改去就到了11点，结果发现就是一个小问题，emmmm。。。
第二题我在12:00之前还差3个用例就可以通过。在此题中，我不够深入地理解题意，思考中脑海中有一丝灵感，但是总是抓不住。鉴于时间问题，我就草草按多种情况讨论写好代码，给的用例没错，提交过了133个用例，错了3个。然后一通乱改，emmm，还是3个过不了。后来请教同学，发现思路可能错了，同学大致跟我说了他的思路后，自己修改了一下成功通过了。

写代码的感受：将写物理题模拟事物运动的能力和将具体问题提炼成数学公式的数学能力结合起来，来写代码。果然，“学好数理化，走遍天下都不怕”，此乃前辈之真理也！

代码（一为注释版，二为未注释版）：
一：

class Solution {public int minOperationsMaxProfit(int[] customers, int boardingCost, int runningCost) {int waitPeople = 0,historyPeople = 0,maxProfit = 0,minStep = 0,flag = -1;//用简明的英语定义变量int n = customers.length;if(boardingCost * 4 <= runningCost){//"油钱"大于等于"车费"，利润不为正，跑个锤子return flag;}else{for(int i = 0; i < n || waitPeople > 0;i++){//如果customers数组每个都小于等于4，n次可以上舱完，如果每个都比4大，n次就上不完了，需要用waitPeople>0来控制摩天轮的轮转了if(i < n){//统计出要坐摩天轮的人数waitPeople = waitPeople + Integer.valueOf(customers[i]);}if(waitPeople > 4){//模拟上舱的过程，等待人数减少，上舱人数增加historyPeople = historyPeople + 4;waitPeople = waitPeople - 4;}else{historyPeople = historyPeople + waitPeople;waitPeople = 0;}int profit = (historyPeople * boardingCost) - ((i+1)*runningCost);//计算利润，看赚了多少if(profit > maxProfit){//在每一次人上舱之后，比较上次和这次的利润大小maxProfit = profit;minStep = i+1;//i初值为0，要加1}}if(maxProfit > 0){//利润为正且最大时，返回最小轮转次数return minStep;}else{return flag;}}}
}

二：

class Solution {public int minOperationsMaxProfit(int[] customers, int boardingCost, int runningCost) {int waitPeople = 0,historyPeople = 0,maxProfit = 0,minStep = 0,flag = -1;int n = customers.length;if(boardingCost * 4 <= runningCost){return flag;}else{for(int i = 0; i < n || waitPeople > 0;i++){if(i < n){waitPeople = waitPeople + Integer.valueOf(customers[i]);}if(waitPeople > 4){historyPeople = historyPeople + 4;waitPeople = waitPeople - 4;}else{historyPeople = historyPeople + waitPeople;waitPeople = 0;}int profit = (historyPeople * boardingCost) - ((i+1)*runningCost);if(profit > maxProfit){maxProfit = profit;minStep = i+1;}}if(maxProfit > 0){return minStep;}else{return flag;}}}
}

结果：

经营摩天轮的最大利润相关推荐

leetcode1599. 经营摩天轮的最大利润（Python3、c++）
文章目录 leetcode1599. 经营摩天轮的最大利润方法:模拟思路: 代码: Python3: cpp: 结果: leetcode1599. 经营摩天轮的最大利润你正在经营一座摩天轮,该摩 ...
LeetCode 1599. 经营摩天轮的最大利润
[LetMeFly]1599.经营摩天轮的最大利润力扣题目链接:https://leetcode.cn/problems/maximum-profit-of-operating-a-centenni ...
LeetCode 1599. 经营摩天轮的最大利润（模拟）
文章目录 1. 题目 2. 解题 1. 题目你正在经营一座摩天轮,该摩天轮共有 4 个座舱 ,每个座舱最多可以容纳 4 位游客 .你可以逆时针轮转座舱,但每次轮转都需要支付一定的运行成本 ru ...
1599 经营摩天轮的最大利润
题目描述: 你正在经营一座摩天轮,该摩天轮共有 4 个座舱 ,每个座舱最多可以容纳 4 位游客 .你可以逆时针轮转座舱,但每次轮转都需要支付一定的运行成本 runningCost .摩天轮每次轮 ...
1599 经营摩天轮的最大利润（模拟）
1. 问题描述: 你正在经营一座摩天轮,该摩天轮共有 4 个座舱 ,每个座舱最多可以容纳 4 位游客 .你可以逆时针轮转座舱,但每次轮转都需要支付一定的运行成本 runningCost .摩天轮每次轮 ...
【1599. 经营摩天轮的最大利润】
来源:力扣(LeetCode) 描述: 你正在经营一座摩天轮,该摩天轮共有 4 个座舱 ,每个座舱最多可以容纳 4 位游客 .你可以逆时针轮转座舱,但每次轮转都需要支付一定的运行成本 runni ...
全球最高摩天轮落户北京高208米直径193米(图)
[提要] 北京朝天轮项目今天在朝阳公园破土动工.这座摩天轮高达208米,直径达193米,建成后将成为全球最高的摩天轮.他的设计突破了结构超高.直径超长.轮轴超大等多项世界工程建筑的难题.日后他将成为 ...
摩天轮社区_看房日记：难得！宜宾，又来一楼盘！一线江景+公园+学校，还有小户型、摩天轮...
文/ 冰冰宜宾,又来一新盘算是目前临港在售楼盘中,离江最近的一个盘一线江景+公园+学校+小户型+摩天轮要知道,在临港,最缺的就是学校和桥,而这个楼盘,居然两样都不缺! 究竟是谁? 冰冰到现场来 ...
神策专访丨摩天轮票务陈校校：在线票务平台精准营销之道
"十三五"规划实施以来,国家将文化产业提升到国家战略层面,基于政策环境利好,居民收入增加,消费升级及娱乐方式多元化等因素,进一步促进了现场文化娱乐的爆发式增长.线上消费便利性的提升 ...

经营摩天轮的最大利润

经营摩天轮的最大利润相关推荐

最新文章

热门文章