714. Best Time to Buy and Sell Stock with Transaction Fee

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/discuss/108870/Most-consistent-ways-of-dealing-with-the-series-of-stock-problems

 

 1 class Solution {
 2     public int maxProfit(int[] prices, int fee) {
 3         if(prices.length == 0) return 0;
 4         int Ti0 = 0, Ti1 = Integer.MIN_VALUE;
 5         for(int price : prices){
 6             int old = Ti0;
 7             Ti0 = Math.max(Ti0, Ti1 + price);
 8             Ti1 = Math.max(Ti1, Ti0 - price - fee);
 9         }
10         return Ti0;
11         
12     }
13 }

 

posted @ 2018-10-21 09:53  jasoncool1  阅读(110)  评论(0编辑  收藏  举报