股票问题是一个动态规划的系列问题，前两题并不难，第三题有难度。

121. 买卖股票的最佳时机

视频讲解：动态规划之 LeetCode：121.买卖股票的最佳时机1_哔哩哔哩_bilibili

代码随想录

方法1：贪心算法

class Solution {public int maxProfit(int[] prices) {int low = Integer.MAX_VALUE;int res = 0;for(int i = 0; i < prices.length; i++){low = Math.min(low, prices[i]);res = Math.max(res, prices[i] - low);}return res;        }
}

方法2：动态规划

class Solution {public int maxProfit(int[] prices) {int[][] dp = new int[prices.length][2]; //dp[i][0]表示第i天持有股票，手头最多的现金 ；dp[i][1]表示第i天不持有股