【语法】
一、隐蔽陷阱
一段逐日差价记录,找一次买入一次卖出的最大利润:两两枚举所有买卖组合,O(n²) 慢不说,全降序列还返回 0,把"无法获利"误报成"不亏不赚"。
二、底层原理
一次扫描双变量:low 跟踪历史最低价,best 跟踪"今日卖出的最大利润"。每日报价先试卖出更新 best,再试刷新低点。{7,1,5,3,6,4} 的利润 5(1 买 6 卖);全降序列返回负值,明确表示无利可图。
三、正确代码
基础写法(两两枚举):
local function profitSlow(prices)
local best = 0
for i = 1, #prices do
for j = i + 1, #prices do
local p = prices[j] - prices[i]
if p > best then best = p end
end
end
return best
end
进阶写法(低点记录一遍扫描):
local function maxProfit(prices)
local low, best = math.huge, -math.huge
for _, v in ipairs(prices) do
if v - low > best then best = v - low end
if v < low then low = v end
end
return best
end
local p = getplayerbyname("profit01")
sendmsg(p, 1, "最大利润 " .. maxProfit({7, 1, 5, 3, 6, 4}))
四、引擎验证
{7,1,5,3,6,4} 输出 5(1 买 6 卖);全降序列 {9,7,4} 返回 -2,明确无利可图;万级数据一遍扫完。
五、FAQ
问:能同日买卖吗?
答:同价买卖利润为 0,不影响结果。
问:多次买卖呢?
答:贪心累加每段上涨即可。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏功能】 一、一个砸不准的跳劈 腾空下劈类技能的第一版,玩家按下技能,角色跳出了屏幕上沿,然后……凭空掉回来,砸没砸中人…
【游戏功能】 一、一个拽回人的钩子 钩子类技能是全游戏最依赖判定的一个:钩子飞出去要咬中、咬中要拖回来、拖回来还要打得到——…
【游戏功能】 一、一行代码拆解 ctx.fillRect(70, aimY - W / 2, 590, W) ——终极光束的…
【游戏功能】 一、一次砸偏了的轰炸 空中支援类技能第一版测试,轰炸区画得漂漂亮亮,炸弹也一枚枚落下来了,测试的评语只有四个字…
【游戏功能】 一、一次分了三岔的火球 多重火球类技能首版的动图看着很美:大火球半路裂成三枚小火球扇形散开——然后三枚全飞偏了…
【游戏功能】 一、一笔判生死的墨迹 书法系技能上线测试,美术交来的墨迹特效是一整张黑色贴图从左飞到右,测试评语"像块抹布"。…