Merge pull request youngyangyang04#1316 from xiaofei-2020/dp32

添加（0121.买卖股票的最佳时机.md）：增加typescript版本

Author: youngyangyang04

problems/0121.买卖股票的最佳时机.md

@@ -426,6 +426,46 @@ var maxProfit = function(prices) {
 };
 ```
 
+TypeScript：
+
+> 贪心法
+
+```typescript
+function maxProfit(prices: number[]): number {
+    if (prices.length === 0) return 0;
+    let buy: number = prices[0];
+    let profitMax: number = 0;
+    for (let i = 1, length = prices.length; i < length; i++) {
+        profitMax = Math.max(profitMax, prices[i] - buy);
+        buy = Math.min(prices[i], buy);
+    }
+    return profitMax;
+};
+```
+
+> 动态规划
+
+```typescript
+function maxProfit(prices: number[]): number {
+    /**
+        dp[i][0]: 第i天持有股票的最大现金
+        dp[i][1]: 第i天不持有股票的最大现金
+     */
+    const length = prices.length;
+    if (length === 0) return 0;
+    const dp: number[][] = [];
+    dp[0] = [-prices[0], 0];
+    for (let i = 1; i < length; i++) {
+        dp[i] = [];
+        dp[i][0] = Math.max(dp[i - 1][0], -prices[i]);
+        dp[i][1] = Math.max(dp[i - 1][0] + prices[i], dp[i - 1][1]);
+    }
+    return dp[length - 1][1];
+};
+```
+
+
+
 
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>