【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年顺顺利利!~

相关推荐
全栈技术负责人2 分钟前
DeepSeek Harness 业务工具权限插件 dsh-tool-permission设计思路
网络·算法·ai·ai编程
mmmmath_37 分钟前
面试题 02.07. 链表相交
算法·链表
圣保罗的大教堂19 分钟前
leetcode 3903. 最小稳定下标 I 简单
leetcode
residual_fan41 分钟前
特征级SMOTE(Feature-level SMOTE)论文分享
人工智能·算法·数据挖掘·数据分析
xxwxx__43 分钟前
深入理解 C++ STL:stack、queue 与 deque 从使用到底层实现全解析
开发语言·c++·算法
sylviiiiiia1 小时前
Leetcode hot100 多数元素/相交链表/反转链表
算法·leetcode·链表
CoderYanger1 小时前
A.每日一题:3622. 判断整除性
java·程序人生·算法·leetcode·面试·职场和发展·蓝桥杯
rannn_1111 小时前
【力扣hot100】动态规划专题|70、118、198、279、322、139、300、152、416、32
算法·leetcode·动态规划
渡之1 小时前
ArduPilot(APM)滤波器之 HarmonicNotchFilter 深度解析
算法·无人机