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,如果