列表

详情


2291. 最大股票收益

给你两个下标从 0 开始的数组 presentfuturepresent[i]future[i] 分别代表第 i 支股票现在和将来的价格。每支股票你最多购买 一次 ,你的预算为 budget

求最大的收益。

 

示例 1:

输入:present = [5,4,6,2,3], future = [8,5,4,3,5], budget = 10
输出:6
解释:你可以选择购买第 0,3,4 支股票获得最大收益:6 。总开销为:5 + 2 + 3 = 10 , 总收益是: 8 + 3 + 5 - 10 = 6 。

示例 2:

输入:present = [2,2,5], future = [3,4,10], budget = 6
输出:5
解释:你可以选择购买第 2 支股票获得最大收益:5 。总开销为:5 , 总收益是: 10 - 5 = 5 。

示例 3:

输入:present = [3,3,12], future = [0,3,15], budget = 10
输出:0
解释:你无法购买唯一一支正收益股票 2 ,因此你的收益是 0 。

 

提示:

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
class Solution { public: int maximumProfit(vector<int>& present, vector<int>& future, int budget) { } };

上一题