代码随想录算法训练营第四十九天|LeetCode121. 买卖股票的最佳时机、LeetCode122. 买卖股票的最佳时机 II
一、LeetCode121.买卖股票的最佳时机题目链接:121.买卖股票的最佳时机1、dp数组及其下标含义:dp[i]表示第i天所能收获的最大利润。2、递推公式:用一个整数low来记录当天之前最低的股票价格,则dp[i]=max(dp[i-1],prices[i]-low),low=min(low,prices[i])。3、初始化,dp[0]=0,low=prices[0]。4、遍历顺序:从下标1