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

相关推荐
夏鹏今天学习了吗18 小时前
【LeetCode热题100(99/100)】柱状图中最大的矩形
算法·leetcode·职场和发展
啊阿狸不会拉杆18 小时前
《机器学习导论》第 9 章-决策树
人工智能·python·算法·决策树·机器学习·数据挖掘·剪枝
Mr_Xuhhh18 小时前
C++11实现线程池
开发语言·c++·算法
若水不如远方18 小时前
分布式一致性(三):共识的黎明——Quorum 机制与 Basic Paxos
分布式·后端·算法
only-qi19 小时前
leetcode24两两交换链表中的节点 快慢指针实现
数据结构·算法·链表
多恩Stone19 小时前
【3D AICG 系列-9】Trellis2 推理流程图超详细介绍
人工智能·python·算法·3d·aigc·流程图
sin_hielo19 小时前
leetcode 110
数据结构·算法·leetcode
整得咔咔响19 小时前
贝尔曼最优公式(BOE)
人工智能·算法·机器学习
日拱一卒——功不唐捐19 小时前
字符串匹配:暴力法和KMP算法(C语言)
c语言·算法
renke336419 小时前
Flutter for OpenHarmony:数字涟漪 - 基于扩散算法的逻辑解谜游戏设计与实现
算法·flutter·游戏