Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
前言
今天的题目为中等，但是从动态规划的角度来看应该算是比较简单的题目，主要的难点是在与能否想到用数组来保存当前位置的状态。
每日一题
今天的每日一题 2100. 适合打劫银行的日子，难度为中等
-
你和一群强盗准备打劫银行。给你一个下标从 0 开始的整数数组 security ，其中 security[i] 是第 i 天执勤警卫的数量。日子从 0 开始编号。同时给你一个整数 time 。
-
如果第 i 天满足以下所有条件，我们称它为一个适合打劫银行的日子：
-
第 i 天前和后都分别至少有 time 天。
-
第 i 天前连续 time 天警卫数目都是非递增的。
-
第 i 天后连续 time 天警卫数目都是非递减的。
-
更正式的，第 i 天是一个合适打劫银行的日子当且仅当：security[i - time] >= security[i - time + 1] >= ... >= security[i] <= ... <= security[i + time - 1] <= security[i + time].
-
请你返回一个数组，包含 所有 适合打劫银行的日子（下标从 0 开始）。返回的日子可以 任意 顺序排列。
示例 1：
输入：security = [5,3,3,3,5,6,2], time = 2
输出：[2,3]
解释：
第 2 天，我们有 security[0] >= security[1] >= security[2] <= security[3] <= security[4] 。
第 3 天，我们有 security[1] >= security[2] >= security[3] <= security[4] <= security[5] 。
没有其他日子符合这个条件，所以日子 2 和 3 是适合打劫银行的日子。
示例 2：
输入：security = [1,1,1,1,1], time = 0
输出：[0,1,2,3,4]
解释：
因为 time 等于 0 ，所以每一天都是适合打劫银行的日子，所以返回每一天。
示例 3：
输入：security = [1,2,3,4,5,6], time = 2
输出：[]
解释：
没有任何一天的前 2 天警卫数目是非递增的。
所以没有适合打劫银行的日子，返回空数组。
示例 4：
输入：security = [1], time = 5
输出：[]
解释：
没有日子前面和后面有 5 天时间。
所以没有适合打劫银行的日子，返回空数组。
提示：
- 1 <= security.length <= 105
- 0 <= security[i], time <= 105
题解
动态规划
题目要求我们求出一个日期，在这个日子，前面的数组在 time 范围内不是递增的，后面的数组在 time 范围内不是递减的。
对于这个要求，其实很简单，我们可以去遍历两次数组，然后对于每一个位置做一个统计，对于前面的数组在 time 范围内是否递增的，我们就可以从前往后遍历，把每一个位置前面有几个递增的数纪录下来，我们用图来描述一下：
比如上面这样的一组数据，下面的数就代表在数组中的这个数之前有几个数不是递增的，那么右边递减的情况也是一样的。
这样我们就拥有了两个数组，然后只要再去循环一个数组，判断当前位置上的 left 和 right 的情况是否满足 在time 个数据范围内的相应条件，满足的话就是我们所需要的日子了。
/**
* @param {number[]} security
* @param {number} time
* @return {number[]}
*/
var goodDaysToRobBank = function (security, time) {
const n = security.length;
const left = new Array(n).fill(0);
const right = new Array(n).fill(0);
for (let i = 1; i < n; i++) {
if (security[i] <= security[i - 1]) {
left[i] = left[i - 1] + 1;
}
if (security[n - i - 1] <= security[n - i]) {
right[n - i - 1] = right[n - i] + 1;
}
}
const ans = [];
for (let i = time; i < n - time; i++) {
if (left[i] >= time && right[i] >= time) {
ans.push(i);
}
}
return ans;
};
