Dynamic Programming • State Tracking

Best Time to Buy and Sell Stock II

Maximize your profit by making as many transactions as you like (buy one and sell one share of the stock multiple times).

Try Interactive Simulator

Overview

You can complete as many transactions as you like, but you must sell the stock before you buy again.

Greedy Approach

Instead of finding the overall maximum difference, we can simply add up all the positive differences between consecutive days.

Transitions

If the price on day i is greater than the price on day i-1, we add the difference to our total profit.

Key Insight

Every increasing slope in the price chart contributes to our profit. We can capture the entire upward movement by simply adding daily positive changes.

Day 17

Day 21

Day 35

Day 43

Day 56

Day 64

Code Tracker

:::

1let totalProfit = 0;

2for (let i = 1; i < prices.length; i++) {

3 if (prices[i] > prices[i - 1])

4 totalProfit += prices[i] - prices[i - 1];

5}

Best Time To Buy Sell Stock Ii

Best Time To Buy Sell Stock Ii

Best Time to Buy and Sell Stock II

Overview

Greedy Approach

Transitions

Key Insight

Best Time to Buy and Sell Stock II

Overview

Greedy Approach

Transitions

Key Insight