NC7 买卖股票的最好时机(一)

NC7 买卖股票的最好时机(一)

买卖股票的最好时机(一)_牛客题霸_牛客网 (nowcoder.com)

//11
//贪心
import java.util.*;
public class Solution {
    public int maxProfit (int[] prices) {
        int maxProfit=0;
        int minPrice=prices[0];
        for(int i=1;i<prices.length;i++){
            minPrice=Math.min(minPrice,prices[i]);
            maxProfit=Math.max(maxProfit,prices[i]-minPrice);
        }
        return maxProfit;
    }
}


// //动规
// import java.util.*;
// public class Solution {
//     public int maxProfit (int[] prices) {
//         int min=prices[0];
//         int[] dp=new int[prices.length+1];
//         dp[0]=0;
//         int ret=0;
//         for(int i=1;i<prices.length;i++){
//             if(prices[i]<min){
//                 min=prices[i];
//             }
//             dp[i]=prices[i]-min;
//             ret=Math.max(ret,dp[i]);
//         }
//         return ret;
//     }
// }