一道水题(?)
  • 板块学术版
  • 楼主Christophe_
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/5/2 15:41
  • 上次更新2023/10/28 02:24:20
查看原帖
一道水题(?)
335552
Christophe_楼主2022/5/2 15:41

有一正整数数组 a[N]a[N] 和一个初始值为 INFINF 的数组 ans[N]ans[N] ,依次历遍 a[i]a[i],对于 i=1,2,...,ni = 1,2,...,nj=ij = i ~ min(i+a[i],n)min(i+a[i],n)ans[j]=min(ans[j],i)ans[j] = min(ans[j], i),求出最终的数组 ansans

请问如何 O(n)O(n) 解决呢?

2022/5/2 15:41
加载中...