将误添加到122贪心的java空间优化代码加到了122动态规划处

This commit is contained in:
LiHua
2021-11-25 21:26:43 +08:00
parent 09a19372ba
commit b18f227ffb
2 changed files with 17 additions and 31 deletions

View File

@@ -167,25 +167,6 @@ class Solution { // 动态规划
}
```
```java
// 优化空间
class Solution {
public int maxProfit(int[] prices) {
int[] dp = new int[2];
// 0表示持有1表示卖出
dp[0] = -prices[0];
dp[1] = 0;
for(int i = 1; i <= prices.length; i++){
// 前一天持有; 或当天卖出然后买入
dp[0] = Math.max(dp[0], dp[1] - prices[i-1]);
// 前一天卖出; 或当天卖出,当天卖出,得先持有
dp[1] = Math.max(dp[1], dp[0] + prices[i-1]);
}
return dp[1];
}
}
```
Python:
```python