数据结构与算法之深入解析“移除盒子”的求解思路与算法示例

Posted 2022-03-25 Serendipity·y

一、题目要求

• 给出一些不同颜色的盒子 boxes，盒子的颜色由不同的正数表示。
• 你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k * k 个积分。
• 返回你能获得的最大积分和。
• 示例 1：

输入：boxes = [1,3,2,2,2,3,4,3,