[leetcode] 适合打劫银行的日子 -前缀和

class Solution {
public:
    vector<int> goodDaysToRobBank(vector<int>& security, int time) {
        int n = security.size();
        vector<int> l(n), r(n);
        for(int i=1;i<n;i++) {
            if(security[i] <= security[i-1]) l[i] = l[i-1] + 1;
            if(security[n-i-1] <= security[n-i]) r[n-i-1] = r[n-i] + 1;
            // cout << l[i] << "   " << r[i] << endl;
        }
        vector<int> ans;
        for(int i=time;i<n-time;i++) {
            if(l[i] >= time && r[i] >= time) ans.push_back(i);
        }
        return ans;
    }
};