题面描述
在云计算环境下,用户的访问行为多样且复杂。项目组决定根据用户在一定时间周期内的最低信任分来控制用户的授权等级。具体来说,需要设计一个程序,通过分析用户的历史信任分序列,输出每个时间周期内的最小信任分序列。
给定一个长度为 N 的用户历史信任分序列和一个时间周期大小 W,程序需要输出长度为 N−W+1 的最小信任分序列。对于每一个窗口 [xi,xi+1,…,xi+W−1],最小信任分 mi=min{xi,xi+1,…,xi+W−1}。
思路
滑动窗口板子题,不会的可以先学一下。