当前位置: 首页 > 后端技术 > Java

JZ-075-股票的最大利润

时间:2023-04-02 00:49:32 Java

股票的最大利润题目描述可以一买一卖,先买后买。寻求最大利润。例子:题目描述[7,1,5,3,6,4]最大利润为6-1=5题目链接:[股票最大利润]()代码/***标题:股票最大利润*可以一买一卖,先买后买。寻求最大利润。*示例:标题描述[7,1,5,3,6,4]*最大利润为6-1=5*/publicclassJz75{/***使用贪心策略,假设第i轮卖出操作,买入操作价格应该在i之前,最低价。*/publicintmaxProfit(int[]prices){if(prices==null||prices.length==0){return0;}intsoFarMin=价格[0];int最大利润=0;对于(inti=1;i