DK杀入决赛

我是李哥粉丝，S5入坑，看着李哥S6成就三冠，S7跌落神坛，接着逐渐低迷，到今年好不容易四强，原以为今年会像S6鏖战五局最终展示ROX一样战胜DK，无奈DK太强，李哥也确实退步了，败在自己的成名英雄乐芙兰手里，也是戏剧。

睡不着觉，忽想起今天被虐的面试题，所以从床上爬起来把代码写了。

写完看起来确实简单，可能确实是面试脑子抽抽了，紧张了就没想到，留个底，也算是一种进步。

/**
 * @author LLaamar
 * @date 2021/10/31 2:33
 */
public class Test001 {
    /**
     * 买卖股票的最佳时机
     * 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
     * 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。
     * 设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。
     * 如果你不能获取任何利润，返回 0 。
     */
    public static void main(String[] args) {
        int[] prices = {7,1,5,3,6,4};
        System.out.println("最大利润为：\t" + maxProfit(prices));
    }

    public static int maxProfit(int[] prices) {
        int minCost = prices[prices.length - 1];
        int minCostIndex = prices.length - 1;
        for (int i = prices.length - 2; i >= 0; i--) {
            /* 从数组最后开始遍历,找出最小成本价 */
            if(prices[i] < minCost){
                minCost = prices[i];
                minCostIndex = i;
            }
        }
        int maxPrice = prices[minCostIndex];
        for (int i = minCostIndex + 1; i < prices.length; i++) {
            /* 从最小成本价开始遍历,找出最大售价 */
            if(maxPrice < prices[i]){
                maxPrice = prices[i];
            }
        }
        return maxPrice - minCost;
    }
}

每天进步一点点