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

相关推荐
君义_noip19 分钟前
信息学奥赛一本通 1615:【例 1】序列的第 k 个数
c++·算法·信息学奥赛·csp-s
ホロHoro19 分钟前
数据结构非线性部分(1)
java·数据结构·算法
Blossom.11822 分钟前
大模型推理优化实战:连续批处理与PagedAttention性能提升300%
大数据·人工智能·python·神经网络·算法·机器学习·php
沉下去,苦磨练!31 分钟前
实现二维数组反转
java·数据结构·算法
bybitq38 分钟前
Leetcode-3780-Python
python·算法·leetcode
如何原谅奋力过但无声39 分钟前
【力扣-Python-75】颜色分类(middle)
python·算法·leetcode
玖剹40 分钟前
哈希表相关题目
数据结构·c++·算法·leetcode·哈希算法·散列表
laocooon5238578861 小时前
相对名次算法的处理python
开发语言·python·算法
lixinnnn.1 小时前
bfs: kotori和迷宫
算法·宽度优先
Felven2 小时前
A. Shizuku Hoshikawa and Farm Legs
算法