我遇到了Return Gift问题，并尝试通过以下方法解决问题 -
- 我创建了一个2d数组，其中行表示数组中的数字，列表示窗口开始的索引。基本上，dp [i] [j]包含从j开始的窗口中第i个元素的频率。
- 我首先计算每个元素在第0个窗口的k窗口大小的频率，然后我创建了一个maxarr数组，其第i个元素表示从i开始的窗口的指数和。所以现在我的dp包含第0个窗口元素的频率和包含第0个窗口的指数和的maxarr。
- 从索引1开始，我按原样复制前一列的频率，除了2种情况 - 如果刚刚排除元素与之前的窗口比较，那么我将频率prev-1放入，然后如果元素刚刚添加到窗口中那么将prev + 1放在当前列中。
- 在此之后我计算了maxarr的所有元素并找到了最大值。
但是我只接受了2个案例。请帮我纠正错误。我需要在这里更新我的代码吗？