目录题目思路Code题目题目内容在微服务口网关中。为了防止某个用户短时间内发送过多请求，通常会采用最小请求间隔策略:即同一个用户相邻两个请求的时间戳之差必大于等于minInterval 秒，若minInterval=2.则请求时间戳为1和3可以同时通过(差为2).但1和2不能时通过(差为1)现有一批属于同一用户的请求，每个请求带有一个时间戳(单位:秒，整数)。网关需要从这批请求中挑选一部分放行，使得任意两个被放行的请求时间差都大于等于minInterval ，请你计算一共有多少种合法的放行方案(包括空集)。例.请求为[1,3,4]. minInterval =2.则合法的方案有:[], [1], [3], [4], [1,3], [1,4].共6种(注意[3,4]非法，因为差为12)，输入描述int[] timestamps:整数数姐，表示每个请求的时问戳(可能乱序，无重复)。int minInterval: 最小许的请求间 (秒). minInterval1.输出描述int 合法放行方案的总数。数据规模1timestamps.length 15时间戳取值范围 国:0=timestamp = 10^9minInterval为正整数样例1输入1,2,42输出6