LeetCode_2100

题目如下图

 

这题恰好是浙江农信赞助的周赛题，《适合打劫银行的日子》，刑。

解题思路：

先是从前往后遍历找到前缀长度满足条件的所有节点，

再从后往前遍历找到前缀长度满足条件的节点，若该节点的前缀长度也满足条件，则入队列。

代码如下

class Solution {
    public List<Integer> goodDaysToRobBank(int[] security, int time) {
        int pre = 0,end = 0;
        int len = security.length;
        int[] preArr = new int[len];//记录前缀满足条件的节点
        //List<Integer> preList = new LinkedList<>();用这个会超时V_V
        List<Integer> ansList = new LinkedList<>();
        int rear = -1;
        for(int i = 0; i < len; i++){
            if (security[i] <= rear) {
                pre++;
            } else {
                pre = 0;
            }
            //security[i] <= rear ? pre++ : pre = 0;
            rear = security[i];
            if(pre >= time){
                //preList.add(i);
                preArr[i] = 1;
            }
        }
        rear = - 1;
        for(int i = len -1; i > -1; i--){
            if (security[i] <= rear) end++;
            else end = 0;
            rear = security[i];
            if(end >= time && preArr[i] == 1){
                ansList.add(i);
            }
        }
        return ansList;
    }
}