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

相关推荐
胡萝卜不甜8 小时前
算法宗门---迪杰斯特拉Dijkstra(最短路径算法)
算法
练习时长一年8 小时前
LeetCode热题100(爬楼梯)
算法·leetcode·职场和发展
朔北之忘 Clancy8 小时前
2020 年 6 月青少年软编等考 C 语言一级真题解析
c语言·开发语言·c++·学习·算法·青少年编程·题解
_codemonster8 小时前
计算机视觉入门到实战系列(九) SIFT算法(尺度空间、极值点判断)
深度学习·算法·计算机视觉
梭七y9 小时前
【力扣hot100题】(133)LRU缓存
leetcode·缓存·哈希算法
a程序小傲9 小时前
得物Java面试被问:方法句柄(MethodHandle)与反射的性能对比和底层区别
java·开发语言·spring boot·后端·python·面试·职场和发展
sinat_286945199 小时前
AI Coding LSP
人工智能·算法·prompt·transformer
星马梦缘9 小时前
算法与数据结构
数据结构·c++·算法·动态规划·克鲁斯卡尔·kahn
2501_9434691510 小时前
【无标题】
数据结构·算法
_codemonster10 小时前
计算机视觉入门到实战系列(八)Harris角点检测算法
python·算法·计算机视觉