求解滑动窗口最小众数
  • 板块学术版
  • 楼主pengyule
  • 当前回复34
  • 已保存回复34
  • 发布时间2020/7/19 12:56
  • 上次更新2023/11/6 22:50:43
查看原帖
求解滑动窗口最小众数
300078
pengyule楼主2020/7/19 12:56

一个数组长为nn,有一个可以框柱kk个元素的滑动窗口,输出(nk+1)(n-k+1)个数表示窗口从左至右滑动时每个状态窗框中序列的最小众数;;期望复杂度O(n)

我想了半天不知道这个问题应该怎么解决,

  • 单调队列:不符合单调性
  • 优先队列:有log
  • 数列分块:复杂度O((n-k+1)sqrt(nlogn))有些高

所以来请教大家,如果您有时间不妨帮帮我吧、、、

2020/7/19 12:56
加载中...