做质粒图谱的网站,装企erp管理系统,新开传奇网站单职业,电子商务网站建设与维护方法分析不包括前言
买卖股票最佳时机二#xff0c;此时不限次数的买卖的要求获得的利益最大化。暴力算法依旧可行#xff0c;可以参考之前的练习。
. - 力扣#xff08;LeetCode#xff09;
贪心算法原理参考:Java数据结构与算法(盛水的容器贪心算法)-CSDN博客
实现原理
1.定义最大…前言
买卖股票最佳时机二此时不限次数的买卖的要求获得的利益最大化。暴力算法依旧可行可以参考之前的练习。
. - 力扣LeetCode
贪心算法原理参考:Java数据结构与算法(盛水的容器贪心算法)-CSDN博客
实现原理
1.定义最大利润res和下标前值pre。
2.下标移动比较当前股票值prices[i]与前值大小前值小于当前值则加入利润res。
3.随着下标移动前值更新。
具体代码实现
class Solution {public int maxProfit(int[] prices) {int res0;int preprices[0];for(int i1;iprices.length;i){if(prices[i]pre){resprices[i]-pre; }preprices[i];}return res;}
}
QA1: