From e563783a71fe3de6564c7c01e8ffbfc961f3efee Mon Sep 17 00:00:00 2001
From: fwqaaq <fwqaaq@gmail.com>
Date: Fri, 30 Jun 2023 12:52:41 +0800
Subject: [PATCH 1/2] =?UTF-8?q?Update=200714.=E4=B9=B0=E5=8D=96=E8=82=A1?=
 =?UTF-8?q?=E7=A5=A8=E7=9A=84=E6=9C=80=E4=BD=B3=E6=97=B6=E6=9C=BA=E5=90=AB?=
 =?UTF-8?q?=E6=89=8B=E7=BB=AD=E8=B4=B9=EF=BC=88=E5=8A=A8=E6=80=81=E8=A7=84?=
 =?UTF-8?q?=E5=88=92=EF=BC=89.md=20=E4=BC=98=E5=8C=96=20Rust?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...佳时机含手续费（动态规划）.md | 31 +++++++++++++------
 1 file changed, 21 insertions(+), 10 deletions(-)

diff --git a/problems/0714.买卖股票的最佳时机含手续费（动态规划）.md b/problems/0714.买卖股票的最佳时机含手续费（动态规划）.md
index 1443f147..9aa82d4a 100644
--- a/problems/0714.买卖股票的最佳时机含手续费（动态规划）.md
+++ b/problems/0714.买卖股票的最佳时机含手续费（动态规划）.md
@@ -270,18 +270,29 @@ impl Solution {
 **动态规划**
 ```Rust
 impl Solution {
-    fn max(a: i32, b: i32) -> i32 {
-        if a > b { a } else { b }
-    }
     pub fn max_profit(prices: Vec<i32>, fee: i32) -> i32 {
-        let n = prices.len();
-        let mut dp = vec![vec![0; 2]; n];
-        dp[0][0] -= prices[0];
-        for i in 1..n {
-            dp[i][0] = Self::max(dp[i - 1][0], dp[i - 1][1] - prices[i]);
-            dp[i][1] = Self::max(dp[i - 1][1], dp[i - 1][0] + prices[i] - fee);
+        let mut dp = vec![vec![0; 2]; prices.len()];
+        dp[0][0] = -prices[0];
+        for (i, &p) in prices.iter().enumerate().skip(1) {
+            dp[i][0] = dp[i - 1][0].max(dp[i - 1][1] - p);
+            dp[i][1] = dp[i - 1][1].max(dp[i - 1][0] + p - fee);
         }
-        Self::max(dp[n - 1][0], dp[n - 1][1])
+        dp[prices.len() - 1][1]
+    }
+}
+```
+
+**动态规划优化**
+
+```rust
+impl Solution {
+    pub fn max_profit(prices: Vec<i32>, fee: i32) -> i32 {
+        let (mut low, mut res) = (-prices[0], 0);
+        for p in prices {
+            low = low.max(res - p);
+            res = res.max(p + low - fee);
+        }
+        res
     }
 }
 ```

From 53f077dc13f8a0076c94bd7db7bbeccd4815a9ff Mon Sep 17 00:00:00 2001
From: fwqaaq <fwqaaq@gmail.com>
Date: Fri, 30 Jun 2023 13:15:33 +0800
Subject: [PATCH 2/2] Apply suggestions from code review

---
 ...买卖股票的最佳时机含手续费（动态规划）.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/problems/0714.买卖股票的最佳时机含手续费（动态规划）.md b/problems/0714.买卖股票的最佳时机含手续费（动态规划）.md
index 9aa82d4a..042de947 100644
--- a/problems/0714.买卖股票的最佳时机含手续费（动态规划）.md
+++ b/problems/0714.买卖股票的最佳时机含手续费（动态规划）.md
@@ -282,7 +282,7 @@ impl Solution {
 }
 ```
 
-**动态规划优化**
+**动态规划空间优化**
 
 ```rust
 impl Solution {