大学生菜狗学习代码的第六天（买卖股票的最好时机(一)）

本文链接：https://blog.csdn.net/m0_53367364/article/details/127434745

到周四了，疯狂完该写代码了
今天来写买卖股票的最好时机(一)

描述
假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益
1.你可以买入一次股票和卖出一次股票，并非每天都可以买入或卖出一次，总共只能买入和卖出一次，且买入必须在卖出的前面的某一天
2.如果不能获取到任何利润，请返回0
3.假设买入卖出均无手续费

数据范围： 0 ≤ n ≤ 10^5，
0 ≤ val ≤ 10^4

要求：空间复杂度 O(1)，时间复杂度 O(n)

在这里插入图片描述

C++：

暴力枚举法

class Solution {
  public:
    /**
     *
     * @param prices int整型vector
     * @return int整型
     *对于每一天的股票的价格，我们假设这天我们卖出这个股票，那么我们可以枚举这天之前的股票价格作为买入的价格，然后用一个变量维护最大的收益就行了
     */
    int maxProfit(vector<int>& prices) {
        int t = 0;
        int length = prices.size(); //利用length记作prices数组的长度
        for (int i = 0; i < length; i++) { //枚举法枚举股票卖出的时间
            for (int j = 0; j < i; j++) { //枚举法枚举股票卖出的时间
                t = max(t, prices[i] - prices[j]); //求最大利益时刻
            }
            }
            return t;
        }

    };

还有个动态规划法，没弄明白，多看几次

class Solution {
public:
    /**
     *
     * @param prices int整型vector
     * @return int整型
     */
    int maxProfit(vector<int>& prices) {
        int m=0x3f3f3f3f; // 初始化我们遍历得到的最小值，0x3f3f3f3f相当于无穷大
        int ans=0;
        for(auto x : prices) {
        /*遍历容器元素方法，其中，x 最初表示数组 prices 的第一个元素。显示第一个元素后，不断执行循环，而 x 依次表示数组的其他元素。因此，该循环可以用来显示数组中的每个值
        */
            m=min(m,x);// 在遍历的过程中，不断更新我们的最小值
            ans=max(ans,x-m);// 然后维护获得的最大收益
        }
        return ans;
    }
};

再用JAVA来一遍：

import java.util.*;
public class Solution {
    /**
     *
     * @param prices int整型一维数组
     * @return int整型
     */
    public int maxProfit (int[] prices) {
        int ans = 0;
        int t = 0;
        int len = prices.length;
        for (int i = 0; i < len; i++) {
            for (int j = 0; j < i; j++) {
                t = prices[i] - prices[j];
                if (t > ans) {//此处进行更新答案
                    ans = t;
                }

            }
        }
        return ans;
    }
}