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

相关推荐
真就死难3 小时前
完全日期(日期枚举问题)--- 数学性质题型
算法·日期枚举
不知道取啥耶4 小时前
C++ 滑动窗口
数据结构·c++·算法·leetcode
花间流风4 小时前
晏殊几何学讲义
算法·矩阵·几何学·情感分析
@心都4 小时前
机器学习数学基础:42.AMOS 结构方程模型(SEM)分析的系统流程
人工智能·算法·机器学习
菜鸟00884 小时前
蓝桥杯第二天:2023省赛C 1题 分糖果
c语言·职场和发展·蓝桥杯
我想吃烤肉肉5 小时前
leetcode-sql数据库面试题冲刺(高频SQL五十题)
数据库·sql·leetcode
阿卡好可爱6 小时前
锐势信息的面试
面试·职场和发展
北顾南栀倾寒7 小时前
[算法笔记]cin和getline的并用、如何区分两个数据对、C++中std::tuple类
笔记·算法
东月之神7 小时前
【0基础跟AI学软考高项】进度管理
职场和发展·微信小程序
互联网杂货铺8 小时前
python+pytest 接口自动化测试:参数关联
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·pytest