# 2100. 适合打劫银行的日子 Find Good Days to Rob the Bank 【prefix】【medium】
你和一群強盜準備打劫銀行。給你一個下標從 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 天時間。
所以沒有適合打劫銀行的日子，返回空數組。

題解思路：

由左到右看，維護每個下標左邊遞減個數，由右到左看，維護每個下標右邊遞減個數。
最終答案由兩邊個數都距離大於等於time的下標構成。

class Solution {
    public List<Integer> goodDaysToRobBank(int[] security, int time) {
        int n = security.length;
        int[] left = new int[n], right = new int[n];

        for(int i=1; i<n;i++){
            if(security[i-1] >= security[i]){
                left[i] = left[i-1] +1;
            }
            if(security[n-i] >= security[n-1-i]){
                right[n-1-i] = right[n-i] +1;
            }
        }
      
        List<Integer> ans = new ArrayList<>();
        for(int i=0;i<n;i++){
            if(left[i] >=time && right[i] >= time){
                ans.add(i);
            }
        }
        return ans;
    }
}