LeetCode 热题 HOT 100----121. 买卖股票的最佳时机

题目链接

用普通方法写超出了时间限制

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

看题解之后
算法思想：
是利用两个变量 minpoint 和 maxprofit 来记录历史股票最低点和历史利润最大值（不是全局，是遍历到该点的），用两个变量来限制住，这样就可以不用两个循环了，降低了时间复杂度，牛的一批！！！！！！！！！！！！！！1

class Solution{
    public int maxProfit(int[] nums){
        int n = nums.length;
        int minpoint = nums[0];
        int maxprofit = - nums[0];
        for(int i = 0; i < n; i++){
            if(nums[i] < minpoint){
                minpoint = nums[i];
            }
            if(nums[i] - minpoint > maxprofit){
                maxprofit = nums[i] - minpoint;
            }
        }
        return maxprofit;
    } 
}

打卡打卡！