本文共 545 字，大约阅读时间需要 1 分钟。

1. 本题知识点

贪心算法

2. 题目描述

假设你有一个数组，其中第 i 个元素是股票在第 i 天的价格。

3. 解题思路

遍历数组，维护两个变量，一个是最小买入价格，一个是最大利润。

4. 代码

public class Solution {
       /**     *      * @param prices int整型一维数组      * @return int整型     */    public int maxProfit (int[] prices) {
           int minPrince = prices[0];        int maxProfit = 0;        for(int price : prices) {
               minPrince = Math.min(minPrince, price);            maxProfit = Math.max(maxProfit, price - minPrince);        }        return maxProfit;    }}

转载地址：http://bcjvb.baihongyu.com/