leetcode::find_good_days_to_rob_the_bank::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< int >	goodDaysToRobBank (vector< int > &security, int time)

详细描述

在文件 leetcode.h 第 1564 行定义.

成员函数说明

goodDaysToRobBank()

vector< int > leetcode::find_good_days_to_rob_the_bank::Solution::goodDaysToRobBank ( vector< int > &  security, int  time  )

static

在文件 leetcode.cpp 第 4011 行定义.

                                                                               {
            if(security.size() < 2 * time + 1) {
                return {};
            }
            vector<int> ans;
            if(time == 0) {
                for(int i = 0; i < security.size(); i++) {
                    ans.push_back(i);
                }
                return ans;
            }
            vector non_increasing(security.size(), 0);
            vector non_decreasing(security.size(), 0);
            for(int i = 1; i < security.size(); i++) {
                if(security[i] >= security[i - 1]) {
                    non_decreasing[i] = non_decreasing[i - 1] + 1;
                } else {
                    non_decreasing[i] = 0;
                }
                if(security[i] <= security[i - 1]) {
                    non_increasing[i] = non_increasing[i - 1] + 1;
                } else {
                    non_increasing[i] = 0;
                }
            }
            for(int i = time; i + time < security.size(); i++) {
                if(non_decreasing[i + time] >= time && non_increasing[i] >= time) {
                    ans.push_back(i);
                }
            }
            return ans;
        }

被这些函数引用 leetcode::find_good_days_to_rob_the_bank::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp