@@ -293,6 +293,50 @@ var maxProfit = function(prices, fee) {
293293};
294294```
295295
296+ TypeScript:
297+ 298+ > 贪心
299+ 300+ ```typescript
301+ function maxProfit (prices: number[ ] , fee: number): number {
302+ if (prices.length === 0) return 0;
303+ let minPrice: number = prices[ 0] ;
304+ let profit: number = 0;
305+ for (let i = 1, length = prices.length; i < length; i++) {
306+ if (minPrice > prices[ i] ) {
307+ minPrice = prices[ i] ;
308+ }
309+ if (minPrice + fee < prices[ i] ) {
310+ profit += prices[ i] - minPrice - fee;
311+ minPrice = prices[ i] - fee;
312+ }
313+ }
314+ return profit;
315+ };
316+ ```
317+
318+ > 动态规划
319+
320+ ```typescript
321+ function maxProfit(prices: number[], fee: number): number {
322+ /**
323+ dp[i][1]: 第i天不持有股票的最大所剩现金
324+ dp[i][0]: 第i天持有股票的最大所剩现金
325+ */
326+ const length: number = prices.length;
327+ const dp: number[][] = new Array(length).fill(0).map(_ => []);
328+ dp[0][1] = 0;
329+ dp[0][0] = -prices[0];
330+ for (let i = 1, length = prices.length; i < length; i++) {
331+ dp[i][1] = Math.max(dp[i - 1][1], dp[i - 1][0] + prices[i] - fee);
332+ dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][1] - prices[i]);
333+ }
334+ return Math.max(dp[length - 1][0], dp[length - 1][1]);
335+ };
336+ ```
337+ 338+ 339+ 296340
297341-----------------------
298342<div align =" center " ><img src =https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width =500 > </img ></div >
0 commit comments