【leetcode】T1599

解题心得:

题目长且绕,直接看测试样例的解析有助于更快把握题目核心需求(即关注样例的输入、运算逻辑、输出)

题面

原题链接1599. 经营摩天轮的最大利润 - 力扣(LeetCode)

AC代码

cpp 复制代码
class Solution {
public:
    int minOperationsMaxProfit(vector<int>& customers, int boardingCost, int runningCost) {
		int lft = customers[0], win = 0, mx_win = 0, res = -1;
		for(int i=1; ; i++){
            if(lft == 0 && i >= customers.size()) break;
            //计算和加上转第i次所得利润
			if(lft >= 4){
				win += 4 * boardingCost - runningCost;
				lft -= 4;
			}
			else{
				win += lft * boardingCost - runningCost;
				lft = 0;
			}
            //更新最大利润对应次数轮转res
			if(mx_win < win)
			{
				mx_win = win;
				res = i;
			}
            if(i < customers.size())
            {
                lft += customers[i];
            }
			
		}
		return res;
    }
};

~祝python年顺顺利利!~

相关推荐
文丑颜不良啊5 小时前
LeetCode1941~1960题目解析
java·leetcode
MUSHANGXS7 小时前
大模型时代的新蓝海-基于OS底层的AI-Agent应用
人工智能·职场和发展·交互
老师我太想进步了20268 小时前
【数据结构-4】算法美学之顺序表
数据结构·算法
风影同志783249 小时前
编码器是激活函数吗?—— 一个看起来很像、其实不是的类比
算法
UIU1149 小时前
P1481 魔族密码
c++·算法·动态规划
文丑颜不良啊10 小时前
LeetCode1961~1980题目解析
java·leetcode
文丑颜不良啊10 小时前
LeetCode2001~2020题目解析
java·leetcode
加宝的起点雷达12 小时前
40 条候选里 38 条来自同一个源,主卡整屏重样
人工智能·算法·创业
秋天的怀念_David12 小时前
算法一千零一夜 · 第二十六夜 协议的母语
java·spring boot·算法