Skip to content

Commit

Permalink
提供JAVA的2*2數組版本
Browse files Browse the repository at this point in the history
原本的空間優化是直接優化成一維數組,故提供一個2*2數組的版本
  • Loading branch information
Lozakaka authored Jun 6, 2023
1 parent 46a81f2 commit 4fab08d
Showing 1 changed file with 24 additions and 1 deletion.
25 changes: 24 additions & 1 deletion problems/0121.买卖股票的最佳时机.md
Original file line number Diff line number Diff line change
Expand Up @@ -243,8 +243,27 @@ class Solution {
}
}
```
> 动态规划:版本二(使用二維數組(和卡哥思路一致),下面還有使用一維滾動數組的更優化版本)

> 动态规划:版本二
```Java
class Solution {
public int maxProfit(int[] prices) {
int len = prices.length;
int dp[][] = new int[2][2];

dp[0][0] = - prices[0];
dp[0][1] = 0;

for (int i = 1; i < len; i++){
dp[i % 2][0] = Math.max(dp[(i - 1) % 2][0], - prices[i]);
dp[i % 2][1] = Math.max(dp[(i - 1) % 2][1], prices[i] + dp[(i - 1) % 2][0]);
}
return dp[(len - 1) % 2][1];
}
}
```

> 动态规划:版本二(使用一維數組)

``` java
class Solution {
Expand All @@ -271,6 +290,10 @@ class Solution {
}
}
```
```Java
```


Python:

Expand Down

0 comments on commit 4fab08d

Please sign in to comment.