Update 122. 买卖股票的最佳时机 II.md

Author: CompetitiveLin

Dynamic Programming/122. 买卖股票的最佳时机 II.md

@@ -44,7 +44,7 @@
 
 ---
 
-动态规划：
+贪心/动态规划：
 
 一次遍历。`dp[i]` 表示从第一天到第 `i + 1` 天内的最大利润（并不意味着第 `i + 1` 天卖出股票），其值要么是上一个值，要么是上一个值加上**当前价格与昨天价格的差**（这样做的原因是题目中允许当天购买和出售），最后返回数组最后一位值即可。
 
@@ -58,5 +58,19 @@ class Solution {
         }
         return dp[n - 1];
     }
+```
+
+**贪心**：由于题目允许当天购买和出售，因此只要前后两天收益差值大于零就可以计入股票收益中。
+
+```go
+func maxProfit(prices []int) int {
+    ans := 0
+    for i := 1; i < len(prices); i++ {
+        ans += max(0, prices[i] - prices[i - 1])
+    }
+    return ans
 }
-```
+```
+
+
+