188. Best Time to Buy and Sell Stock IV

• 188. Best Time to Buy and Sell Stock IV
  • Description
  • Intuition
  • Pitfall
  • Solution

Description

Here

Intuition

Pitfall

dp非常intuitive，但是容易漏一个情况

• 如果K >= nums.length / 2的时候，可以直接return满transaction的maxProfit

Solution