当前位置:首页 > 编程笔记 > 正文
已解决

Leetcode122买股票的最佳时机2

来自网友在路上 193893提问 提问时间:2023-11-04 03:29:59阅读次数: 93

最佳答案 问答题库938位专家为你答疑解惑

代码:

class Solution {public int maxProfit(int[] prices) {int n = prices.length;int[][] dp = new int[n][2];dp[0][0] = 0;dp[0][1] = -prices[0];for(int i=1;i<n;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 dp[n-1][0];}
}

查看全文

99%的人还看了

猜你感兴趣

版权申明

本文"Leetcode122买股票的最佳时机2":http://eshow365.cn/6-31470-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!