LeetCode每日刷题：股票

题目：

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

解题思路：动态规划来解决问题，如果股票小于2，返回0，不用计算，只有一只股票。

定义一个变量benifit和price（等于第一个元素）。遍历数组，通过Math方法的max函数将benifit和成本（第二天股票-第一天的股票），再通过Math方法的min函数找到最低的股票。

代码实现：

 class Solution {
    public int maxProfit(int[] prices) {
    if (prices.length<2)return 0;
    int benifit =0;
    int price=prices[0];
        for (int i = 1; i <prices.length ; i++) {
            benifit=Math.max(benifit,prices[i]-price);
            price=Math.min(price,prices[i]);
        }
        return benifit;
    }
}