摘要：
参考：团灭股票问题 问题： 股票问题： 给出一组一支股票每日的价格数组。prices[] 每一天的操作可以为：买buy，卖sell，不操作rest 一次交易从buy开始，若限制在K次交易以内，求可获得的最大收益是多少。 解法：DP(动态规划) 1.确定【状态】： 当前的天数：第 i 天 当前经过的交 阅读全文
摘要：
问题： 给定一组[start, end]表示气球左右边界的气球数组，求最少射多少箭，能将所有气球射爆。 射箭位置X，start<=X<=end，则能射破该气球。 Example: Input: [[10,16], [2,8], [1,6], [7,12]] Output: 2 Explanation 阅读全文
摘要：
问题： 给定一组[start, end]的区间数组，求其间最少去掉多少个区间，可使得剩下的区间互不重叠。 ⚠️ 注意：[1,2][2,3]这样：前一个区间end=后一个区间start，的两个区间也不重叠。 Example 1: Input: [[1,2],[2,3],[3,4],[1,3]] Out 阅读全文