解法都在代码里,不懂就留言或者私信,比第一题稍微难点
class Solution {/**题目分析:这个问题是我们可以无限次买卖,这个题其实是寻找波峰和波谷的问题理论上我们在上升期的最低点买,最高点卖就能获得最大利润,但是寻找波峰和波谷的过程会比较麻烦我们这里代替一下寻找波峰和波谷:如果在上升阶段,把所有的点获得的利润(都是前一个交易日买这个交易日卖)加一起,其实就是波谷买波峰卖,只不过这样比较简单忽略当前价格比前一个交易日小的时间,因为这是下降阶段*/public int maxProfit(int[] prices) {/**习惯性的健壮性判断 */if(prices == null || prices.length < 2) {return 0;}/**定义最大利润 */int max = 0;/**0位置不可能卖,从下标1开始尝试 */for(int i = 1; i < prices.length; i++) {/**不习惯这么写的话就写if(prices[i]>prices[i-1]) {max += prices[i] - prices[i-1];} */max += Math.max(0, prices[i]-prices[i-1]);}return max;}
}
绝对最优解,跑出这个百分比也是疯了,不管了
稍后更新股票系列3-4题