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

相关推荐
IT猿手10 分钟前
基于强化学习Q-learning算法的无人机三维路径规划算法原理与实现,MATLAB代码
算法·matlab·无人机·路径规划·动态路径规划
qq_4176950511 分钟前
C++中的解释器模式
开发语言·c++·算法
y = xⁿ16 分钟前
【LeetCodehot100】T108:将有序数组转换为二叉搜索树 T98:验证搜索二叉树
数据结构·算法·leetcode
程序员小崔日记30 分钟前
一道KMP统考真题彻底讲透:nextval与滑动距离的本质
算法·408·王道计算机考研
xiaoye-duck30 分钟前
《算法题讲解指南:动态规划算法--路径问题》--9.最小路径和,10.地下城游戏
c++·算法·动态规划
渡过晚枫39 分钟前
[第十四届蓝桥杯/java/算法]国赛A——跑步计划
算法
hanlin0342 分钟前
刷题笔记:力扣第17题-电话号码的字母组合
笔记·算法·leetcode
不是株1 小时前
算 法
数据结构·python·算法
云泽8081 小时前
蓝桥杯算法精讲:从宏观角度重新认识递归
算法·职场和发展·蓝桥杯
自信150413057591 小时前
插入排序算法
c语言·数据结构·算法·排序算法