Java 滑动窗口频率指数最大和

Java 滑动窗口频率指数最大和,java,dynamic-programming,frequency,sliding-window,modular-arithmetic,Java,Dynamic Programming,Frequency,Sliding Window,Modular Arithmetic,我遇到了问题,并试图通过以下方法解决它- 我制作了一个二维数组,其中行表示数组中的数字,列表示窗口开始处的索引。基本上,dp[i][j]包含窗口中从j开始的第i个元素的频率 首先计算第0个窗口的k窗口大小中的每个元素的频率,然后制作一个maxarr数组,其第I个元素表示从I开始的窗口的指数和。现在我有dp,它包含第0个窗口元素的频率,还有maxarr,它包含第0个窗口的指数和 从索引1开始,我复制前几列的频率,除了2种情况-如果元素刚刚被排除,与前一个窗口相比,那么我将频率置于prev-1,如果

我遇到了问题,并试图通过以下方法解决它-

  • 我制作了一个二维数组,其中行表示数组中的数字,列表示窗口开始处的索引。基本上,dp[i][j]包含窗口中从j开始的第i个元素的频率
  • 首先计算第0个窗口的k窗口大小中的每个元素的频率,然后制作一个maxarr数组,其第I个元素表示从I开始的窗口的指数和。现在我有dp,它包含第0个窗口元素的频率,还有maxarr,它包含第0个窗口的指数和
  • 从索引1开始,我复制前几列的频率,除了2种情况-如果元素刚刚被排除,与前一个窗口相比,那么我将频率置于prev-1,如果元素刚刚添加到窗口中,那么将prev+1置于当前列中
  • 在此之后,我计算了maxarr的all元素并找到最大值
  • 然而,我只接受了两个案例。请帮我改正我的错误。我需要在这里更新代码吗