鼎湖网站建设,广州电商小程序开发,找装修公司上哪个平台,闵行网站搭建哪里有提示#xff1a;文章写完后#xff0c;目录可以自动生成#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、力扣121. 买卖股票的最佳时机二、力扣122.买卖股票的最佳时机II 前言 一、力扣121. 买卖股票的最佳时机 class Solution {public int maxProfit(int[] pr… 提示文章写完后目录可以自动生成如何生成可参考右边的帮助文档 文章目录 前言一、力扣121. 买卖股票的最佳时机二、力扣122.买卖股票的最佳时机II 前言 一、力扣121. 买卖股票的最佳时机 class Solution {public int maxProfit(int[] prices) {if(prices null || prices.length 0){return 0;}int[][] dp new int[prices.length][2];dp[0][0] -prices[0];dp[0][1] 0;for(int i 1; i prices.length; i ){dp[i][0] Math.max(dp[i-1][0], -prices[i]);dp[i][1] Math.max(dp[i-1][1], dp[i-1][0] prices[i]);}return Math.max(dp[prices.length-1][0], dp[prices.length-1][1]);} }二、力扣122.买卖股票的最佳时机II class Solution {public int maxProfit(int[] prices) {if(prices null || prices.length 0){return 0;}int[][] dp new int[prices.length][2];dp[0][0] -prices[0];dp[0][1] 0;for(int i 1; i prices.length; i ){dp[i][0] Math.max(dp[i-1][0], dp[i-1][1]-prices[i]);dp[i][1] Math.max(dp[i-1][1], dp[i-1][0]prices[i]);}return Math.max(dp[dp.length-1][0], dp[dp.length-1][1]);} }