股票最大价值

最近基金都有着大热趋势啊。不知道之后怎么样。不过先来个leetcode冷静一下。

股票最简单来说就是在规定范围内取得最大利益，最低买入最高抛出。我理解的话贪心算法是最基础的。毕竟经济学里面默认人要追求利益最大化。

遍历数组里面的差值，找到最大的插值。

附上代码

class Solution {
    public int maxProfit(int[] prices) {
         int maxprofit=0;
         int n=prices.length;
         for(int i=0;i<n;i++){
             for(int j=i+1;j<n;j++){
                
                maxprofit=Math.max(maxprofit,prices[j]-prices[i]);
             }
         }
         return maxprofit;
    }
}

标签：最大,maxProfit,int,股票,人要,Solution,prices,价值
来源： https://www.cnblogs.com/qianfantian/p/14254254.html